Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на языке Pascal


РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / Pascal

Выпуск № 255
от 20.11.2006, 23:05

Администратор:Калашников О.А.
В рассылке:Подписчиков: 219, Экспертов: 49
В номере:Вопросов: 1, Ответов: 1


Вопрос № 62791: Здравствуйте, как решить такую задачу: Узнать, сколько существует последовательностей из 0 и 1 длинной n, в какой не встречается двух единиц подряд. n < 45. Число n вводится с клавиатуры. Вывести надо количество перестановок длины n , ...

Вопрос № 62.791
Здравствуйте, как решить такую задачу:
Узнать, сколько существует последовательностей из 0 и 1 длинной n, в какой не встречается двух единиц подряд. n < 45.
Число n вводится с клавиатуры.
Вывести надо количество перестановок длины n , в которых не встречается 2-ох единиц подряд.
Пример:
Когда вводится 5 - количество перестановок - 13.

Я провел свои исследование и нашел закономерность(что-то вроде чисел Фибоначи)
Приведу таблицу:
n Количество перестановок:
0 1
1 2
2 3
3 5
4 8
5 13
6 21

В колоне перестановок:
3 = 2 + 1
8 = 5 + 3
13 = 8 + 5
21 = 13 + 8
Отправлен: 15.11.2006, 19:38
Вопрос задал: ataman (статус: 2-ой класс)
Всего ответов: 1
Мини-форум вопроса >>> (сообщений: 5)

Отвечает: Решетник Д
Здравствуйте, ataman!
формулы подсчета количества перестановок можно посмотреть в ЛЮБОЙ книжке по комбинаторике. берете это количество (A) для n чисел и отнимаете (B) = (n-1)*(количество перестановок для n-2) и сюда нужно прибавить некое число ~n (C).
суть: от общего количества отнимаете те перестановки (1), в которых присутствуют две единицы. но так как в (1) перестановках каждая в одном из случаев дублирует другую, то нужно прибавить некое число (посчитайте сами), которое уравновесит количество перестановок.
Попробуйет такой вариант...
---------
Жизнь коротка, чтобы писать на ассемблере
Ответ отправил: Решетник Д (статус: 10-ый класс)
Ответ отправлен: 15.11.2006, 23:12


Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!

Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.


Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.


© 2001-2006, Портал RusFAQ.ru, Россия, Москва.
Идея, дизайн, программирование: Калашников О.А.
Email: adm@rusfaq.ru, Тел.: +7 (926) 535-23-31
Авторские права | Реклама на портале
Версия системы: 4.37 от 04.10.2006
Яндекс Rambler's Top100

В избранное