ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  20 Apr 2002  04:23:48
 To : Stepan M Pechkin
 Subject : Re: ход конем
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *17.04.02* *23:21:00* пролетало сообщение
 от Stepan к *All* про *"ход конем"*. И я решил вмешаться.
 
  SMP>     Задачка: найти все варианты покрытия доски, скажем, 5*5, ходом коня
  SMP> - так, чтобы в каждой клетке конь побывал только один раз. Задачка,
  SMP> скорее всего, известная и тривиальная.
  SMP>     До того, что достаточно просчитать только одну восьмую часть доски -
  SMP> пол-угла - я вроде бы дошел своим умишком.
  SMP>     Вопрос: для одного полу-угла доски 5*5 цифра 480 вариантов -
  SMP> правдоподобная? Порядок ходов, я считаю, важен.
  SMP>     Hас предупредили, что с доской 7*7 домашние компьютеры могут не
  SMP> справиться. Это тоже правда?
 
 Если я правильно понял задачу то, при фиксированом начале ответ будет (n^2)!, 
 если поле имеет размер n*n. Токлько при меленьких n конь не может обойти всю 
 доску.
 np: Iced Earth - Watching Over Me
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Heavy Metal is the Law. (2:5015/176.18)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    ход конем   Stepan M. Pechkin   18 Apr 2002 00:21:00   Re: ход конем   Sergey Politov   20 Apr 2002 04:23:48   Re^2: ход конем   Sergey Politov   21 Apr 2002 04:39:20   ход конем   Dmitrii Potapov   20 Apr 2002 23:52:18   ход конем   Denis Diner   22 Apr 2002 16:44:24   Re: ход конем   Andrew Ezhguroff   22 Apr 2002 22:52:39   ход конем   Evgeny Sharandin   23 Apr 2002 00:22:00   ход конем   Dmitrii Potapov   23 Apr 2002 23:40:07   Re: ход конем   Andrew Ezhguroff   24 Apr 2002 13:30:31   ход конем   Evgeny Sharandin   27 Apr 2002 23:47:00   ход конем   Evgeniy Jirnov   24 Apr 2002 20:57:14   ход конем   Evgeny Sharandin   27 Apr 2002 23:50:00   ход конем   Dmitrii Potapov   30 Apr 2002 20:28:49   ход конем   Evgeny Sharandin   02 May 2002 04:03:00