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

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

Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

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

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

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

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

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

5

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

13

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 67]      



Задача 102946

 [ХитрОе жюRи ]
Тема:   [ Задачи с целыми числами ]
Сложность: 3-

Дана последовательность целых чисел. Известно, что все числа в ней встречаются ровно два раза, кроме одного, которое встречается только один раз. Напишите программу, определяющую это число.

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

Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).

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

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

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

XXYYXYXYXXYY

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

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


Задача 102778

 [Последовательности из 0 и 1 ]
Темы:   [ Динамическое программирование: классические задачи ]
[ Длинная арифметика как инструмент ]
Сложность: 3

Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

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

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

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

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

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

5

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

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


Задача 102779

 [Восстановление скобок ]
Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 3

Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.

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

Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.

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

Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .

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

????(?

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

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


Задача 102780

 [Уравнение с пропущенными цифрами ]
Тема:   [ Динамическое программирование (прочее) ]
Сложность: 3

Задано уравнение вида A + B = C, где A, B и C – неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2+34=4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно.

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

Заданное уравнение содержится в первой строке входного файла. Длина уравнения не превышает 80 символов. Входной файл не содержит пробелов.

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

В выходной файл требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение «решения не существует».

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

??2?4+9?=355

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

00264+91=355
Прислать комментарий     Решение


Задача 102781

 [Ход конем ]
Темы:   [ Динамическое программирование (прочее) ]
[ Длинная арифметика как инструмент ]
Сложность: 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 >> [Всего задач: 67]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .