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

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

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

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

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

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

Источник: Сборник под ред. И. В. Ященко, 2016
Ответ и решение
  1. Будем считать в тысячах рублей. У бухгалтера 100⋅1+100⋅5=600100\cdot1+100\cdot5=600 тысяч, ровно сумма премий, поэтому выдать придётся все купюры.

  2. Если сотрудник с премией pp получает yy купюр по 11 тыс. и xx купюр по 55 тыс., то p−y=5xp-y=5x делится на 55: yy даёт тот же остаток при делении на 55, что и pp. Обозначим этот остаток rr (0≤r≤40\le r\le4); тогда y≥ry\ge r.

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

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

  1. Да. Каждый получает 600:40=15600:40=15 тыс. Пусть 2020 сотрудников получат по 33 купюры по 55 тыс., а 2020 по 22 купюры по 55 тыс. и 55 по 11 тыс. Купюр по 55 тыс. уйдёт 20⋅3+20⋅2=10020\cdot3+20\cdot2=100, по 11 тыс.: 20⋅0+20⋅5=10020\cdot0+20\cdot5=100.

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

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

  1. Нет. Остальные 7070 сотрудников получают по (600−40):70=8(600-40):70=8 тыс. Остаток от деления 88 на 55 равен 33, поэтому каждому из них нужно не меньше 33 купюр по 11 тыс., всего не меньше 70⋅3=210>10070\cdot3=210>100.

    если почленно сложить верные неравенства одного знака, то получится верное неравенство.
    Макарычев и др. Алгебра. 8 кл., 2023, п. 36 Сложение и умножение числовых неравенств, Теорема 5, с. 195

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

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

  1. Покажем, что премии p1,…,pnp_1,\ldots,p_n можно выдать тогда и только тогда, когда сумма остатков r1+…+rn≤100r_1+\ldots+r_n\le 100. Необходимость: купюр по 11 тыс. нужно не меньше этой суммы. Достаточность: дадим каждому rir_i купюр по 11 тыс.; остальное, pi−rip_i-r_i, делится на 55. Сумма r1+…+rnr_1+\ldots+r_n даёт тот же остаток при делении на 55, что и p1+…+pn=600p_1+\ldots+p_n=600, то есть делится на 55, поэтому оставшиеся 100−(r1+…+rn)100-(r_1+\ldots+r_n) купюр по 11 тыс. выдадим пачками по пять вместо купюры в 55 тыс., а остальное купюрами по 55 тыс.

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

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

  2. Если сотрудников не больше 2626, то r1+…+rn≤4⋅26=104r_1+\ldots+r_n\le 4\cdot26=104, а так как эта сумма делится на 55, то она не больше 100100: задание выполнимо при любом распределении.

    если почленно сложить верные неравенства одного знака, то получится верное неравенство.
    Макарычев и др. Алгебра. 8 кл., 2023, п. 36 Сложение и умножение числовых неравенств, Теорема 5, с. 195
  3. Если сотрудников n≥27n\ge27 (и каждый получает хотя бы 11 тыс., поэтому n≤600n\le600), задание выполнимо не всегда. При 27≤n≤12627\le n\le126: 2626 сотрудникам по 44 тыс., n−27n-27 сотрудникам по 55 тыс., последнему, остальное, 600−104−5(n−27)=631−5n≥1600-104-5(n-27)=631-5n\ge 1 тыс.; сумма остатков 26⋅4+1=105>10026\cdot4+1=105>100. При 102≤n≤600102\le n\le600: n−1n-1 сотрудникам по 11 тыс., последнему: 601−n≥1601-n\ge 1 тыс.; остатков не меньше n−1≥101>100n-1\ge101>100.

  4. Значит, наибольшее число сотрудников: 2626.

Ответ в): 2626

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

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