Олимпиадные задачи из источника «10 класс, 2 тур» для 2-9 класса - сложность 3-5 с решениями

Собралось <i>n</i> человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.

Число<i>A</i>делится на 1, 2, 3, ..., 9. Доказать, что если 2<i>A</i>представлено в виде суммы натуральных чисел, меньших 10,  2<i>A</i>=<i>a</i>₁+<i>a</i>₂+ ... +<i>a_k</i>,  то из чисел<i>a</i>₁,<i>a</i>₂, ...,<i>a_k</i>можно выбрать часть, сумма которых равна<i>A</i>.