Показаны сообщения с ярлыком жуки. Показать все сообщения
Показаны сообщения с ярлыком жуки. Показать все сообщения

воскресенье, 18 октября 2009 г.

Жуки

В каждой клетке доски 5x5 сидит жук. В некоторый момент все жуки взлетают, и каждый приземляется на соседней (по стороне) клетке. Докажите, что в какой-то клетке приземлится не менее 2х жуков.

(Задача почти классическая, последний раз замечена на занятии А.Я. Канеля-Белова с московскими школьниками)