Олимпиадные задачи из источника «выпуск 2» - сложность 3 с решениями
выпуск 2
Назада) В ведро налили 12 литров молока. Пользуясь лишь сосудами в 5 и 7 л, разделите молоко на две равные части.
б) Решите общую задачу: при каких <i>a</i> и <i>b</i> можно разделить пополам <i>a + b</i> литров молока, пользуясь лишь сосудами в <i>a</i> литров, <i>b</i> литров и <i>a + b</i> литров? За одно переливание из одного сосуда в другой можно вылить всё, что там есть, или долить второй сосуд до верха.
Для каждого натурального <i>n</i> обозначим через <i>s</i>(<i>n</i>) сумму цифр его десятичной записи. Назовём натуральное число <i>m</i> особым, если его нельзя представить в виде <i>m = n + s</i>(<i>n</i>). (Например, число 117 не особое, поскольку 117 = 108 + <i>s</i>(108), а число 121, как нетрудно убедиться, – особое.) Верно ли, что особых чисел существует лишь конечное число?