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