На каждой клетке дощечки размером 77 сидит жук. По свистку каждый

На каждой клеточке дощечки размером 77 сидит жук. По свистку каждый из жуков переползает в одну из примыкающих по диагонали клеток. При этом в некоторых клеточках может оказаться больше 1-го жука, а некие клеточки окажутся незанятыми. Какое минимальное число клеток точно окажутся незанятыми?

Задать свой вопрос
1 ответ
Раскрасим клеточки дощечки в шахматном порядке так, чтоб черных клеток было 25, а белоснежных 24. Заметим, что после переползания жуки, сидящие на белоснежных клеточках, оказались на чёрных клеточках, а жуки, сидящие на чёрных клеточках на белоснежных. Так как белоснежных клеток на одну меньше, чем чёрных, после переползания по принципу Дирихле хотя бы одна чёрная клеточка окажется пустопорожний.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт