Задание 19 ЕГЭ профиль: Кочаны 2, 4 и 6 кг

19.14.3.1.1 Числа и их свойства › Капусту поделить поровну

Мужчина покупает капусту на ферме. Сосед попросил мужчину купить ему столько же капусты, сколько себе. На ферме продают кочаны капусты, которые весят 1, 2 или 3 кг. Мужчина купил NN кг капусты.

а) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если N=20?N=20?

б) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если N=24?N=24?

в) Найдите все значения NN, при которых всегда можно разделить капусту поровну, не разрезая ее.

Источник: ЕГЭ 2023, резервная волна, Дальний Восток
Ответ и решение
  1. Пусть n=Nn=N это общая масса, кочаны по 11, 22 и 33 кг.

  2. Признаки «плохих» наборов (которые нельзя поделить). Каждому должно достаться n2\frac n2. 1) Если nn нечётно, никакой набор не делится. 2) Если nn при делении на 44 даёт остаток 22: все кочаны по 22, их n2\frac n2 это нечётное число, поровну не делится. 3) Если nn чётно и при делении на 33 даёт остаток 11: один кочан 11 и остальные по 33; части могут весить только 3a3a или 3a+13a+1, а n2\frac n2 при делении на 33 даёт остаток 22. 4) Если nn чётно и при делении на 33 даёт остаток 22: один кочан 22 и остальные по 33; части весят 3a3a или 3a+23a+2, а n2\frac n2 даёт остаток 11.

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155
  3. Покажем, что при nn, делящемся на 1212, любой набор делится поровну. Пусть кочанов по 11, 22, 33 соответственно x1,x2,x3x_1, x_2, x_3. Разобьём одинаковые кочаны на пары и дадим каждому по одному кочану из каждой пары. Останется не больше одного кочана каждого вида, и их общая масса чётна (остальное поделено поровну): остаются либо ничего, либо {2}\{2\}, либо {1,3}\{1, 3\}, либо {1,2,3}\{1, 2, 3\}.

  4. Ничего, готово; {1,2,3}\{1, 2, 3\} одному 33, другому 1+21+2. Остался {2}\{2\}: если есть пара единиц, отдаём их обе одному, а 22 другому; если единиц нет, но есть пара троек и пара двоек, то 3+33+3 одному, 2+2+22+2+2 другому. Иначе либо единиц и троек нет (все кочаны по 22, их нечётное число, nn даёт остаток 22 при делении на 44), либо единиц нет и двойка одна (n=3x3+2n=3x_3+2 не делится на 33) это оба случая невозможны при 12∣n12\mid n. Остался {1,3}\{1, 3\}: если есть пара двоек, то 1+31+3 одному, 2+22+2 другому; если есть пара единиц, то 33 одному, 1+1+11+1+1 другому. Иначе двоек нет и единица одна, тогда n=3x3+1n=3x_3+1 не делится на 33 невозможно.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  5. Итак, всегда делится тогда и только тогда, когда nn не подходит ни под один признак 1)–4), то есть nn делится и на 44, и на 33 делится на 1212.

а) Есть ли «плохой» набор при N=20N=20?

  1. Да. например, 66 кочанов по 33 кг и 11 кочан по 22 кг: общая масса 2020 кг, и по признаку 4) такой набор поровну не делится.

Ответ а): да\text{да}

б) Есть ли «плохой» набор при N=24N=24?

  1. Нет. 2424 делится на 1212, поэтому, как показано выше, любой набор делится поровну.

Ответ б): нет\text{нет}

в) Все NN, при которых всегда можно поделить

  1. Как показано выше, это все NN, делящиеся на 1212.

Ответ в): N=12k, k∈NN=12k,\ k\in\mathbb{N}

Ответ: а) да; б) нет; в) N=12k, k∈N\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }N=12k,\ k\in\mathbb{N}

Учебник: Макарычев, алгебра 7 кл.