В первом сундуке лежит 111 монет, во втором — 222 монеты, в третьем — 333 монеты, а в четвёртом — 444 монеты. Иван-дурак может взять из любого сундука 3 монеты и разложить по одной монете в оставшиеся сундуки. Эту операцию он может повторить неограниченное количество раз.
Какие величины являются инвариантами процесса?
Выберите все правильные варианты ответа:
Суммарное количество монет
Количество сундуков с чётным числом монет
Количество сундуков с количеством монет, кратным 3
Количество сундуков с количеством монет, кратным 4
Количество сундуков с количеством монет, дающим остаток 1 при делении на 3
Количество сундуков с количеством монет, дающим остаток 3 при делении на 4
Ответы на вопрос:
1107
Пошаговое объяснение:
т.к. у нас два сундук с четным количеством монет и два с нечетным, а за операцию каждый сундук меняет свою четность, то всегда будет два "нечетных" сундука
так как на одной итерации мы добавляем в три из четырех сундуков монеты, то только в одном сундуке мы можем добиться 0
значит, с учетом двух утверждений картина с наибольшим количеством монет могла выглядеть следующим образом: 0 1 1 1108
на предыдущем шаге должно было быть 3 0 0 1107 - но такого быть не могло, согласно утверждениям выше
следующий вариант, где монет меньше, чем 1108, это 1107
этого варианта достичь можно, пользуясь следующим алгоритмом:
четвертый сундук не трогаем, а с остальными повторяем следующую операцию:
берем сундук с наибольшим количеством монет и проводим операцию столько раз, сколько нужно, чтобы в сундуке осталось меньше трех монет
выглядит это так:
111 222 333 444
222 333 0 555
333 0 111 666
0 111 222 777
74 185 0 851
135 2 61 912
0 47 106 957
35 82 1 992
62 1 28 1019
2 21 48 1039
18 37 0 1055
30 1 12 1067
0 11 22 1077
7 18 1 1084
13 0 7 1090
1 4 11 1094
4 7 2 1097
6 1 4 1099
0 3 6 1101
2 5 0 1103
3 2 1 1104
0 3 2 1105
1 0 3 1106
2 1 0 1107
и он возьмет себе 1107 монет
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
angelshirina2010.04.2020 02:23
-
klochkovanastsy28.09.2020 08:46
-
Ольга2505200029.07.2020 03:16
-
tortik4722824.04.2021 08:10
-
alexxvlvh24.12.2021 18:02
-
pn8929044885308.05.2021 00:21
-
nikvermenox7gay28.05.2022 03:28
-
TEMOXAA13.05.2023 11:56
-
DenJeys13.03.2021 07:42
-
Zauchka1712.05.2021 05:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.