плачу 50$ за задачу

[mss]

> ты сможешь посчитать все комбинации в цепочке длинной 30 не зная алгоритма?

Конечно нет)
Но мозг-то зачем человеку дан ?)
Если я берусь за работу, значит я знаю либо готов выяснить алгоритм в приемлемое для Заказчика время за приемлемую оплату)

[RomiKon]

А нельзя что ли найти кол-во последовательностей для разных простых чисел? Например 1 - 2, 2 - 3, 3 - 4, 4 - 6, 5 - 7 и так далее. А затем проверить правильно ли программа подсчитает?

[mss]

> у меня нету тестов

Значит у тебя нет мозга.
При этом печальном факте тебе ничто ни за какие деньги не поможет.

[neeize]

а если генерировать эти последовательности и считать хитрый хэш, то это прокатит? задачу не решаю, интересно стало

[mss]

Да не надо гикакких "хитрых хешей")
Все намного проще.

[Don Karleone]

для N = 1
последовательности: 0
1
для N = 3
последовательности: 000
001
011
111
для N = 4
последовательности: 0000
0001
0011
0111
1111
и того 5. Тогда почему ответ 6??? Что я неправильно понял из условия задачи?
Сори, есть еще одна: 0101