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

7	8	9
4	5	6
1	2	3
	0

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

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

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

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

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

   Решение

На клетчатой бумаге выбраны три точки A, B, C, находящиеся в вершинах клеток. Докажите, что если треугольник ABC остроугольный, то внутри или на сторонах его есть по крайней мере еще одна вершина клетки.

   Решение

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

Существует ли правильный треугольник с вершинами в узлах целочисленной решетки?

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

Решение

Докажите, что при n ≠ 4 правильный n-угольник нельзя расположить так, чтобы его вершины оказались в узлах целочисленной решетки.

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

Решение

Можно ли прямоугольный треугольник с целыми сторонами расположить так, чтобы его вершины лежали в узлах целочисленной решетки, но ни одна из его сторон не проходила по линиям решетки?

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

Решение

Существует ли замкнутая ломаная с нечетным числом звеньев равной длины, все вершины которой лежат в узлах целочисленной решетки?

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

Решение

На клетчатой бумаге выбраны три точки A, B, C, находящиеся в вершинах клеток. Докажите, что если треугольник ABC остроугольный, то внутри или на сторонах его есть по крайней мере еще одна вершина клетки.

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

Решение

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