помогите решить задачку на паскале

KOT · Сообщение **KOT** » Чт дек 13, 2007 1:29 pm

Помогите решить задачку на паскале :
Подсчитать число двоичных n-значных натуральных чисел n<=36 вкаждом из которых нет трех единиц идущих подряд, а незначащие нули в записи чисел отсутствуют .
программа должна запросить n найти и сообщить число n-значных двоичных чисел без 3 единиц подряд
Пример n=4 ответ:6 (числа 1000 1001 1010 1011 1100 1101 )
буду благодарен любой идее по поводу решения и если можно до завтра ;D

Гость_Cerber_* · Сообщение Гость_Cerber_* » Чт дек 13, 2007 4:22 pm

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, 2007 4:33 pm

Гость_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, 2007 6:18 pm

А как задать двоичные числа ? про циклы понятно а вот датчика двоичек или как-нибудь 1 или 0 как не думаю не идет

Сообщение **Mortal** » Чт дек 13, 2007 6:27 pm

Гость_KOT_* писал(а):Цитата(Гость_KOT_* @ 13.12.2007 - 18:18) А как задать двоичные числа ?

В смысле?

KOT · Сообщение **KOT** » Чт дек 13, 2007 6:34 pm

НУ ВСМЫСЛЕ КОГДА ЦИКЛ ДЕЛАЮ МНЕ ЖЕ НАДО ГДЕ-ТО ЧИСЛА ВЗЯТЬ?

KOT · Сообщение **KOT** » Чт дек 13, 2007 6:38 pm

Я ДУМАЮ СМЫСЛ ПРОГРАММЫ:
ДОПУСТИМ N=5 БЕРУТЬСЯ ВСЕ ДВОИЧНЫЕ N-ЗНАЧНЫЕ ЧИСЛА ИЗ НИХ УДАЛЯЮТСЯ ТЕ КОТОРЫЕ ИМЕЮТ 3 ПОВТОРЯЮЩИХСЯ ЗНАКА И ТЕ У КОТОРЫХ ВПЕРЕДИ ЕСТЬ НУЛИ. нО КАК ПРОГРАММНЫМ КОДОМ НА ПАСКАЛЕ ЗАДАТЬ ДВОИЧНЫЕ N-ЗНАЧНЫЕ ЧИСЛА?

KOT · Сообщение **KOT** » Чт дек 13, 2007 7:08 pm

УПРОЩАЮ ВСЕ ЧТО Я НАГОВОРИЛ ВОБЩЕМ НУЖНА ПРОГРАММА КОТОРАЯ ПРОСТО ВЫВОДИ НА ЭКРАН n-значные двоичные числа например n=3 001 010 100 101 110 011 111 000 и т.д.

Гость_Cerber_* · Сообщение Гость_Cerber_* » Пт дек 14, 2007 1:11 pm

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

Ну. замечаеш как идет переход в разряде?

KOT · Сообщение **KOT** » Пт дек 14, 2007 1:24 pm

НЕ_А