2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 передвинуть слонов на шахматной доске
Сообщение27.02.2010, 10:36 


12/01/10
76
по краю шахматной доски 8X8 стоит 28 слонов. За какое наименьшее число ходов их можно переставить так, чтобы они по-прежнему стояли по краю доски, но ни какой слон не остался стоять на своей клетке?

 Профиль  
                  
 
 Re: слоны
Сообщение27.02.2010, 10:43 
Заслуженный участник
Аватара пользователя


13/08/08
14463
Надо резко повернуть доску против часовой стрелки на 180 градусов.
А если серьёзно, то надо выделить группы слонов, которые можно переставлять с минимальным количеством ходов.

 Профиль  
                  
 
 Re: слоны
Сообщение27.02.2010, 13:07 


12/01/10
76
:lol: а почему именно против часовой?
И как это сделать?

 Профиль  
                  
 
 Re: слоны
Сообщение27.02.2010, 13:15 
Заслуженный участник
Аватара пользователя


13/08/08
14463
Про часовую стрелку это был "деликатный намёк" (С)ИСН на то, чтобы найти решение только для чернопольных слонов, а потом умножить на 2. Ибо не дано им.

 Профиль  
                  
 
 Re: слоны
Сообщение27.02.2010, 14:28 


12/01/10
76
я походила чернопольными слонами, получилось 26 ходов, только не знаю, минимальное ли это??

 Профиль  
                  
 
 Re: слоны
Сообщение27.02.2010, 14:44 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
можно меньше
Upd. можно и ещё меньше

 Профиль  
                  
 
 Re: слоны
Сообщение27.02.2010, 14:48 
Заслуженный участник
Аватара пользователя


13/08/08
14463
Это много. Ищите циклы.

очаровательное слово "походил"
Профессор походил пешкой жеэф8. Группа Галуа! - громко прошептал его аспирант, поняв деликатный намёк. Через неделю он защитился на сайте у Кащея Бессмертного.

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение27.02.2010, 16:02 
Заслуженный участник


09/01/06
800
Задача с заочной олимпиады ФИВТ МФТИ. Срок отправки до 20 марта.

UPD. Глюк произошел. Извиняюсь.
Похожая задача (когда слоны на вертикалях $c$ и $f$) была на олимпиаде ФУПМа.

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение27.02.2010, 16:14 


12/01/10
76
не знала, странно, я нашла это задание в архиве всесибирской олимпиды.

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение27.02.2010, 16:22 
Заслуженный участник
Аватара пользователя


13/08/08
14463
Не переживайте, это 4 этап позапрошлого года для 10 класса. Задачи кочуют. Но правила есть правила. Поэтому я на всякий случай гуглю по нескольким словам в таких случаях.
Решайте дальше :)

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение27.02.2010, 16:33 
Экс-модератор


17/06/06
5004
 !  Закрыто.
Если забуду открыть - пишите. :wink:

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение27.02.2010, 17:37 
Экс-модератор


17/06/06
5004
 i  Ложная тревога. Там похожая задача, но не эта.
Открываю, никто ничего не видел :D

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение28.02.2010, 12:56 


12/01/10
76
19 шагов для чернопольных слонов, уже минимум, или еще нет??

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение28.02.2010, 13:25 
Заслуженный участник
Аватара пользователя


13/08/08
14463
Ну меньше, чем за 15 нельзя передвинуть. А уж дальше надо посмотреть. :)

 Профиль  
                  
 
 Re: передвинуть слонов на шахматной доске
Сообщение28.02.2010, 13:31 


12/01/10
76
чернопольных так 14 шт, разве можно за 15 шагов переставить всех?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group