Задача
№ 8942
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Физтех», 10 класс, отборочный этап 2017/18 уч. г., задача 10
На столе лежит 129 внешне одинаковых монет. Известно, что среди них ровно 65 фальшивых. Разрешается указать на любые две монеты и спросить, верно ли, что обе эти монеты фальшивые. За какое наименьшее количество вопросов можно гарантированно получить по крайней мере один ответ «Верно»?
Ответ:
Решение: