Дайте, пожалуйста хотяб один пример последовательности.. я так и не понял как ее сортировать =(


Give, please at least one example of sequence.. I have not understood as it to sort = (

Вот все последовательности длины 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 :)