В каждой клетки доски 7х7 сидит жук. По команде все жуки переползают в клетку, соседнюю...

0 голосов
174 просмотров

В каждой клетки доски 7х7 сидит жук. По команде все жуки переползают в клетку, соседнюю по углу с той, на которой сидели. Докажите: а). Что по крайней мере 7 клеток окажутся пустыми после переползания. б). Обязательно найдётся клетка, на которой будет больше одного жука.


Математика (673 баллов) | 174 просмотров
0

помоему тут 5х5 нет?????

0

да или нет 5х5

0

я только могу 5х5 ивсё

0

но можноже только с 5х5

0

не только

0

хм ладно

Дан 1 ответ
0 голосов
Правильный ответ

а) раскрасим следующим образом: первая полоса - все черные клетки, вторая - все белые, третья - все черные, и т.д. последняя черная

по условию за ход все из черных переползают в белые, а из белых в черные.

черных клеток 7 * 4 = 28

белых клеток - 7 * 3 = 21

28 - 21 = 7

поэтому, после хода 7 черных клеток останутся пустыми (минимум 7, может больше)

б) т.к. будет хотя бы одна пустая клетка, то 49 жуков надо распределить менее чем по 49 клеткам, по принципу Дирихле в одной клетке будет минимум два жука

(271k баллов)