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

7	8	9
4	5	6
1	2	3
	0

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

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

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

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

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

   Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 101]      

На плоскости даны два отрезка AB и A'B'. Постройте точку O так, чтобы треугольники AOB и A'OB' были подобны (одинаковые буквы обозначают соответственные вершины подобных треугольников).

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

Решение

Точки A и B лежат на диаметре данной окружности. Проведите через них две равные хорды с общим концом.

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

Решение

а) На параллельных прямых a и b даны точки A и B. Проведите через данную точку C прямую l, пересекающую прямые a и b в таких точках A₁ и B₁, что AA₁ = BB₁.
б) Проведите через точку C прямую, равноудаленную от данных точек A и B.

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

Решение

Постройте правильный десятиугольник.

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

Решение

Постройте прямоугольник с данным отношением сторон, зная по одной точке на каждой из его сторон.

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

Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 101]