2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Конь на доске 4х4
Сообщение23.11.2011, 09:02 


16/10/11

77
Дана шахматная доска 4х4.
Конь, стоящий на поле а1, должен достичь поля d4 ровно за N ходов, не посещая ни одно поле более одного раза.
Найти все значения N, при которых такое возможно, и доказать, что других нет.

 Профиль  
                  
 
 Re: Конь на доске 4х4
Сообщение23.11.2011, 09:27 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Нарисовать граф и ...

 Профиль  
                  
 
 Re: Конь на доске 4х4
Сообщение23.11.2011, 09:39 


16/10/11

77
Хорхе в сообщении #506902 писал(а):
Нарисовать граф и ...

Можно и без графа обойтись. Мне, например, Графиня помогла.

 Профиль  
                  
 
 Re: Конь на доске 4х4
Сообщение23.11.2011, 11:47 


16/10/11

77
Без шуток, там можно совсем без графов обойтись. Там, скорее, логика.

 Профиль  
                  
 
 Re: Конь на доске 4х4
Сообщение23.11.2011, 19:25 


16/10/11

77
http://e-science.ru/forum/index.php?showtopic=34948

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

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



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

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


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

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