Для N сотрудников сумма остатков не больше 4N. В данном домене T и O кратны пяти. Значит, при 4N<O+5 всегда R≤O. Для первого N с 4N≥O+5 строим N положительных остатков от 1 до 4 с суммой O+5, а оставшуюся сумму T−O−5, кратную пяти, прибавляем к одной премии. Такое распределение требует слишком много единичных купюр. Разделение любой премии на две положительные не уменьшает сумму остатков, поэтому контрпример продолжается на все большие количества сотрудников, для которых распределение возможно.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Для N сотрудников сумма остатков не больше 4N. В данном домене T и O кратны пяти. Значит, при 4N<O+5 всегда R≤O. Для первого N с 4N≥O+5 строим N положительных остатков от 1 до 4 с суммой O+5, а оставшуюся сумму T−O−5, кратную пяти, прибавляем к одной премии. Такое распределение требует слишком много единичных купюр. Разделение любой премии на две положительные не уменьшает сумму остатков, поэтому контрпример продолжается на все большие количества сотрудников, для которых распределение возможно.