В первом сундуке лежит 111 монет, во втором — 222 монеты, в третьем — 333 монеты, а в четвёртом — 444 монеты. Иван-дурак может взять из любого сундука 3 монеты и разложить по одной монете в оставшиеся сундуки. Эту операцию он может повторить неограниченное количество раз.
Какие величины являются инвариантами процесса?
Суммарное количество монет
Количество сундуков с чётным числом монет
Количество сундуков с количеством монет, кратным 3
Количество сундуков с количеством монет, кратным 4
Количество сундуков с количеством монет, дающим остаток 1 при делении на 3
Количество сундуков с количеством монет, дающим остаток 3 при делении на 4
120 = 2³ · 3 · 5
300 = 2² · 3 · 5²
100 = 2² · 5²
наименьшее общее кратное = 2³ · 3 · 5² = 600
480 = 2^5 · 3 · 5
216 = 2³ · 3³
144 = 2^4 · 3²
наименьшее общее кратное = 2^5 · 3³ · 5 = 4320
105 = 3 · 5 · 7
350 = 2 · 5² · 7
140 = 2² · 5 · 7
наименьшее общее кратное = 3 · 5² · 7 · 2² = 2100
280 = 2³ · 5 · 7
140 = 2² · 5 · 7
224 = 2^5 · 7
наименьшее общее кратное = 2^5 · 5 · 7 = 1120
подробнее - на -