Информатика
>>
Книги, журналы
>>
Беров В., Лапунов А., Матюхин В., Пономарев А., Особенности национальных задач по информатике
>>
глава 1. Динамическое программирование
>>
задача 4
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
Решение
Убрать все задачи
Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
| 7 | 8 | 9 |
| 4 | 5 | 6 |
| 1 | 2 | 3 |
| 0 |
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Входные данные
Во входном файле записано целое число
N (1 ≤ N ≤ 100).
Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.
Пример входного файла
2
Пример выходного файла
16
Решение
Задачи
Страница: 1 [Всего задач: 1]
Шахматная ассоциация решила оснастить всех своих сотрудников
такими телефонными номерами, которые бы набирались на кнопочном
телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0,
ни с цифры 8.
Страница: 1 [Всего задач: 1]
Задача 102781[Ход конем ] |
|
|
| 7 | 8 | 9 |
| 4 | 5 | 6 |
| 1 | 2 | 3 |
| 0 |
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Входные данные
Во входном файле записано целое число
N (1 ≤ N ≤ 100).
Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.
Пример входного файла
2
Пример выходного файла
16
|
|
|
Решение |
Страница: 1 [Всего задач: 1]
