Косухин О.Н. — олимпиадные задачи по математике - сложность 3-4 с решениями

У повара в подчинении десять поварят, некоторые из которых дружат между собой. Каждый рабочий день повар назначает одного или нескольких поварят на дежурство, а каждый из дежурных поварят уносит с работы по одному пирожному каждому своему недежурящему другу. В конце дня повар узнает количество пропавших пирожных. Сможет ли он за 45 рабочих дней понять, кто из поварят дружит между собой, а кто нет?

Саша обнаружил, что на калькуляторе осталось ровно <i>n</i> исправных кнопок с цифрами. Оказалось, что любое натуральное число от 1 до 99999999 можно либо набрать, используя лишь исправные кнопки, либо получить как сумму двух натуральных чисел, каждое из которых можно набрать, используя лишь исправные кнопки. Каково наименьшее <i>n</i>, при котором это возможно?