ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1081. Двоичная последовательность

Ну хоть парочку..
Послано Михаил 6 май 2006 15:11
Дайте, пожалуйста хотяб один пример последовательности.. я так и не понял как ее сортировать =(


Give, please at least one example of sequence.. I have not understood as it to sort = (
Re: Ну хоть парочку.. (+)
Послано Michael Rybak (accepted@ukr.net) 6 май 2006 17:35
Вот все последовательности длины 3:
000
001
010
011
100
101
110
111

Вот те из них, в которых нет двух рядом стоящих единиц:


000
001
010
100
101

Таким образом, для теста

3 4

Ответ

100

т.е. четвертая строка списка.

Hope that non-russian speakers understand this post clearly :)