Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Ещё одна задачка...

Ответить
Настройки темы
Ещё одна задачка...

Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


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

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

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 14:23, 29-11-2001

 

Студент


Сообщения: 445
Благодарности: 8

Профиль | Отправить PM | Цитировать


Круто... 3 просмотра
Ладно... А решать нужно было так.
Пусть F(X) - количество таких последовательностей длины X.
Пусть мы знаем F(X), для всех X < N, тогда как нам выразить F(N) через такие F(X)
У нас есть некоторая последовательность длины N. Если на первом месте стоит 0, то таких последовательностей F(N - 1).
А если на первом месте стоит 1, то на втором 1 стоит 0 (по условию). И таких последовательностей F(N - 2)

Получили: F(X) = F(X - 1) + F(X - 2)
F(1) = 2
F(2) = 3
А теперь просто вычисляем последовательно все F(X) для X от 3 до N.

-------
*Origin: Lots of people talking, few of them - no... (2:5020/****.**)


Отправлено: 15:43, 01-12-2001 | #2



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Ещё одна задачка...

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
Ещё одна программа для выбора приложений для установки hb860 Автоматическая установка Windows 2000/XP/2003 14 24-11-2010 10:37
MSFT SQL Server - Задачка ValVlaGen Программирование и базы данных 6 27-08-2008 02:15
Разное - Внимание! Одна программа - одна тема Vadikan Программное обеспечение Windows 3 22-08-2008 23:36
Напасть ещё одна! Guest Общий по FreeBSD 7 27-03-2004 12:48
Ещё задачка... noname00.pas Программирование и базы данных 8 02-12-2001 01:52




 
Переход