Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОСНОВЫ КОМБИНАТОРИКИ.doc
Скачиваний:
29
Добавлен:
28.03.2016
Размер:
145.92 Кб
Скачать

100101001010010

Обратите внимание, что единички нигде не стоят рядом. Количество лесенок подсчитать очень просто. Есть всего 10 мест, где можно сделать ступеньку (включая края). Нужно выбрать места для 5 подъемов. Таким образом, число лестниц равно

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