Условие Разбор Каталог

Есть три коробки: в первой коробке $97$ камней, во второй — $104$, а в третьей коробке камней нет. За один ход берут по одному камню из любых двух коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.

а) Могло ли в первой коробке оказаться $97$ камней, во второй — $89$, а в третьей — $15$?

б) Мог ли в третьей коробке оказаться $201$ камень?

в) В первой коробке оказался $1$ камень. Какое наибольшее число камней могло оказаться в третьей коробке?

Найдём инвариант

Общее число камней не меняется: $97+104+0=201$. За ход две коробки теряют по камню, третья получает $2$. По модулю $3$ прибавить $2$ — то же, что вычесть $1$, поэтому каждая коробка за ход меняется на $-1$ по модулю $3$. Значит, разности чисел камней в любых двух коробках не меняют остатков от деления на $3$.

Посчитаем остатки в начале

$97\equiv 1$, $104\equiv 2$, $0\equiv 0 \pmod 3$. Остатки трёх коробок всегда попарно различны: после $k$ ходов они равны $1-k$, $2-k$, $-k$ по модулю $3$.

Пункт а): построим пример

Нужно $(97;89;15)$: остатки $1,2,0$ — подходят. Сделаем $10$ ходов «из первой и второй в третью»: $(87;94;20)$. Затем $5$ ходов «из второй и третьей в первую»: $(97;89;15)$. Все числа по дороге неотрицательны. Ответ: да.

Пункт б): применим инвариант

Если в третьей коробке $201$ камень, то в первых двух по $0$ — у них одинаковые остатки, а остатки должны быть различны. Ответ: нет.

Пункт в): оценка

Пусть в первой $1$ камень, тогда $1-k\equiv 1$, $k\equiv 0\pmod 3$, и у второй остаток $2$, у третьей $0$. Во второй коробке не меньше $2$ камней (остаток $2$), поэтому в третьей не больше $201-1-2=198$.

Пункт в): пример на $198$

$97$ ходов «из первой и второй в третью»: $(0;7;194)$. Далее: «в первую» $(2;6;193)$, «в третью» $(1;5;195)$, «в первую» $(3;4;194)$, «в третью» $(2;3;196)$, «в третью» $(1;2;198)$.

Ответ

а) да; б) нет; в) 198

Ищут инвариант по модулю $2$ (чётность) и делают вывод, что $(97;89;15)$ недостижимо, потому что $89$ нечётно: ответ «нет» в пункте а) неверен.

В пункте в) забывают, что во второй коробке остаток $2$, и отвечают $200$ (вторая коробка пустая).

Приводят только оценку $198$ без примера ходов, или только пример без оценки: пункт в) засчитывается не полностью.

Загрузка...