Олимпиадные задачи из источника «Рамблер-Наука - задача дня (www.nature.ru)» для 8 класса - сложность 4 с решениями
Рамблер-Наука - задача дня (www.nature.ru)
НазадНа табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для любого набора лампочек найдется кнопка, соединенная с нечетным числом лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить все лампочки.