ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 102781
УсловиеШахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
РешениеСкачать архив тестов и решенийПусть F(k, d) означает количество набираемых ходом коня последовательностей цифр длины k, первая из которых равна d. Выпишите рекуррентные соотношения для чисел F(k, d). Например, F(k+1, 6) = F(k, 0) + F(k, 1) + F(k, 7). Ответом на задачу будет являться сумма чисел F(N, d), взятая по всем цифрам d, отличным от 0 и 8. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |