|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.06.2013, 22:27 | #1 |
Регистрация: 08.03.2013
Сообщений: 3
|
Комбинаторика подъёма на лестницу
Всем привет! Имеется лестница из 10 ступенек, подниматься можно наступая на каждую ступеньку или через одну. Вывести на экран все варианты поднятия на эту лестницу следующим видом:
1111111111 - наступили на каждую ступеньку, 1010101010 - шагали через одну. Т.е. 1 наступили на ступеньку, 0 - нет! Нельзя перепрыгивать через 2 ступеньки и более... только через одну! не может быть вот таких записей: 1000011111 0010010011 Заранее спасибо! |
04.06.2013, 22:54 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
Решение в лоб:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
05.06.2013, 00:50 | #3 |
Регистрация: 08.03.2013
Сообщений: 3
|
Спасибо большое! Вы мне очень помогли!
|
05.06.2013, 07:46 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Код:
|
11.06.2013, 17:46 | #5 | |
Регистрация: 08.03.2013
Сообщений: 3
|
Цитата:
|
|
11.06.2013, 18:20 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,317
|
Вариант Poma][и универсальнее.
10 ступенек - на каждую по 1 биту (наступал - не наступал). Нужно перебрать все 10-битные числа (от 0 до 1023, 1023 = 1111111111 в двоичной). Внутри этого цикла другим циклом проверяем, чтобы не было 2 нулей подряд. Если проверка завершилась успешно, то побитово выводим текущее число на экран.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
комбинаторика | Praud | Помощь студентам | 3 | 21.05.2013 12:58 |
комбинаторика | Rahmatillo | C++ Builder | 1 | 26.04.2012 01:10 |
Комбинаторика | скромница2012 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 16.04.2012 21:30 |
Комбинаторика | Nikita++ | Помощь студентам | 2 | 15.12.2011 19:33 |
Комбинаторика | Dima170792 | Помощь студентам | 8 | 20.04.2011 00:01 |