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