Последовательности по следующему правилу: первая – цифра «1». каждая из последующих создается такими действиями: в начало записывается цифра «1», далее дважды подряд записывается предыдущая последовательность. вот первые последовательности, созданные по этому правилу: (1) 1 (2) 111 (3) 1111111. сколько раз встречается цифра «1» в седьмой последовательности?
235
284
Ответы на вопрос:
Впервой последовательности количество цифр 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
//pascalabc.net 3.1 сборка 1219 procedure printmatrix(a: array[,] of integer); begin for var i : = a.getlowerbound(0) to a.getupperbound(0) do begin writeln; for var j : = a.getlowerbound(1) to a.getupperbound(1) do write(a[i, j], ' '); end; writeln; end; begin var a : = matrixrandom(9, 9, 10, 99); printmatrix(a); var i : = (a.getlowerbound(0) + a.getupperbound(0)) div 2 + (a.getlowerbound(0) + a.getupperbound(0)) mod 2; var j : = (a.getlowerbound(1) + a.getupperbound(1)) div 2 + (a.getlowerbound(1) + a.getupperbound(1)) mod 2; writeln('a[', i, ', ', j, '] = ', a[i, j]); end.
Популярно: Информатика
-
kondratenkoari102.06.2021 17:20
-
kristina16022512.11.2022 05:24
-
цветочек75104.03.2021 20:51
-
fedosovsemen14.02.2021 06:56
-
elizavetafilip215.08.2021 03:47
-
anna19901518.08.2021 00:26
-
помогите118325.06.2021 17:33
-
ЕленаФроленкова25.10.2021 18:06
-
прошу2805.09.2020 00:25
-
pomorcevakata9828.07.2020 06:37