Есть три коробки: в первой коробке камней, во второй — , а третья — пустая. За один ход берут по одному камню из любых двух коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
- [a)]а) Могло ли в третьей коробке оказаться камней?
- [б)]б) Могло ли в первой коробке оказаться камней, во второй — , а в третьей — ?
- [в)] в)Во второй коробке оказалось камня. Какое наибольшее число камней могло оказаться в третьей коробке?
Источник: Сборник Ященко-2026, Вариант 32
Решение:
а) Покажем, как переместить ровно три камня из второй коробки в третью:
Повторяя эту операцию трижды, получаем ситуацию Заметим, что в первых двух коробках поровну камней, поэтому можно брать по одному камню из первых двух коробок и класть в третью, пока камни не закончатся. Тогда в третьей коробке окажется камней.
Следовательно, ответ положительный.
б) Рассмотрим разность числа камней во второй и первой коробках. Пусть в первой коробке камней, а во второй — камней. Тогда разность равна .
- Если переложить два камня в первую коробку, то разность станет
- Если переложить два камня во вторую коробку, то разность станет
- Если переложить два камня в третью коробку, то разность станет
Таким образом, после любой операции разность либо не меняется, либо изменяется на , то есть всегда изменяется на число, кратное .
Изначально В требуемой конфигурации разность должна быть Изменение разности равно но не делится на . Следовательно, такая ситуация невозможна.
в) Аналогично предыдущему пункту, разность между любыми двумя коробками может изменяться только на число, кратное .
Изначально разность между второй и первой коробками равна По условию во второй коробке осталось камня. Пусть в первой коробке оказалось камней. Тогда откуда Так как количество камней неотрицательно, минимально возможное значение .
Следовательно, в первой и второй коробках останется по камня, а значит, в третьей коробке может оказаться не более камней.
Покажем, что это значение достижимо. Действуем так же, как в пункте (а), но не выполняем два последних действия. Тогда в первой и второй коробках останется по камня, а в третьей окажется ровно камней.
Ответ:
- [a)] а)Могло
- [б)] б)Нет, не могло
- [в)] в)