Версия для печати
Убрать все задачи
Шахматная ассоциация решила оснастить всех своих сотрудников
такими телефонными номерами, которые бы набирались на кнопочном
телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0,
ни с цифры 8.
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Входные данные
Во входном файле записано целое число
N (1 ≤ N ≤ 100).
Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.
Пример входного файла
2
Пример выходного файла
16

Решение
Дана квадратная таблица. В каждой её клетке стоит либо плюс, либо минус, причём всего плюсов и минусов поровну.
Докажите, что или в каких-то двух строках, или в каких-то двух столбцах одинаковое количество плюсов.


Решение
Из цифр 1, 2, 3, 4, 5, 6, 7 составляются всевозможные семизначные числа, в
записи которых каждая из этих цифр встречается ровно один раз.
Доказать, что сумма всех таких чисел делится на 9.

Решение