Три коня на доске

Автор темы xenia1996 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
06.09.2017 10:22
Три коня на доске
Можно ли на доску квадратной формы поставить 3 коня так, чтобы они били все незанятые ими клетки?
А на прямоугольную доску?

-----------------------------------------------------

И не ракета орлиная Таню берегла, и дни лежат в небе тем лесом.

Наш Вася Тараканечкин променял-таки Кацечку на Тацечку (Кацечка и Тацечка — это общеславянские ласкательные варианты имён Екатерина и Татьяна (Тетяна) соответственно).
07.09.2017 10:52
Где-то так
Если поле содержит квадрат 3х3, то искомая расстановка невозможна, т.к. одним конем невозможно пробить ни диагональ такого квадрата, ни любые три из четырех не диагональных клеток.
Аналогично, если имеется прямоугольник 2хn при n>4 (невозможно пробить одним конем любые 2 клетки одного цвета в 4-угольнике 2х4 конем, стоящим в полосе шириной 2)Если доска 2х3, то две центральные клетки никем не пробиваются и должны быть заняты. Из оставшихся 4-х клеток пробивается только одна.
Если доска имеет размер 2х2 или 1хn, то все совсем уж очевидно.
Ответ: невозможно ваабще.



Редактировалось 1 раз(а). Последний 07.09.2017 16:10.
07.09.2017 16:06
谢谢
Цитата
museum
Если поле содержит квадрат 3х3, то искомая расстановка невозможна, т.к. одним конем невозможно пробить ни диагональ такого квадрата, ни любые три из четырех не диагональных клеток.
Аналогично, если имеется прямоугольник 2хn при n>2 (невозможно пробить одним конем любые 2 клетки одного цвета в 4-угольнике 2х3 конем, стоящим в полосе шириной 2).
Если доска имеет размер 2х2 или 1хn, то все совсем уж очевидно.
Ответ: невозможно ваабще.
谢谢

-----------------------------------------------------

И не ракета орлиная Таню берегла, и дни лежат в небе тем лесом.

Наш Вася Тараканечкин променял-таки Кацечку на Тацечку (Кацечка и Тацечка — это общеславянские ласкательные варианты имён Екатерина и Татьяна (Тетяна) соответственно).
07.09.2017 16:12
Что-то не читается.
У Вас не читается послание. Свое прошлое рассуждение я немного отредактировал.
08.09.2017 12:51
Все читается, если немного подучить китайский.
В переводе с упрощенного китайского иероглифы 谢谢 ( xièxie) означают
"спасибо!; благодарю Вас!".
08.09.2017 15:44
О языках...
Цитата
brukvalub
В переводе с упрощенного китайского иероглифы 谢谢 ( xièxie) означают
"спасибо!; благодарю Вас!".
Владею русским, ивритом, английским и арабским, а теперь потихонечку начинаю изучать и китайский.
Помимо вышеперечисленного, довольно неплохо читаю условия олимпиадных задач на украинском, а также могу сказать несколько фраз по-молдавски и на идиш.

-----------------------------------------------------

И не ракета орлиная Таню берегла, и дни лежат в небе тем лесом.

Наш Вася Тараканечкин променял-таки Кацечку на Тацечку (Кацечка и Тацечка — это общеславянские ласкательные варианты имён Екатерина и Татьяна (Тетяна) соответственно).
08.09.2017 15:47
Киайский не подучил, но теперь понял
Цитата
brukvalub
В переводе с упрощенного китайского иероглифы 谢谢 ( xièxie) означают
"спасибо!; благодарю Вас!".
谢谢
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти