Регистрация
Kefir4ek
10.12.2022 03:50
Информатика
Есть ответ 👍

Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу. исходно она состоит из одной единицы (1), на каждом следующем шаге к ней приписывается справа последовательность с предыдущего шага, в которой все нули поменяли на единицы, а единицы на нули. то есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так далее. сколько единиц будет в последовательности после десятого шага? в качестве ответа укажите одно натуральное число, например, 5.

221
270
Посмотреть ответы 2

Ответы на вопрос:

миша1093
миша1093
4,8(48 оценок)
Во 2 шаге у нас 1 единица. во всех последующих кол-во единиц будет увеличиваться вдвое, так как у нас всегда добавляется по какому-то количеству 01 и 10: 1 10 10 01 10 01 01 10 10 01 01 10 01 10 10 01 10 01 01 10 01 10 10 01 01 10 10 01 10 01 01 10 2 шаг. 1 ед 3 шаг.  2 4.  4 5.  8 10. 2^8 = 256
strong28
strong28
4,6(3 оценок)
// pascalabc.net 3.2, сборка 1370 от 24.12.2016 // внимание! если программа не работает, обновите версию! begin   var a: =arrrandomreal(readinteger('n=',50);   a.transform(x-> trunc(100*x)/100); // чтобы числа легче было читать))   a.println;   var a0: =a[0];   a: =a.select((x,i)-> i.iseven? x/a0: x).toarray;   a.println end. пример n= 8 -37.63 0.61 41.54 -46.8 34.42 23.66 13.12 7.64 1 0.61 -1.10390645761361 -46.8 -0.914695721498804 23.66 -0.348657985649747 7.64

Популярно: Информатика