Вначальный момент в строке записана цифра 0 (ноль). на каждом из последующих 9 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдущая строка, а в конце строки приписывается очередная цифра (на i-м шаге приписывается цифра i). для удобства в скобках пишется номер строки (начиная с 0). ниже показаны первые строки, сформированные по описанному правилу: (0) 0 (1) 001 (2) 0010012 (3) 001001200100123 сколько раз в последней строке встречается цифра 5?

151

348

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

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

seitzhan1

Информатика

4,7(6 оценок)

Так как в записи учавствуют только цифры - цифра 1 встречается только в виде комбинации второй строки (001). в учетом того что начиная с первой строки при каждом шаге число включений второй строки в остальные увеличивается в два раза, то число единиц будет равно 2^(n-1) ( 1 - первая строка, 2 - вторая строка, 4 - 3-я строка, 8 - 4-а строка и т. д. ) то есть в 9-ой строке единица будет встречаться 2^(9-1)=2^8=1024/4=256 раз.

kisakz12

Информатика

4,7(55 оценок)

#include < iostream> using namespace std; int main(){ srand(time(0)); int arr[10]; for(int i = 0; i < 10; i++){ arr[i] = 1 + %10; }; for(int i = 0; i < 10; i++){ if((arr[i] % 2) == 1){ arr[i] *= 3; } else{ arr[i] = 0; } return 0; }