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
14495
Надо резко повернуть доску против часовой стрелки на 180 градусов.
А если серьёзно, то надо выделить группы слонов, которые можно переставлять с минимальным количеством ходов.

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


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

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


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

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


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

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


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

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


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

очаровательное слово "походил"
Профессор походил пешкой жеэф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
14495
Не переживайте, это 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
14495
Ну меньше, чем за 15 нельзя передвинуть. А уж дальше надо посмотреть. :)

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


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

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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