Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
2 / 2 / 2
Регистрация: 17.10.2014
Сообщений: 111
1

Подсчитать количество последовательностей длины N, состоящих из 0 и 1

20.05.2015, 21:43. Показов 1674. Ответов 1
Метки нет (Все метки)

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

Входные данные
На вход программы поступает целое число N (1<N<100 ).

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

Примеры
входные данные
1
выходные данные
2
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.05.2015, 21:43
Ответы с готовыми решениями:

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

Подсчитать количество слов, состоящих из заданного количества букв
Подсчитать количество слов, состоящих из заданного количества букв.var s,w:string; i,n,k:byte;...

Подсчитать в текстовом файле количество строк, состоящих из одинаковых символов
Подсчитать в текстовом файле количество строк, состоящих из одинаковых символов.

длины монотонных последовательностей в файле
:help: Помогите решить такую задачу (в Паскале): Дан файл вещественных чисел. Создать файл целых...

1
283 / 281 / 84
Регистрация: 03.02.2013
Сообщений: 808
21.05.2015, 02:53 2
тут такое дело, если рассмотреть граничный случай, n=99 то сиё число не влезет даже в QWord, поэтому надо использовать длинную арифметику ...
поэтому я не стал думать, а просто открыл гугл в надежде может что проще есть, нет... решение именно такое - изучайте, а лучше научитесь пользоваться поисковиками
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.05.2015, 02:53

Лексикографическая Сортировка Цепочек Последовательностей Различной Длины
Необходимо реализовать лексикографический алгоритм сортировки цепочек последовательностей различной...

Подсчитать количество строк, имеющих длину меньше средней длины всех строк
6. Подсчитать количество строк, имеющих длину меньше средней длины всех строк. ПОМОГИТЕ...

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

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru