1. Информатика
  2. Последовательности по

Последовательности по следующему правилу: первая – цифра «1». каждая из последующих создается такими действиями: в начало записывается цифра «1», далее дважды подряд записывается предыдущая последовательность. вот первые последовательности, созданные по этому правилу: (1) 1 (2) 111 (3) 1111111. сколько раз встречается цифра «1» в седьмой последовательности?

Noiceee Noiceee    2   18.06.2019 05:10    27

Ответы
Seallk Seallk  14.07.2020 22:20
В первой последовательности количество цифр n(1) = 1
Во второй последовательности количество цифр n(2) = 1 + 2 * n(1) = 1 + 2 = 3
n(3) = 1 + 2n(2) = 7
n(4) = 1 + 14 = 15
n(5) = 1 + 30 = 31
n(6) = 1 + 62 = 63
n(7) = 1 + 126 = 127

Можно показать, что n(k) = 2^k - 1
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
vladmasWwr vladmasWwr  22.05.2019 04:20
Написать программы(паскаль) дано натуральное число.определить номер цифры 8 в нем,считая от конца числа ,если такой цифры нет,ответом должно быть число 0,если таких цифр в числе несколько...
akolosov2002 akolosov2002  22.05.2019 04:20
Тройка положительных числе( а,в,с) называется пифагоровой, если a^2+c^2=c^2.напишите программу, которая выводит количество различных троек a =100,b =100,c =100.тройки наз. одинаковыми,...
hekyljana156 hekyljana156  07.02.2021 20:34
Получить шестнадцатеричную форму внутреннего представления числа в формате с плавающей точкой в 4-х байтовой ячейке. 139,135...
9uh9ev2 9uh9ev2  21.03.2021 15:45
9×|0,5x 1| - 8x-3,5 ! По быстрее ​...
Alisherjon1985 Alisherjon1985  21.03.2021 15:45
Розв язати рівняння 2, 3 , 4...
angelinaignaty1 angelinaignaty1  21.03.2021 15:45
Измерьте линейкой длину игральных карт​...
russalinagaras russalinagaras  21.03.2021 15:46
Разбавленная серная кислота будет взаимодействовать со всеми веществами группы Выберите один ответ: железо, оксид фосфора(У), гидроксид железа(Ш) оксид железа(Н), оксид железа(Ш),...
Aleks0528 Aleks0528  21.03.2021 15:46
сколько памяти в байтах занимает изображение размером 4 дюйма*5дюймов если разрешение изображения 200*200dpi а каждый пиксель кодируется тремя битами...
aaa1616 aaa1616  21.03.2021 15:46
Które z amerykańskich miast chciałbyś/chcialabyś zwiedzić i dlaczego?  Podaj podstawowe dane dla wybranego miasta (położenie, liczbę mieszkańców, zabytki kultury i sztuki, zakłady...
sevara221 sevara221  21.03.2021 15:46
доклад на тему кровеносная система осьминога для 7 класса ​...

Популярные вопросы