У кожнй клтинц дошка розмром 5x5 клтинок сидить жук. У деякий

У кожнй клтинц дошка розмром 5x5 клтинок сидить жук. У деякий момент ус жуки переповзають на сусдн (по горизонтал або вертикал) клтинки. Чи обовязково при цьому залишиться порожня клтинка?

Задать свой вопрос
1 ответ
Вдповдь:

Представимо дошку у вигляд почергово розмщених чорних блих клтинок. Оскльки загальна кльксть клтинок дошки 5x5 клтинок непарна, то чорних блих клтинок не може бути порвну. Нехай для визначеност чорних клтинок буде бльше. 7 жукв, як сидять на блих клтинках, менше, нж тих, як сидять на чорних клтинках. Тому хоча б одна з чорних клтинок при переповзанн жукв залишаться порожньою, оскльки на чорн клтинки переповзають тльки жуки, як сидять на блих клтинках. Зауважимо при цьому, що на однй клтинц може виявитися щонайменше два жуки, оскльки усього 25 жукв.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт