Мужчина покупает капусту на ферме. Сосед попросил мужчину купить ему столько же капусты, сколько себе. На ферме продают кочаны капусты, которые весят 2, 4 или 6 кг. Мужчина купил кг капусты.
а) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если
б) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если
в) Найдите все четные значения при которых всегда можно разделить капусту поровну, не разрезая ее.
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Поделить капусту поровну — значит разбить кочаны на две группы по кг каждая.
а) Да, существует. Возьмём три кочана по кг и один кочан кг: всего кг, каждому нужно по кг.
Кочан кг попадёт ровно в одну из двух групп. Другая группа состоит только из кочанов по кг, и её вес делится на : это или кг. Ни одно из этих чисел не равно , поэтому поровну поделить нельзя.
б) Нет, не существует: любой набор на кг делится поровну. Пусть куплено кочанов по кг, — по кг и — по кг:
Каждому нужно кг. Разберём случаи.
- Если , отдадим одному четыре кочана по кг ( кг), второму — всё остальное.
- Если , отдадим одному шесть кочанов по кг ( кг), второму — всё остальное.
- Пусть и . Отдадим одному все кочаны по кг (это кг) и добавим кочанов по кг — вместе ровно кг. Хватит ли кочанов по кг? Их всего
значит, хватит. Второму отдадим остальное.
в) Покажем, что подходят ровно числа , кратные .
Необходимость. Докажем, что при остальных чётных найдётся набор, который поровну не делится.
делится на . Если , то каждому нужно кг — нечётное число. А все кочаны весят чётное число килограммов, и любая группа весит чётно. Значит, поделить нельзя никакой набор.
делится на . Если , где или , возьмём кочанов по кг и один кочан кг. Группа без этого кочана весит число, кратное , а группа с ним — число, дающее остаток при делении на . Веса двух групп разные, поделить нельзя.
Из пунктов 1 и 2 делится на , то есть или . Пусть . Возьмём только кочаны по кг, их — нечётное число. Группы равного веса из одинаковых кочанов содержат поровну кочанов, значит, общее число кочанов должно быть чётным. Противоречие — такой набор не делится.
Итак, обязано делиться на .
Достаточность. Пусть и куплено кочанов по кг, — по кг, — по кг:
Каждому нужно кг.
- Если , одному отдадим кочанов по кг, второму — остальное.
- Если , одному отдадим кочанов по кг, второму — остальное.
- Пусть и . Отдадим одному все кочаны по кг (это кг) и добавим кочанов по кг — вместе кг. Кочанов по кг хватит:
Значит, при , кратном , капусту всегда можно поделить поровну. Это согласуется с пунктами а) и б): на не делится, а делится.
Ответ: а) да; б) нет; в) все , кратные , то есть .