Global EE

Задание 19 ЕГЭ по математике №00053597

Задание №19. Задачи на теорию чисел

Задачи с историей

№2. Задание 19

ID: 00053597

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

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

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

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

Источник: ФИПИ

Решение

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

В начале разности равны $97-104=-7$, $104-0=104$, $97-0=97$; ни одна не делится на $3$. Поэтому в любой момент никакие две коробки не содержат количества с одинаковым остатком при делении на $3$, а разность «первая минус вторая» даёт тот же остаток, что $-7$, то есть $2$.

Пункт а. Сделаем $10$ ходов, кладя камни в третью коробку: получим $87$, $94$, $20$. Затем сделаем $5$ ходов, кладя камни в первую коробку (берём из второй и третьей): получим $87+10=97$, $94-5=89$, $20-5=15$. Могло.

Пункт б. Если в третьей коробке $201$ камень, то в первой и второй по $0$ камней. Их разность $0$ делится на $3$, а должна давать остаток $2$. Не могло.

Пункт в. Оценка. Число $201$ невозможно по пункту б. Если в третьей коробке $200$ камней, то в двух других вместе один камень: либо $1$ и $0$, либо $0$ и $1$. Разность «первая минус вторая» равна $1$ или $-1$; остаток $2$ даёт только $-1$, то есть положение $0$, $1$, $200$.

Пример. Сначала один ход в третью коробку: $96$, $103$, $2$. Затем два хода в первую коробку (берём из второй и третьей): $100$, $101$, $0$. Затем $100$ ходов в третью коробку: первая и вторая теряют по $100$ камней, третья получает $200$:

$$100-100=0,\qquad101-100=1,\qquad0+200=200.$$

Ни разу камень не брали из пустой коробки. Наибольшее число камней в третьей коробке — $200$.

Ответ

а) да; б) нет; в) $200$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Задачи с историей» (8)