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

7	8	9
4	5	6
1	2	3
	0

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

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

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

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

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

   Решение

Сколькими способами можно разложить семь монет различного достоинства по трём карманам?

   Решение

Как из семи ''уголков'', каждый из которых склеен из трёх кубиков 1×1×1, и шести отдельных кубиков 1×1×1 составить большой куб 3×3×3?

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

   Решение

Медианы AN и BM треугольника ABC равны 6 и 9 соответственно и пересекаются в точке K, причём угол AKB равен 30^o. Найдите площадь треугольника ABC.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 181]      

Площадь треугольника ABC равна S. Найдите площадь треугольника, стороны которого равны медианам треугольника ABC.

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

Решение

Основание треугольника равно 20; медианы, проведённые к боковым сторонам, равны 18 и 24. Найдите площадь треугольника.

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

Решение

В треугольнике ABC проведены медианы BD и CE; M — их точка пересечения. Докажите, что треугольник BMC равновелик четырёхугольнику ADME.

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

Решение

Медианы AN и BM треугольника ABC равны 6 и 9 соответственно и пересекаются в точке K, причём угол AKB равен 30^o. Найдите площадь треугольника ABC.

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

Решение

Через точку O пересечения медиан треугольника ABC проведена прямая, пересекающая его стороны в точках M и N. Докажите, что  NO ≤ 2MO.

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 181]