помогите решить задачку на паскале
Помогите решить задачку на паскале :
Подсчитать число двоичных n-значных натуральных чисел n<=36 вкаждом из которых нет трех единиц идущих подряд, а незначащие нули в записи чисел отсутствуют .
программа должна запросить n найти и сообщить число n-значных двоичных чисел без 3 единиц подряд
Пример n=4 ответ:6 (числа 1000 1001 1010 1011 1100 1101 )
буду благодарен любой идее по поводу решения и если можно до завтра ;D
Подсчитать число двоичных n-значных натуральных чисел n<=36 вкаждом из которых нет трех единиц идущих подряд, а незначащие нули в записи чисел отсутствуют .
программа должна запросить n найти и сообщить число n-значных двоичных чисел без 3 единиц подряд
Пример n=4 ответ:6 (числа 1000 1001 1010 1011 1100 1101 )
буду благодарен любой идее по поводу решения и если можно до завтра ;D
В цикле переводиш в двоичку все подряд и еще в одном цикле проверяеш наличие трех единиц и наличие лидирующих нулей строка она и есть строка. два вложеных цикла.KOT писал(а):Цитата(KOT @ 13.12.2007 - 13:29) Помогите решить задачку на паскале :
Подсчитать число двоичных n-значных натуральных чисел n<=36 вкаждом из которых нет трех единиц идущих подряд, а незначащие нули в записи чисел отсутствуют .
программа должна запросить n найти и сообщить число n-значных двоичных чисел без 3 единиц подряд
Пример n=4 ответ:6 (числа 1000 1001 1010 1011 1100 1101 )
буду благодарен любой идее по поводу решения и если можно до завтра ;D
Конечно лучше будет сразу откинуть все до числа с первой единицей. тогда будет меньше шагов цикла и не надо будет делать проверку на лидирующе нули.Гость_Cerber_* писал(а):Цитата(Гость_Cerber_* @ 13.12.2007 - 16:22)В цикле переводиш в двоичку все подряд и еще в одном цикле проверяеш наличие трех единиц и наличие лидирующих нулей строка она и есть строка. два вложеных цикла.KOT писал(а):Цитата(KOT @ 13.12.2007 - 13:29) Помогите решить задачку на паскале :
Подсчитать число двоичных n-значных натуральных чисел n<=36 вкаждом из которых нет трех единиц идущих подряд, а незначащие нули в записи чисел отсутствуют .
программа должна запросить n найти и сообщить число n-значных двоичных чисел без 3 единиц подряд
Пример n=4 ответ:6 (числа 1000 1001 1010 1011 1100 1101 )
буду благодарен любой идее по поводу решения и если можно до завтра ;D
Ну вот чему молдеж в школе тока учат.KOT писал(а):Цитата(KOT @ 13.12.2007 - 19:08) УПРОЩАЮ ВСЕ ЧТО Я НАГОВОРИЛ ВОБЩЕМ НУЖНА ПРОГРАММА КОТОРАЯ ПРОСТО ВЫВОДИ НА ЭКРАН n-значные двоичные числа например n=3 001 010 100 101 110 011 111 000 и т.д.
Сам думай.
смотри надо чтобы было так n=3
0 - 000
1 - 001
2 - 010
3 - 011
4 - 100
5 - 101
6 - 110
7 - 111
Ну. замечаеш как идет переход в разряде?