Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

7	8	9
4	5	6
1	2	3
	0

Напишите программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).

Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.

Пример входного файла
2

Пример выходного файла
16

   Решение

Найти множество точек. Даны две точки А и В. Найти множество точек, каждая из которых является симметричным образом точки А относительно некоторой прямой, проходящей через точку В.

   Решение

Страница: 1 2 >> [Всего задач: 8]      

Найти множество точек. Даны две точки А и В. Найти множество точек, каждая из которых является симметричным образом точки А относительно некоторой прямой, проходящей через точку В.

Прислать комментарий

Решение

Целое число. Доказать, что если - целое число, то - тоже целое число.

Прислать комментарий

Решение

На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?

Прислать комментарий

Решение

Доказать, что каждое из чисел последовательности 11, 111, 1111, ... не является квадратом натурального числа.

Прислать комментарий

Решение

Внутри квадрата со стороной 1 расположены несколько кругов, сумма радиусов которых равна 0,51. Доказать, что найдется прямая, которая параллельна одной из сторон квадрата и пересекает, по крайней мере, 2 круга.

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 8]