Вход   →
Осталось
4 часа
Вариант 10

Часть 1

Ответами к заданиям 1–23 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. 

Скачать pdf
  1.    Определите количество натуральных чисел, удовлетворяющих неравенству: 2E16 < x < 5648

    Ответ
  2.    Логическая функция задаётся выражением (B \lor A \lor C) \land \lnot B Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных A, B, C.

     

    ? ? ? F
    0 0 0 0
    0 0 1 1
    0 1 0 1
    0 1 1 1
    1 0 0 0
    1 0 1 0
    1 1 0 0
    1 1 1 0

     

       В ответе напишите буквы A, B, C в том порядке, в котором идут соответствующие им столбцы.

    Ответ
  3.    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина кратчайшей дороги из пункта В в пункт З. В ответе запишите целое число – так, как оно указано в таблице.

     

      П1 П2 П3 П4 П5 П6 П7 П8
    П1   10 15          
    П2 10   15   5      
    П3 15 15     30      
    П4         20 10 10  
    П5   5 30 20     15  
    П6       10     20 15
    П7       10 15 20   10
    П8           15 10  

     

    Информатика_Задание 3

     

    Ответ
  4.    В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, Определите на основании приведённых данных идентификатор (ID) дедушки Иванов М.М.

     

    Таблица 1
    ID Фамилия_И.О. Пол
    3056 Петрова А.А. ж
    3057 Иванов М.А. м
    3058 Иванова Д.А. ж
    3059 Иванов А.К. м
    3060 Иванова Р.М. ж
    3061 Петрова М.А. ж
    3062 Иванов Д.М. м
    3063 Петров С.А. м
    3064 Иванов М.М. м
    3065 Петров П.Я. м
    3066 Смирнов П.С. м
    3067 Попова Е.Я. ж
    3068 Смирнова М.П. ж
    3069 Андреева А.Д. ж
    3070 Андреева М.Д. ж
    3071 Андреева С.Д. ж
    3072 Лебедев С.А. м
    3073 Семенова Д.Е. ж
    3074 Семёнов Я.Е. м
    3075 Николаев Д.Е. м
     
    Таблица 2
    ID_Родителя ID_Ребенка
    3059 3056
    3059 3057
    3059 3058
    3056 3061
    3056 3063
    3060 3056
    3060 3057
    3060 3058
    3057 3062
    3057 3064
    3065 3061
    3065 3063
    3066 3068
    3067 3068
    3068 3069
    3068 3070
    3068 3071
    3069 3072
    3070 3073
    3070 3074
    3071 3075
    Ответ
  5.    В сообщении встречается 7 разных  букв. При его передаче использован неравномерный двоичный код. Известны коды трёх букв: 01, 11,10. Какова минимальная суммарная длина всех 7-ми кодовых слов?

    Ответ
  6. Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам.

    1. Вычисляются – сумма тысяч разрядов заданных чисел, сумма сотен разрядов этих чисел, сумма десяток разрядов и сумма единиц разрядов.
    2. Полученные четыре числа записываются друг за другом в порядке возрастания.

    Пример. Исходные четырехзначных числа:  8325, 1195. Поразрядные суммы: 8+1 = 9, 3+1=4, 2 + 9 = 11, 5 + 5 = 10. Результат: 491011

    Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 9073, а в результате работы автомата получено число 361011?

    Ответ
  7.    Дан фрагмент электронной таблицы. Из ячейки C3 в ячейку E1 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Запишите в ответе числовое значение формулы  в ячейке E1. 

      A B C D E
    1 40 4 400 80  
    2  30 3 300 70 6
    3 20 2 =$B3+A4 60 5
    4 10 1 100 50 4

     

    Примечание: знак $ обозначает абсолютную адресацию.

    Ответ
  8.    Определите, что будет напечатано в результате работы следующего фрагмента программы ?

    Паскаль С++
     var n,s: integer;
     begin 
      s:=0; 
      n:=3; 
     while s < 41 do
     begin
      s:=s + 5; 
      n:=n*2-1; 
     end;
     write(n)
     end.

    #include <iostream>

    using namespace std;

     

    int main() {

    int n, s;  

       s=0;

       n=3;

     while (s < 41 ) {

      s=s + 5; 

      n=n*2-1; }  

    cout << n << endl;

    return 0;

    }

     

    Ответ
  9.    Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 160 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза ниже и частотой дискретизации в 1,5 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 1,5 раза ниже, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

    Ответ
  10.    Александр составляет 5-буквенные слова, в которых есть только буквы А, Б, В, Г,Д,Е,Ж, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Александр?

    Ответ
  11.    Ниже на 2 языках программирования записан рекурсивный алгоритм F:

    Паскаль  С++

     procedure F(n: integer);
     begin
       writeln('#');
       if n <= 6 then begin
            F(n*3); 
            F(n+2); 
      end
          writeln('#');
     end;

     void F(int n)                
     {
      std::cout <<"#";
      if (n <= 6) {
           F(n*3);
           F(n+2); 
      }
           std::cout <<"#";
     }

     Сколько символов «решётка» будет напечатано на экране при выполнении вызова F(2)?

    Ответ
  12.    Для узла с IP-адресом 190.140.170.27 адрес сети равен 190.140.32.0 . Чему второй слева байт маски? Ответ запишите в виде десятичного числа.

    Ответ
  13.   При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 12 символов и пароль состоящий из 25 символов. В качестве символов для идентификатора и пароля используют буквы: A, V, B, G, R, S, F, a, v. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит. Для хранения даных о пользователях используют 57 Kбайт. Определите максимальное кол-во пользователей, которые смогут зарегистрироваться на сайте. В ответе запишите только целое число.

    Ответ
  14. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 48 идущих подряд цифр 8? В ответе запишите полученную строку.

    НА ЧАЛО

    ПОКА нашлось (333) ИЛИ нашлось (8888)

    ЕСЛИ нашлось (333)

    ТО заменить (333, 88) 

    ИНАЧЕ заменить (8888, 3)

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

    Ответ
  15.    На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д…Ф. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ф, проходящих через город Д и не проходящих через город Т? 

    Сколько существует различных путей из города А в город Ф, проходящих через город Д и не проходящих через город Т?

    Ответ
  16.    Сколько единиц в двоичной записи числа 42208 + 2305 – 410 – 90?

    Ответ
  17.    В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

     

    Запрос Количество страниц (тыс.)
    аист & воробей & ласточка 150
    аист & воробей 420
    аист & (воробей | ласточка) 520

     

       Сколько страниц (в тысячах) будет найдено по запросу аист & ласточка

    Ответ
  18. На числовой прямой даны два отрезка: P=[10,18] и Q=[15,27]. Определите наименьшую возможную длину отрезка А, при котором выражение 

    ¬(x ϵ A) → ((x ϵ P) → (x ϵ Q)) 

    тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

    Ответ
  19.   В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив: 

     

    Паскаль С++

    s:= 0;

    n:= 10;

    for i:=0 to n do begin

      if A[n-i]-A[і] > A[і] then

        s:=s+A[і];

    end;

    s = 0;

    n = 11;

    for (i=0;i<n;i++){

      if (A[n-1-i]-A[і] > A[і])

        s=s+A[і];

    }

      В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, т. е. А[0]=0, А[1]=10 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

    Ответ
  20.   Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 6, а потом 7.

    Бейсик Python

    DIM X, L, M AS INTEGER

    INPUT X

    L = 0

    M = 0

    WHILE X > 0

        M = M + 1

         IF X MOD 2 <> 0 THEN

          L = L + 1

         END IF

    X = X \ 2

    WEND

    PRINT L

    PRINT M

    x = int(input())

    L = 0

    M = 0

    while x > 0:

         M = M + 1

         if x % 2 != 0:

          L = L + 1

         x = x // 2

    print(L)

    print(M)

     

     

    Паскаль Алгоритмический язык

    var x, L, M: integer;

    begin

         readln(x);

         L := 0;

         M := 0;

         while x>0 do

        begin

              M := M + 1;

              if x mod 2 <> 0 then

                L := L + 1;

              x := x div 2;

        end;

        writeln(L)

        writeln(M)

    end.

    алг

    нач

         цел x, L, M

         ввод x

         L := 0

         M := 0

        нц пока x > 0

            M := M + 1

             если mod(x,2) <> 0

                то

                 L := L + 1

            все

            x := div(x,2)

         кц

         вывод L, нс, M

    кон

    С++

    #include <iostream>

    using namespace std;

    int main(){

         int x, L, M;

         cin >> x;

         L = 0;

         M = 0;

         while (x > 0) {

              M = M + 1;

              if(x % 2 != 0) 

                 L = L + 1;

              x = x / 2;

            }

            cout << L << endl << M << endl;

            return 0;}

    Ответ
  21.    Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма. Для Вашего удобства алгоритм представлен на пяти языках программирования.

     

    Бейсик Python
    DIM A, B, T, M, R AS LONG
    A = -20: B = 20
    M = A: R = F(A)
    FOR T = A TO B
        IF F(T) > R THEN
             M = T
             R = F(T)
        END IF
    NEXT t
    PRINT M
     
    FUNCTION F (x)
         F = -x*x - 2*x + 3
    END FUNCTION
    def f(x):
         return -x*x - 2*x + 3
    a = -20; b=20
    M=a; R=F(a)
    for t in range(a,b+1):
     
        if (F(t) > R):
             M=t; R=F(t)
    print (M)
    Паскаль Алгоритмический язык
    var a, b, t, M, R :longint;
    function F(x: longint) : longint;
        begin
             F:= -x*x - 2*x + 3;
        end;
    begin
         a:=-20; b:=20;
         M:=a; R:=F(a);
         for t:= a to b do begin
             if (F(t) > R) then begin
                 M:=t;
                 R:=F(t)
          end
        end;
         write(M)
    end.
    алг
    нач
        цел a, b, t, M, R
        a:=-20; b:=20
        M:=a; R:=F(a)
        нц для t от a до b
             если F(t) > R то
                то
                     M:=t; R:=F(t)
            все
        кц
        вывод M
    кон
    алг цел F(цел x)
    нач
        знач :=-x*x - 2*x + 3
    кон
    С++

    #include <iostream>
    using namespace std;


    long F(long x) {
         return -x*x - 2*x + 3;
    }
    int main() {
         long a = -20, b = 20, M = a, R = F(a);
         for (int t = a; t <= b; ++t) {
             if (F(t) > R) {
                M = t; R = F(t);
            }
        }
         cout << M;
        return 0;}

    Ответ
  22. Иван преобразует число, записанное на экране.

    У него есть 2 команды, которым присвоены номера:

    1. Прибавить 2

    2. Умножить на 2

    Первая из них увеличивает число на экране на 2, вторая умножает его на 2.

    Программа  – это последовательность команд.

    Сколько существует таких программ, которые исходное число 2 преобразуют в число 24?

    Ответ
  23.    Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, ... x9, y1, y2, ... y9, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

    (¬ (x1y1)) ∧ (x2y2) = 1
    (¬ (x2y2)) ∧ (x3y3) = 1
          …
    (¬ (x8y8)) ∧ (x9y9) = 1

     

       В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, ... x9, y1, y2, ... y9, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.

    Ответ

Часть 2

Для записи ответов на задания этой части (24–27) используйте БЛАНК ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво. 

  1.    На об­ра­бот­ку по­сту­па­ет по­ло­жи­тель­ное целое число, не пре­вы­ша­ю­щее 109. Нужно на­пи­сать про­грам­му, ко­то­рая вы­во­дит на экран сумму цифр этого числа, мень­ших 5. Если в числе нет цифр, мень­ших 5, тре­бу­ет­ся на экран вы­ве­сти -2. Про­грам­мист на­пи­сал про­грам­му не­пра­виль­но. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

     Бей­сик  Пас­каль

    DIM N, DIGIT, SUM AS LONG

    INPUT N

    SUM = 0

    WHILE N > 0

        DIGIT = N MOD 10

        IF DIGIT < 5 THEN

            SUM = SUM * digit

        END IF

        N = N \ 10

    WEND

    PRINT DIGIT

    var N, digit, sum: longint;

    begin

        readln(N);

        sum := 0;

        while N > 0 do

        begin

            digit := N mod 10;

            if digit < 5 then

                sum := sum * digit;

            N := N div 10;

        end;

        writeln(digit)

    end.

     С++  Ал­го­рит­ми­че­ский язык

    #include <iostream>

    using namespace std;

    int main()

    {

        int N, digit, sum;

       cin >> N;

        sum = 0;

        while (N > 0)

        {

            digit = N % 10;

            if (digit < 5)

                sum = sum * digit;

            N = N / 10;

        }

        cout << digit;

        return 0;}

    алг

    нач

        цел N, digit, sum

        ввод N

        sum := 0

        нц пока N > 0

            digit := mod(N,10)

            если digit < 5 то

                sum := sum * digit

            все

            N := div(N,10)

        кц

        вывод digit

    кон

    По­сле­до­ва­тель­но вы­пол­ни­те сле­ду­ю­щее.

    1. На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе числа 326.

    2. Най­ди­те все ошиб­ки в этой про­грам­ме (их может быть одна или не­сколь­ко). Из­вест­но, что каж­дая ошиб­ка за­тра­ги­ва­ет толь­ко одну стро­ку и может быть ис­прав­ле­на без из­ме­не­ния дру­гих строк. Для каж­дой ошиб­ки:

    1) вы­пи­ши­те стро­ку, в ко­то­рой сде­ла­на ошиб­ка;
    2) ука­жи­те, как ис­пра­вить ошиб­ку, т.е. при­ве­ди­те пра­виль­ный ва­ри­ант стро­ки.

      До­ста­точ­но ука­зать ошиб­ки и спо­соб их ис­прав­ле­ния для од­но­го языка про­грам­ми­ро­ва­ния. Об­ра­ти­те вни­ма­ние, что тре­бу­ет­ся найти ошиб­ки в име­ю­щей­ся про­грам­ме, а не на­пи­сать свою, воз­мож­но, ис­поль­зу­ю­щую дру­гой ал­го­ритм ре­ше­ния. Ис­прав­ле­ние ошиб­ки долж­но за­тра­ги­вать толь­ко стро­ку, в ко­то­рой на­хо­дит­ся ошиб­ка.

    Ответ
  2.   Дан массив, состоящий из 100 целых чисел. Допишите на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния программу, позволяющую найти и вывести номер последнего элемента  массива равного максимальному.
        На­при­мер, для мас­си­ва из пяти эле­мен­тов: 140 3 55 140 26 – ответ: 3.
       Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных пе­ре­мен­ных.

     Бей­сик  Пас­каль

    CONST N = 100

    DIM A (1 TO N) AS INTEGER

    DIM I, MAX, K, AS INTEGER

     

    FOR I = 1 TO N

        INPUT A(I)

    NEXT I

    ...

    END

    const

        N = 100;

    var

        a: array [1..N] of integer;

        i, max, k: integer;

    begin

        for i := 1 to N do

            readln(a[i]);

        ...

    end.

     С++  Ал­го­рит­ми­че­ский язык

    #include <iostream>

    using namespace std;

     

    const int N=100;

    int main() {

        int a[N];

        int i, max, k;

        for (i = 0; i < N; i++)

           cin >>a[i];

        ...

        return 0;

    }

    алг

    нач

        цел N = 100

        цел­таб a[1:N]

        цел i, max, k

        нц для i от 1 до N

            ввод a[i]

        кц

        ...

     

    кон

      В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы (или опи­са­ние ал­го­рит­ма на есте­ствен­ном языке), ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Free Pascal 2.6) или в виде блок-схемы. В этом слу­чае Вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии (на­при­мер, в об­раз­це, за­пи­сан­ном на есте­ствен­ном языке).

    Ответ
  3.   Два иг­ро­ка, Паша и Валя, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Паша. За один ход игрок может до­ба­вить в кучу один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. На­при­мер, имея кучу из 15 кам­ней, за один ход можно по­лу­чить кучу из 16 или 30 кам­ней. У каж­до­го иг­ро­ка, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

      Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 20. Если при этом в куче ока­за­лось не более 30 кам­ней, то по­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход. В про­тив­ном слу­чае по­бе­ди­те­лем ста­но­вит­ся его про­тив­ник. На­при­мер, если в куче было 17 кам­ней и Паша удво­ит ко­ли­че­ство кам­ней в куче, то игра за­кон­чит­ся, и по­бе­ди­те­лем будет Валя. В на­чаль­ный мо­мент в куче было S кам­ней, 1 ≤ S ≤ 19.

      Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка. Опи­сать стра­те­гию иг­ро­ка — зна­чит опи­сать, какой ход он дол­жен сде­лать в любой си­ту­а­ции, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре про­тив­ни­ка.

     Вы­пол­ни­те сле­ду­ю­щие за­да­ния.

    1. а) При каких зна­че­ни­ях числа S Паша может вы­иг­рать в один ход? Ука­жи­те все такие зна­че­ния и со­от­вет­ству­ю­щие ходы Паши.
         б) У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия при S = 18, 17, 16? Опи­ши­те вы­иг­рыш­ные стра­те­гии для этих слу­ча­ев.

    2. У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия при S = 9, 8? Опи­ши­те со­от­вет­ству­ю­щие вы­иг­рыш­ные стра­те­гии.

    3. У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия при S = 7? По­строй­те де­ре­во всех пар­тий, воз­мож­ных при этой вы­иг­рыш­ной стра­те­гии (в виде ри­сун­ка или таб­ли­цы). На рёбрах де­ре­ва ука­зы­вай­те, кто де­ла­ет ход; в узлах — ко­ли­че­ство кам­ней в по­зи­ции.

    Ответ
  4. По ка­на­лу связи пе­ре­даётся по­сле­до­ва­тель­ность по­ло­жи­тель­ных целых чисел, все числа не пре­вы­ша­ют 1000. Ко­ли­че­ство чисел из­вест­но, но может быть очень ве­ли­ко. Затем пе­ре­даётся кон­троль­ное зна­че­ние по­сле­до­ва­тель­но­сти — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим усло­ви­ям:

    1) R — про­из­ве­де­ние двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («раз­лич­ные» озна­ча­ет, что не рас­смат­ри­ва­ют­ся квад­ра­ты пе­ре­дан­ных чисел; до­пус­ка­ют­ся про­из­ве­де­ния раз­лич­ных эле­мен­тов по­сле­до­ва­тель­но­сти, рав­ных по ве­ли­чи­не);
    2) R де­лит­ся на 21.
    Если та­ко­го числа R нет, то кон­троль­ное зна­че­ние по­ла­га­ет­ся рав­ным 0.
    В ре­зуль­та­те помех при пе­ре­да­че как сами числа, так и кон­троль­ное зна­че­ние могут быть ис­ка­же­ны.
    На­пи­ши­те эф­фек­тив­ную, в том числе по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет про­ве­рять пра­виль­ность кон­троль­но­го зна­че­ния. Про­грам­ма долж­на на­пе­ча­тать отчёт по сле­ду­ю­щей форме: 

    Вы­чис­лен­ное кон­троль­ное зна­че­ние: …
    Кон­троль прой­ден (илиКон­троль не прой­ден)
    Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния.
    На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство чисел N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000. В по­след­ней стро­ке за­пи­са­но кон­троль­ное зна­че­ние.

    При­мер вход­ных дан­ных:
    6
    70
    21
    997
    7
    9
    300
    21000

    При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:
    Вы­чис­лен­ное кон­троль­ное зна­че­ние: 21000
    Кон­троль прой­ден

    Ответ
Завершить вариант
Вариант 10
240 минут
на вариант из 27 вопросов
Вернуться назад
Осталось
4 часа 0 минут

Часть 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

Часть 2

24
25
26
27

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.