Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 295 296 297 298 299 300 301 >> Отображать по:
#2994
Последовательности из 0 и 1 без трех единиц подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0 и 1, не содержащих трех единиц подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
3
Выходные данные
7
#2995
Последовательности из 0 и 1 без трех одинаковых символов подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество последовательностей длины n из 0 и 1, не содержащих трех одинаковых символов подряд. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число.

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

Выведите ответ на задачу.

Примеры
Входные данные
3
Выходные данные
6
#2996
Последовательности из 0 и 1 без k единиц подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным натуральным n и k определите количество последовательностей длины n из 0 и 1, не содержащих k единиц подряд. n≤106, 1≤k≤n+1. Гарантируется, что ответ не превосходит 231-1.

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

Вводятся натуральные числа n и k.

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

Выведите ответ на задачу.

Примеры
Входные данные
3 3
Выходные данные
7
Входные данные
5 2
Выходные данные
13
#2997
Последовательности из 0 и 1 без k одинаковых символов подряд
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным натуральным n и k определите количество последовательностей длины n из 0 и 1, не содержащих k одинаковых символов подряд. n≤106, 2≤k≤n+1. Гарантируется, что ответ не превосходит 231-1.

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

Вводятся два натуральных числа n и k.

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

Выведите ответ на задачу.

Примеры
Входные данные
3 3
Выходные данные
6
Входные данные
100 2
Выходные данные
2
#2998
Плавные числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Назовем число плавным, если его две соседние цифры различаются не более, чем на 1. По данному натуральному n определите количество плавных натуральных чисел, имеющих длину n. Гарантируется, что ответ не превосходит 231-1.

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

Вводится натуральное число n

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

Выведите ответ на задачу.

Примеры
Входные данные
1
Выходные данные
9
Входные данные
2
Выходные данные
26
Страница: << 295 296 297 298 299 300 301 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест