Версия для печати
Убрать все задачи

---

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

7	8	9
4	5	6
1	2	3
	0

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

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

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

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

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

   Решение

Темы:    [ Теорема косинусов ] [ Правильный (равносторонний) треугольник ]

Сложность: 3- Классы: 8,9

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

Условие

Дан равносторонний треугольник со стороной a. Найдите отрезок, соединяющий вершину треугольника с точкой, делящей противоположную сторону в отношении 2 : 1.

Подсказка

Воспользуйтесь теоремой косинусов.

Решение

Пусть точка M лежит на стороне BC равностороннего треугольника ABC со стороной a, причём BM : CM = 2 : 1. Тогда CM = a. По теореме косинусов из треугольника ACM находим, что

Следовательно, AM = .

Ответ

.

Источники и прецеденты использования