Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

КЦЖЧФМР

(Время: 1 сек. Память: 32 Мб Сложность: 25%)

Все семибуквенные слова, составленные из букв «К», «Ц», «Ж», «Ч», «Ф», «М», «Р» записаны в алфавитном порядке и пронумерованы начиная с 1. Вот начало этого списка:

ККККККК
ККККККЦ
ККККККЖ
ККККККЧ
ККККККФ
ККККККМ
ККККККР
КККККЦК
КККККЦЦ
КККККЦЖ
...

Сколько слов в списке, в которых не меньше M букв «Ч»?

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

Входной файл INPUT.TXT содержит целое число M (0 ≤ M ≤ 10).

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

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
12217015

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Подсчёт комбинаций
 Упорядоченный список
 Сложные задачи
 A. Барабан
 B. Барабанщик
 C. Компьютер
 D. КЦЖЧФМР
 E. Восторг
 F. Доклад

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru