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

7	8	9
4	5	6
1	2	3
	0

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

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

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

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

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

   Решение

Все клетки верхнего ряда квадрата 14× 14 заполнены водой, а в одной клетке лежит мешок с песком (см. рис.). За один ход Вася может положить мешки с песком в любые 3 не занятые водой клетки, после чего вода заполняет каждую из тех клеток, которые граничат с водой (по стороне), если в этой клетке нет мешка с песком. Ходы продолжаются, пока вода может заполнять новые клетки. Как действовать Васе, чтобы в итоге вода заполнила как можно меньше клеток?

   Решение

Доказать, что не существует целых чисел a, b, c, d, удовлетворяющих равенствам:
  abcd – a = 1961,
  abcd – b = 961,
  abcd – c = 61,
  abcd – d = 1.

   Решение

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

Доказать, что не существует целых чисел a, b, c, d, удовлетворяющих равенствам:
  abcd – a = 1961,
  abcd – b = 961,
  abcd – c = 61,
  abcd – d = 1.

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

Решение

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