Дам 30 баллов?

Информатика | 5 - 9 классы

Дам 30 баллов!

Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу.

Исходно она состоит из одной единицы (1), На каждом следующем шаге к ней приписывается справа последовательность с предыдущего шага, в которой все нули поменяли на единицы, а единицы на нули.

То есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так далее.

Сколько единиц будет в последовательности после одиннадцатого шага?

В качестве ответа укажите одно натуральное число, например, 5.

Ответить на вопрос
Ответы (1)
SashaLollipop13 22 апр. 2022 г., 00:29:44

0. 1

1.

10

2.

1001

3.

10010110

4.

1001011010010110

5.

10010110100101101001011010010110

После четвёртого шага я заметил, что наша строка состоит из подстрок "1001" и "0110".

Количество таких подстрок после третьего шага начинает увеличиваться в два раза с каждым шагом.

Например, в третьем шаге подстрока"10010110" - одна, а в четвёртом - две.

Исходя из этого можно вынести, что в пятом шаге их - четыре (кто сомневается - проверьте).

Составим таблицу, благодаря которой мы узнаем, сколько подстрок "10010110" будет в строке после одиннадцатого шага :

3.

1

4. 2

5.

4

6. 8

7.

16

8.

32

9.

64

10.

128

11.

512

После одиннадцатого шага строка будет иметь 512 подстрок "10010110" - то есть, состоять из 512 * 8 = 4096 символов.

Это всего лишь отступление.

В одной подстроке "10010110" - 4 единицы.

Значит, в 512 таких подстроках их будет 512 * 4 = 2048 штук.

Ответ : 2048.

Vladislavzubar 11 янв. 2022 г., 11:16:54 | 5 - 9 классы

При обработке цепочки из нулей и единиц 10100110 был применен следующий алгоритм : если первый элемент цепочки единица, то переносим ее на третью с конца позицию, а если первый элемент цепочки нуль, т?

При обработке цепочки из нулей и единиц 10100110 был применен следующий алгоритм : если первый элемент цепочки единица, то переносим ее на третью с конца позицию, а если первый элемент цепочки нуль, то меняем местами первые два элемента цепочки.

Запишите последовательность, получившуюся после трѐхкратного применения этого алгоритма.

89517768990 2 янв. 2022 г., 17:20:12 | 5 - 9 классы

Составьте программу вывода на экран всех простых чисел, не превосходящих заданного N?

Составьте программу вывода на экран всех простых чисел, не превосходящих заданного N.

Простым называется натуральное число больше единицы, имеющее только два делителя : единицу и само это число.

СубботинаПолина21605 4 мар. 2022 г., 18:09:23 | 10 - 11 классы

Сколько единиц в двоичной записи числа?

Сколько единиц в двоичной записи числа.

Olyaognevaaa 27 февр. 2022 г., 04:06:42 | 5 - 9 классы

Число 2072 записали в двоичной системе счисления, затем поменяли нули на единицы, а единицы на нули и перевели обратно в десятичную систему?

Число 2072 записали в двоичной системе счисления, затем поменяли нули на единицы, а единицы на нули и перевели обратно в десятичную систему.

Что получили?

В качестве ответа укажите одно число, записанное в десятичной системе счисления, например, 8.

Комментарий.

Число 23 в двоичной системе счисления записывается так : 10111.

Поэтому его античисло в двоичной системе счисления это 01000, то есть, 8 в десятичной системе счисления.

Seroshtan290 22 мар. 2022 г., 04:57:50 | 5 - 9 классы

Предприятие выпускает продукцию различных наименований?

Предприятие выпускает продукцию различных наименований.

Каждое изделие может окрашиваться в один из 16 цветов.

Код готового изделия представляет собой последовательность нулей и единиц, состоящую из кода наименования изделия и из кода цвета, в который это изделие выкрашено.

Определить длину кода готового изделия, если предприятие выпускает 300 различных наименований продукции.

Mihailsurkin 2 янв. 2022 г., 04:57:32 | 5 - 9 классы

Число 20192019 записали в двоичной системе счисления, затем поменяли нули на единицы, а единицы на нули и перевели обратно в десятичную систему?

Число 20192019 записали в двоичной системе счисления, затем поменяли нули на единицы, а единицы на нули и перевели обратно в десятичную систему.

Что получили?

В качестве ответа укажите одно число, записанное в десятичной системе счисления, например, 17.

Комментарий.

Число 23 в двоичной системе счисления записывается так : 10111.

Поэтому его античисло в двоичной системе счисления это 01000, то есть, 8 в десятичной системе счисления.

Ruslanzak2 2 мар. 2022 г., 12:09:17 | 5 - 9 классы

Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу?

Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу.

Исходно она состоит из одной единицы (1), На каждом следующем шаге к ней приписывается справа последовательность с предыдущего шага, в которой все нули поменяли на единицы, а единицы на нули.

То есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так далее.

Сколько единиц будет в последовательности после десятого шага?

В качестве ответа укажите одно натуральное число, например, 5.

Minikotik200756 8 апр. 2022 г., 06:42:22 | 5 - 9 классы

Паскаль?

Паскаль.

Напишите программу.

Дано трехзначное число, поменять в нем все цифры справа налево, десятки поставить на место сотен, единицы на место десятков, сотни на место единиц.

Jenya84 11 февр. 2022 г., 23:01:43 | 1 - 4 классы

Дано число 16?

Дано число 16.

На каждом следующем шаге к нему приписывают его самого задом наперед и столько единиц, сколько нечетных цифр было в числе после предыдущего шага.

Таким образом, после первого шага получится число 16611, после второго шага – число 1661111661111, и так далее.

Сколько единиц будет в чисел после десятого шага?

Vikakovalenko3 27 февр. 2022 г., 17:09:54 | 5 - 9 классы

Укажите наибольшее число , двоичная запись которого содержит ровно пять значащих нулей и две единицы?

Укажите наибольшее число , двоичная запись которого содержит ровно пять значащих нулей и две единицы.

Ответ запишите в десятичной системе счисления.

Вы зашли на страницу вопроса Дам 30 баллов?, который относится к категории Информатика. По уровню сложности вопрос соответствует учебной программе для учащихся 5 - 9 классов. В этой же категории вы найдете ответ и на другие, похожие вопросы по теме, найти который можно с помощью автоматической системы «умный поиск». Интересную информацию можно найти в комментариях-ответах пользователей, с которыми есть обратная связь для обсуждения темы. Если предложенные варианты ответов не удовлетворяют, создайте свой вариант запроса в верхней строке.