Последовательности по следующему правилу: первая – цифра «1». каждая из последующих создается такими действиями: в начало записывается цифра «1», далее дважды подряд записывается предыдущая последовательность. вот первые последовательности, созданные по этому правилу: (1) 1 (2) 111 (3) 1111111. сколько раз встречается цифра «1» в седьмой последовательности?

Впервой последовательности количество цифр 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

#include < iostream> #include < list> using namespace std; int main() {       list< int> mylist;       //делаем со списком, что хотим       mylist.push_back(1);       mylist.push_back(2);       mylist.push_back(3);       mylist.push_back(-4);       mylist.push_back(5);       for (auto i : mylist) {             cout < < i < < " ";       }       cout < < "\n";       //удаляем последний отрицательный элемент       auto it = mylist.end();       while (*it > 0) {             if (it == mylist. {                   cout < < "not found.\n";                   return 0;             }             it--;       }       //делаем со списком, что хотим       mylist.erase(it);       for (auto i : mylist){             cout < < i < < " ";       }       return 0; }

// pascalabc.net 3.0, сборка 1128 begin   writeln('исходный массив');   var a: =arrrandom(70,1,1000).println(',');   writeln('количество элементов, кратных 3: ',       a.where(x-> x mod 3=0).count) end. тестовое решение: исходный массив 928,188,299,147,61,366,787,358,715,625,517,552,522,238,569,806,342,808,71,400,176,504,525,242,194,126,595,883,78,627,317,966,478,671,557,665,734,408,665,377,430,2,232,125,161,801,561,541,341,172,273,179,345,584,181,424,663,58,953,935,771,905,280,89,309,552,74,852,682,904 количество элементов, кратных 3: 21