Задача
№ 8655
Алгоритмы, процессы, взвешивания
Ур. 6
Олимпиада «Физтех», 11 класс, отборочный этап 2024/25 уч. г., вариант 2, задача 10
В некоторые из 40 конвертов положили по одной открытке. Известно, что количество положенных открыток чётно. За одну операцию можно выбрать любые два конверта и узнать, есть ли в этих конвертах хотя бы одна открытка. За какое наименьшее количество таких операций можно гарантированно найти какой-нибудь конверт с открыткой?
Ответ:
Решение: