Підрахунок знайомств

Додайте всі записані числа й подумайте, скільки дає до суми кожне знайомство.

1. Кожне знайомство між $2$ людьми враховують обоє, тож сума записаних чисел дорівнює кількості знайомств, помноженій на $2$, тобто парна.
2. Отже, кількість людей із непарним числом парна й не може дорівнювати $15$; вона не більша за $14$.
3. Значення $14$ досяжне: розбийте $14$ людей на $7$ пар, де кожен знає лише свого партнера, а остання людина не знає нікого.
4. Тоді $14$ людей записали $1$, і відповідь $14$.

Відповідь: $14$