ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

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

Входные данные

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

Выходные данные

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

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

2

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

16

Вниз   Решение


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

ВверхВниз   Решение


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

Вверх   Решение

Задачи

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



Задача 78485  (#1)

Темы:   [ Тригонометрические неравенства ]
[ Тождественные преобразования (тригонометрия) ]
[ Обратные тригонометрические функции ]
Сложность: 4
Классы: 10,11

Положительные числа x, y, z обладают тем свойством, что

arctg x + arctg y + arctg z < $\displaystyle \pi$.

Доказать, что сумма этих чисел больше их произведения.
Прислать комментарий     Решение

Задача 78486  (#2)

Темы:   [ Четность и нечетность ]
[ Ортогональная (прямоугольная) проекция ]
Сложность: 3+
Классы: 11

Дана система из 25 различных отрезков с общим началом в данной точке A и с концами на прямой l, не проходящей через эту точку. Доказать, что не существует замкнутой 25-звенной ломаной, для каждого звена которой нашёлся бы отрезок системы, равный и параллельный этому звену.

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

Задача 78484  (#3)

Тема:   [ Вписанный угол, опирающийся на диаметр ]
Сложность: 3
Классы: 10

Дан произвольный треугольник ABC. Найти множество всех таких точек M, что перпендикуляры к прямым AM, BM, CM, проведённые из точек A, B, C (соответственно), пересекаются в одной точке.
Прислать комментарий     Решение


Задача 78487  (#4)

Темы:   [ Признаки делимости на 3 и 9 ]
[ Десятичная система счисления ]
[ Перестановки и подстановки (прочее) ]
Сложность: 4
Классы: 10,11

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

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

Задача 78488  (#5)

Темы:   [ Правильный тетраэдр ]
[ Свойства частей, полученных при разрезаниях ]
[ Гомотетия помогает решить задачу ]
[ Разрезания (прочее) ]
Сложность: 4+
Классы: 10,11

Каждое ребро правильного тетраэдра разделено на три равные части. Через каждую полученную точку деления проведены две плоскости, параллельные соответственно двум граням тетраэдра, не проходящим через эту точку. На сколько частей построенные плоскости разбивают тетраэдр?
Прислать комментарий     Решение


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



© 2004-... МЦНМО (о копирайте)
Пишите нам