В первом сундуке лежит 111 монет, во втором — 222 монеты, в третьем — 333 монеты, а в четвёртом — 444 монеты. Иван-дурак может взять из любого сундука 3 монеты и разложить по одной монете в оставшиеся сундуки. Эту операцию он может повторить неограниченное количество раз.
Какие величины являются инвариантами процесса?
Выберите все правильные варианты ответа:
3 попытки
Суммарное количество монет
Количество сундуков с чётным числом монет
Количество сундуков с количеством монет, кратным 3
Количество сундуков с количеством монет, кратным 4
Количество сундуков с количеством монет, дающим остаток 1 при делении на 3
Количество сундуков с количеством монет, дающим остаток 3 при делении на 4
11088 | 2 5292 | 2
5544 | 2 2646 | 2
2772 | 2 1323 | 3
1386 | 2 441 | 3
693 | 3 147 | 3
231 | 3 49 | 7
77 | 7 7 | 7
11 | 11 1
1 5292 = 2² · 3³ · 7²
11088 = 2⁴ · 3² · 7 · 11
б) НОД (11088; 5292) = 2² · 3² · 7 = 252 - наибольший общий делитель
11088 : 252 = 44 5292 : 252 = 21
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
360 | 2 252 | 2
180 | 2 126 | 2
90 | 2 63 | 3
45 | 3 21 | 3
15 | 3 7 | 7
5 | 5 1
1 252 = 2² · 3² · 7
360 = 2³ · 3² · 5
в) НОК (360; 252) = 2³ · 3² · 5 · 7 = 2520 - наименьшее общее кратное
2520 : 360 = 7 2520 : 252 = 10