Задание 19 ЕГЭ профиль: Выдать без сдачи и размена

19.13.1.2.1 Числа и их свойства › Две монеты или купюры: какие суммы

В одном из заданий на конкурсе бухгалтеров требуется выдать премии сотрудникам некоторого отдела на общую сумму 800 000 рублей (размер премии каждого сотрудника — целое число, кратное 1000). Бухгалтеру дают распределение премий, и он должен их выдать без сдачи и размена, имея 250 купюр по 1000 рублей и 110 купюр по 5000 рублей.

а) Удастся ли выполнить задание, если в отделе 40 сотрудников и все должны получить поровну?

б) Удастся ли выполнить задание, если ведущему специалисту надо выдать 80 000 рублей, а остальное поделить поровну на 80 сотрудников?

в) При каком наибольшем количестве сотрудников в отделе задание удастся выполнить при любом распределении размеров премий?

Ответ и решение
  1. Будем считать в тысячах рублей: всего 800800, купюр по 11: 250250 штук, по 55: 110110 штук, 250+5⋅110=800250+5\cdot 110=800. Значит, придётся выдать все купюры.

  2. Если премия PP даёт остаток rr при делении на 55, то сотруднику нужно не меньше rr купюр по 11 (купюры по 55 остаток не меняют). Поэтому задание выполнимо тогда и только тогда, когда сумма таких остатков по всем сотрудникам не больше 250250: недостающие единичные купюры раздаём пятёрками «вместо» купюры 55.

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155

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

а) 40 сотрудников поровну

  1. Да: каждому по 2020. Тридцати сотрудникам дадим по 33 купюры по 55 и 55 купюр по 11, десяти по 22 купюры по 55 и 1010 по 11: пятёрок 90+20=11090+20=110, единиц 150+100=250150+100=250.

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

б) 80 000 одному, остальное поровну на 80 человек

  1. Нет: остальным по 800−8080=9\frac{800-80}{80}=9. Число 99 даёт остаток 44 при делении на 55, поэтому каждому из 8080 сотрудников нужно хотя бы 44 купюры по 11: всего 320>250320>250.

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

в) Наибольшее число сотрудников

  1. Пусть сотрудников n≤63n\le 63. Сумма остатков не больше 4n≤2524n\le 252 и делится на 55 (сумма всех премий 800800 делится на 55), значит, она не больше 250250 это задание выполнимо при любом распределении.

    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7

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

  2. Пусть n≥64n\ge 64 (премия каждого, не меньше 11 тысячи, поэтому n≤800n\le 800). Если n≤611n\le 611, дадим 6363 сотрудникам по 44, следующим n−64n-64 по 11, а последнему оставшиеся 800−252−(n−64)=612−n≥1800-252-(n-64)=612-n\ge 1: сумма остатков не меньше 63⋅4=252>25063\cdot 4=252>250. Если n≥612n\ge 612, дадим n−1n-1 сотрудникам по 11, а последнему оставшиеся 801−n≥1801-n\ge 1: остатков не меньше n−1≥611>250n-1\ge 611>250. В обоих случаях задание невыполнимо.

Ответ в): 6363

Ответ: а) да; б) нет; в) 63\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }63

Учебники: Макарычев, алгебра 7 кл.; Виленкин, математика 6 кл.