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

19.02 Задачи №19 из сборника И.В. Ященко

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела задачи на теорию чисел
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#114814

Есть 2 камня, каждый массой 100 тонн, 6 камней, каждый массой 20 тонн, и 4 камня, каждый массой 4 тонны.

a) Можно ли разложить все эти камни на три группы так, чтобы суммарная масса первой группы была на 12 тонн больше суммарной массы второй группы, но на 12 тонн меньше суммарной массы третьей группы?

б) Можно ли разложить все эти камни на три группы так, чтобы суммарные массы этих групп были равны?

в) Все камни хотят разложить на три группы с суммарными массами m ,m
  1  2  и m3  так, что m1 ≥ m2 ≥ m3.  Найдите такое наименьшее число d,  что m1 − m2 ≤d  и m2− m3 ≤ d.

Источники: Сборник И.В. Ященко 2025 г. Вариант 7

Показать ответ и решение

а) Вычислим общую массу камней:

2 ⋅100 +6 ⋅20 +4 ⋅4= 200+ 120 +16 = 336 тонн.

Пусть масса камней в первой группе равна x  тонн, тогда во второй x − 12  тонн, а в третьей — x +12  тонн. Тогда имеем уравнение:

pict

Тогда в первой группе суммарный вес камней должен составлять 112 тонн, во второй — 100 тонн и в третьей — 124 тонны.

Рассуждения выше можно не писать в решении на экзамене. Они приведены для того, чтобы читатель понял логику построения примера.

Пусть в первой группе 1 камень весом 100 тонн, 3 камня весом 4 тонны. Во второй группе 1 камень весом 100 тонн. Тогда в третьей группе 6 камней по 20 тонн и 1 камень весом 4 тонны.

Получим, что в первой группе суммарный вес камней равняется 100+ 3⋅4 =112  тоннам, во второй группе суммарный вес камней равняется 100 тоннам, а в третьей группе 6⋅20+ 4= 124  тоннам. Необходимое условие выполнено.

б) Суммарная масса всех камней равна 336 тонн. Значит, если массы групп равны, то они равны 112 тоннам.

Заметим, что камни по 100 тонн и по 20 тонн имеют вес, кратный 5. Причем в каждой группе суммарный вес камней дает остаток 2 при делении на 5. Так как камни по 100 тонн и по 20 тонн остаток суммы при делении на 5 не меняют, на него влияют только камни по 4 тонны. Но 1 камень дает остаток 4, а два камня дают остаток 3 при делении на 5. Тогда в каждой группе должно быть не менее трех камней весом по 4 тонны, но групп 3, то есть таких камней должно быть не менее 9, а их всего 4.

Тогда такое невозможно.

в) Пусть вес камней в первой группе равняется x  тонн, во второй — y  тонн. Тогда вес третьей группы камней — 336− x− y  тонн.

Поймем, что m3 <112,  поскольку в случае, если m3 ≥ 112,  получим m  + m + m  ≥ 336,
  1   2    3  так как m ≥ m  ≥ m ,
 1    2   3  причем равенство достигается, только когда все кучи равны, что невозможно из пункта б). Но так как суммарный вес камней в группе точно кратен 4, так как вес каждого камня кратен 4, то m3 ≤ 108,  так как это наибольшее число, меньшее 112 и кратное 4.

Аналогичными рассуждениями можно доказать, что m1 ≥ 116.

Также отметим, что m1 − m3 ≤ 2d.  Такой вывод можно сделать, сложив неравенства m1− m2 ≤ d  и m2 − m3 ≤ d.

Поймем, что при m1 = 116,  так как 116 дает остаток 16 при делении на 20, все 4 камня, дающие остаток 4 при делении на 20, должны быть в первой куче, так как остальные камни имеют вес, кратный 20, то есть остаток не меняют. Но тогда m3 ≤ 100,  так как это наибольшее число, меньшее 108 и кратное 20. В таком случае получим m1− m2 ≤ 16⇒ d ≤ 8.

Если m1 = 120,  то суммарный вес оставшихся двух куч равняется 336− 120= 216  тонн. Тогда если m = 108,
 3  то и m  = 108,
  2  что дает оценку на d ≥12.  А при m3 ≤ 104  оценка на d ≤ 8  не улучшается.

А если же m1 ≥124  и m2 ≤ 108,  то опять получим m1 − m2 ≥ 16⇒ d ≥ 8.

Тогда d ≥ 8.  Приведем пример.

В первой группе лежит 1 камень весом 100 тонн, один камень весом 20 тонн. Во второй группе лежит один камень весом 100 тонн и 3 камня весом по 4 тонны. В третьей группе лежит 5 камней весом 20 тонн и 1 камень весом 4 тонны. Получим группы с весами 120, 112 и 104 тонны. Тогда 120− 112= 8 ≤8  и 112− 104= 8≤ 8.  То есть d= 8.

Ответ:

а) Да

б) Нет

в) 8

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!