Задача
№ 8669
Алгоритмы, процессы, взвешивания
Ур. 6
Московская математическая олимпиада, 10 класс, 2026, задача 3
Имеется двести шариков ста цветов, по два шарика каждого цвета. Фокусник разложил их произвольным образом в сто коробочек, по два шарика в коробочку, где что лежит — игрок не знает. За ход игрок указывает на любые две коробочки, после чего фокусник незаметно для игрока выбирает по шарику из этих коробочек и меняет их местами. Если в какой-то момент в каждой коробочке будут лежать разноцветные шарики, ведущий выдаёт игроку приз. Может ли игрок действовать так, чтобы гарантированно получить приз, как бы фокусник ни менял шарики?
Ответ:
Решение: