ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
|
Страница: 1 2 3 >> [Всего задач: 14]
Входные данные Во входном файле записано целое число N (1 ≤ N ≤ 100). Выходные данные В выходной файл вывести количество искомых последовательностей. Пример входного файла 5 Пример выходного файла 13
Входные данные Первая строка входного файла содержит заданный шаблон длиной не более 80 символов. Выходные данные Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 . Пример входного файла ????(? Пример выходного файла 2
Входные данные Заданное уравнение содержится в первой строке входного файла. Длина уравнения не превышает 80 символов. Входной файл не содержит пробелов. Выходные данные В выходной файл требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение «решения не существует». Пример входного файла ??2?4+9?=355 Пример выходного файла 00264+91=355
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
После развертывания исходный лист распадется на некоторое количество
связных частей, т.е. таких множеств клеток, что из любой клетки одного
множества можно пройти до любой другой, переходя каждый раз на соседнюю
по вертикали или горизонтали клетку. Напишите программу, вычисляющую
число частей, на которые распадется лист.
Страница: 1 2 3 >> [Всего задач: 14] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|