ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Konstantin Azarov                    2:5020/400     21 Jan 2003  06:06:11
 To : Evgeniy Jirnov
 Subject : Шахматный номер
 -------------------------------------------------------------------------------- 
 

 Hello, Evgeniy!
 
  EJ> Кто знает алгоритм решения:
  EJ> Телефонный номер называется шахматным, если его цифры набираются
  EJ> ходом шахматного коня. Требуется подсчитать сколько можно набрать
  EJ> 6-значных шахматных номер начинающихся с заданной цифры. Вопрос -
  EJ> как?
 
 Вот как:
 
 Пусть мы знаем количество номеров длины l начинающихся с заданной циры и
 оканчивающихся на цифру i (i=0..9). Пусть это будет F(l, i). Спрашивается,
 сколько будет номеров длины l+1 заканчивающихся на цифру j? Hапример, для
 j=7 это будет F(l+1, 7) = F(l, 2) + F(l, 6), а для j=5 это будет 0. Дальше
 считаем F(6, i), полагая F(1, A)=1; F(1, j)=0, где j<>A, и A - заданная
 цифра.
 
 --- ifmail v.2.15dev5
  * Origin: Comcor-TV (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Шахматный номер   Evgeniy Jirnov   20 Jan 2003 22:13:50   Шахматный номер   Konstantin Azarov   21 Jan 2003 06:06:11   Шахматный номер   Sergey Politov   21 Jan 2003 07:42:52   Шахматный номер   Ivan Mak   21 Jan 2003 15:02:18   Re: Шахматный номер   Andrew Porohin   21 Jan 2003 21:40:10   Шахматный номер   Egor Tsygvintsev   21 Jan 2003 23:48:13   Шахматный номер   Boris Sivko   29 Jan 2003 22:07:03   Шахматный номер   Vovanius Uryvaeff   02 Feb 2003 03:11:30