30 последовательность из нулей и единиц, которая генерируется по следующему правилу. исходно она состоит из одной единицы (1), на каждом следующем шаге к ней приписывается справа последовательность с предыдущего шага, в которой все нули поменяли на единицы, а единицы на нули. то есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так далее. сколько единиц будет в последовательности после одиннадцатого шага? в качестве ответа укажите одно натуральное число, например, 5.
225
494
Ответы на вопрос:
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.
A= int( b = int( c = int( if (a> b): a,b = b,a if (b> c): b,c = c,b if (a> b): a,b = b,a print(a,b,c) пример: 1 2 1 1 1 2
Популярно: Информатика
-
funtya7704.04.2022 16:55
-
pinjan200411.08.2021 01:43
-
aiperiwa29.02.2020 16:33
-
09876нг867802.09.2022 06:45
-
arsenenkodiana623.04.2021 11:33
-
lelikbalelik11.07.2020 07:22
-
DashaTopjfnfvv28.03.2020 08:53
-
dmitryveris08.02.2021 06:25
-
crasavchik14.02.2023 09:26
-
ПолинаТ119.10.2022 08:38