100 включенных и 100 выключенных фонариков случайным образом разложены по двум коробкам. У каждого фонарика есть кнопка, нажатие которой выключает горящий фонарик и зажигает выключенный. Ваши глаза завязаны, и Вы не можете видеть, горит ли фонарик. Но вы можете перекладывать фонарики из коробки в коробку и нажимать на их кнопки. Придумайте способ добиться того, чтобы горящих фонариков в коробках стало поровну
100 включенных и 100 выключенных фонариков случайным образом разложены по двум коробкам. У каждого фонарика есть кнопка, нажатие которой выключает горящий фонарик и зажигает выключенный. Ваши глаза завязаны, и Вы не можете видеть, горит ли фонарик. Но вы можете перекладывать фонарики из коробки в коробку и нажимать на их кнопки. Придумайте способ добиться того, чтобы горящих фонариков в коробках стало поровну
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Доказательство: пусть среди выбранных 100100100 было kkk горящих. Тогда среди оставшихся 100100100 было 100−k100-k100−k горящих (всего горящих 100100100). После нажатия у выбранных 100100100 горящими станут ровно 100−k100-k100−k (те, что были потухшими), следовательно, в обеих коробках стало по 100−k100-k100−k горящих.