Олимпиадный тренинг

Задача . s8kl-204_День рождения.


Задача

Темы:
Тимофей пригласил на день рождения 20 своих знакомых. Оказалось, что в каком бы порядке гости ни приходили на праздник, каждый новый пришедший будет знать не менее половины уже присутствующих (включая Тимофея).
Какое наименьшее количество пар знакомых людей может быть среди приглашённых?

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя