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

Часть 1

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

Скачать pdf
  1.    Укажите наименьшее число, двоичная запись которого содержит ровно пять значащих нуля и две единицы. Ответ запишите в десятичной системе счисления.

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

     

    ? ? ? F
    0 0 0 1
    0 0 1 1
    0 1 0 0
    0 1 1 0
    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
    П1   * *        
    П2 *     *     *
    П3 *     * * *  
    П4   * *     * *
    П5     *       *
    П6     * *      
    П7   *   * *    

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

    Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

     

    Ответ
  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.   В сообщении встречается 9 разных  букв. При его передаче использован неравномерный двоичный код, допускающий однозначное декодирование. Известны коды трёх букв: 100, 001,01. Какова минимальная суммарная длина всех 9-ти кодовых слов?

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

    1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
    2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

    Пример. Исходное число: 4782. Суммы: 4 + 7 = 11; 8 + 2 = 10. Результат: 1011.

    Укажите максимальное число, в результате обработки которого, автомат выдаст число 711.

    Ответ
  7.    Дан фрагмент электронной таблицы:

      А В
    1 2 ??? 4
    2 =B1+1 =A1*2+C1 =B1+A1/2

     

     

    задание 7 по информатике с диаграммами

       Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

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

    Паскаль С++
     var k,s: integer;
     begin 
     s:=15; 
      k:=2; 
     while k < 123 do
     begin
      k:=k+10; 
      s:=s+k; 
     end;
     write(s)
     end.
    #include <iostream>

    using namespace std;

     

    int main() {

      int k, s;  

     s=15;

       k=2;

     while (k< 123 ) {

      k=k+10; 

      s=s+k; 

     }  

    cout << s << endl;

    return 0;

    }

    Ответ
  9.    Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 256 на 512 пикселов при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно. 

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

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

    Паскаль  С++
     procedure F(n: integer);
     begin
       writeln(n);
       if n > 0 then begin
             F(n - 2); 
             F(n - 2);
             F(n - 2);
      end
       end;
     
     void F(int n)                
     {
      std::cout << n;
      if (n > 0) {
         F(n - 2);
         F(n - 2);
         F(n -2 );
      }
         }
     

    Найдите сумму чисел, которые будут выведены при вызове F(5).

    Ответ
  12.    Для узла с IP-адресом 128.178.234.203 адрес сети равен 128.0.0.0. Каково наибольшее возможное количество нулей в разрядах маски?

    Ответ
  13.   При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 13 символов и пароль состоящий из 12 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, т. е. 26 различных символов и десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число — количество байт.

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

    НА ЧАЛО

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

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

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

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

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

    Ответ
  16.    Значение арифметического выражения: 956 + 344 – 81 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

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

     

    Запрос Количество страниц (тыс.)
    Математика & Информатика & Физика 0
    Математика | Информатика | Физика 999
    Математика & Физика 99
    Математика & Информатика 299
    Информатика & Физика 299
    Математика 799

     

       Сколько страниц (в тысячах) будет найдено по запросу Информатика | Физика ?

    Ответ
  18. Обозначим через ДЕЛ(n, m) утверждение "натуральное число n делится без остатка на натуральное число m". Для какого наибольшего натурального числа А формула

    ¬ДЕЛ(x, A) → (ДЕЛ(x, 4) → ¬ДЕЛ(x, 10))

    истинна при любом натуральном значении x?

    Ответ
  19.   В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 5, 4, 8, 6, 5, 1, 4, 8, 3, 4 соответственно, т.е. A[0] = 5, A[1] = 4 и т.д. Определите значение переменной x после выполнения следующего фрагмента этой программы:

     

    Паскаль  С++ 
    x := 0;
    for i := 0 to 9 do
      if A[i] < A[1] then begin
        x := x + 1;
        k := A[i];
        A[i] := A[1];
        A[1] := k;
      end;

    x=0;
    for (i=0;i<10;i++)
       if (A[i]< A[1]) {
        x = x + 1;
        k = A[i];
        A[i] = A[1];
        A[1] = k;
      }

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

    Бейсик Python

    DIM X, L, M AS INTEGER

    INPUT X

    L = 0

    M = 0

    WHILE X > 0

        M = M + 1

          L = L + X MOD 3

         END IF

    X = X \ 3

    WEND

    PRINT L

    x = int(input())

    L = 0

    M = 0

    while x > 0:

         M = M + 1

          L = L + x % 3

         x = x // 3

    print(L)

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

    var x, L, M: integer;

    begin

         readln(x);

         L := 0;

         M := 0;

         while x>0 do

        begin

              M := M + 1;

                L := L + x mod 3;

              x := x div 3;

        end;

        writeln(L)

    end.

    алг

    нач

         цел x, L, M

         ввод x

         L := 0

         M := 0

        нц пока x > 0

            M := M + 1

             L := L + mod(x,3)

             x := div(x,3)

         кц

         вывод L

    кон

    С++

    #include <iostream>

    using namespace std;

     

    int main(){

         int x, L, M;

         cin >> x;

         L = 0;

         M = 0;

         while (x > 0) {

              M = M + 1;

              L = L + x % 3;

              x = x / 3;

            }

            cout << L  << endl;

            return 0;}

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

     

    Бейсик Python
    DIM A, B, T, M, R AS LONG
    A = -10: B = 10
    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 = 2*x*x + 15*x + 13
    END FUNCTION
    def f(x):
         return 2*x*x + 15*x + 13
    a = -10; b=10
    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:= 2*x*x + 15*x + 13;
        end;
    begin
         a:=-10; b:=10;
         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:=-10; b:=10
        M:=a; R:=F(a)
        нц для t от a до b
             если F(t) > R то
                то
                     M:=t; R:=F(t)
            все
        кц
        вывод M
    кон
    алг цел F(цел x)
    нач
        знач :=2*x*x + 15*x + 13
    кон
    С++

    #include <iostream>
    using namespace std;


    long F(long x) {
         return 2*x*x + 15*x + 13;
    }
    int main() {
         long a = -10, b = 10, 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.    Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
       1. Прибавить 1
       2. Прибавить 4
       3. Прибавь предыдущее

      Первая из них увеличивает число на экране на 1, вторая увеличивает на 4, третья прибавляет к числу на экране число, меньшее на 1 (к числу 5 прибавляется 4, к числу 15 прибавляется 14 и т. д.). Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 5 в число 18 и при этом траектория вычислений программы содержит число 14? Траектория должна содержать указанное число.
      Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. 

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

    ¬(x1 ≡ x2) ∧ (x1∨ ¬x3) ∧ (¬x1∨ x3)  = 0
    ¬(x2 ≡ x3) ∧  (x2∨ ¬x4) ∧ (¬x2∨ x4)  = 0
    ...
    ¬(x8 ≡ x9) ∧  (x8∨ ¬x10)∧ (¬x8∨ x10)  = 0

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

    Ответ

Часть 2

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

  1.     На обработку поступает натуральное число, не превышающее 109. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 3 и меньше 9. Если в числе нет цифр, кратных 3, требуется на экран вывести «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования. Напоминание: 0 делится на любое натуральное число.

     

    Бейсик Python
    DIM N, DIGIT, MAXDIGIT AS LONG
    INPUT N
    MAXDIGIT = 9
    WHILE N > 0
        DIGIT = N MOD 10
        IF DIGIT MOD 3 = 0 THEN
            IF DIGIT < MAXDIGIT THEN
                MAXDIGIT = DIGIT
            END IF
        END IF
        N = N \ 10
    WEND
    IF MAXDIGIT = 9 THEN
        PRINT "NO"
    ELSE
        PRINT MAXDIGIT
    END IF
    N = int(input())
    maxDigit = 9
    while N > 0:
        digit = N % 10
        if digit % 3 == 0:
            if digit < maxDigit:
                maxDigit = digit
        N = N // 10
    if maxDigit == 9:
        print("NO")
    else:
        print(maxDigit))
    Паскаль Алгоритмический язык
    var N,digit,maxDigit: longint;
    begin
        readln(N);
        maxDigit := 9;
        while N > 0 do
        begin
            digit := N mod 10;
            if digit mod 3 = 0 then
                if digit < maxDigit then
                    maxDigit := digit;
                N := N div 10;
        end;
        if maxDigit = 9 then
            writeln('NO')
        else
            writeln(maxDigit)
    end.
    алг
    нач
        цел N, digit, maxDigit
        ввод N
        maxDigit := 9
        нц пока N > 0
            digit := mod(N,10)
            если mod(digit, 3) = 0 то
                если digit < maxDigit то
                    maxDigit := digit
                все
            все
            N := div(N,10)
        кц
        если maxDigit = 9 то
            вывод "NO"
        иначе
            вывод maxDigit
        все
    кон
    С++
    #include <iostream>
    using namespace std;
    int main() {
            long N, digit, maxDigit;
            cin >> N;
            maxDigit = 9;
            while (N > 0) {
                digit = N % 10;
                if (digit % 3 == 0)
                    if (digit < maxDigit)
                        maxDigit = digit;
                N = N / 10;}
            if (maxDigit == 9)
                cout << "NO" << endl;
            else
                cout << maxDigit << endl;
            return 0;}

     

     

       Последовательно выполните следующее.
    1. Напишите, что выведет эта программа при вводе числа 236.
    2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.
    3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
    1) выпишите строку, в которой сделана ошибка;
    2) укажите, как исправить ошибку, т. е. приведите правильный вариант строки.
       Достаточно указать ошибки и способ их исправления для одного языка программирования.
      Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

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

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

    CONST N = 45

    DIM A (1 TO N) AS INTEGER

    DIM I, J, K, AS INTEGER

     

    FOR I = 1 TO N

        INPUT A(I)

    NEXT I

    ...

    END

    const

        N = 45;

    var

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

        i, j, k: integer;

    begin

        for i := 1 to N do

            readln(a[i]);

        ...

    end.

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

    #include <iostream>

    using namespace std;

    const int N=45;

    int main() {

        int a[N];

        int i, j, k;

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

           cin >>a[i];

        ...

        return 0;

    }

    алг

    нач

        цел N = 45

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

        цел i, j, k

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

            ввод a[i]

        кц

        ...

     

    кон

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

    Ответ
  3.   Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч (по сво­е­му вы­бо­ру) один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. На­при­мер, пусть в одной куче 10 кам­ней, а в дру­гой 7 кам­ней; такую по­зи­цию в игре будем обо­зна­чать (10, 7). Тогда за один ход можно по­лу­чить любую из четырёх по­зи­ций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

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

      Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может вы­иг­рать при любых ходах про­тив­ни­ка. Опи­сать стра­те­гию иг­ро­ка – зна­чит опи­сать, какой ход он дол­жен сде­лать в любой си­ту­а­ции, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре про­тив­ни­ка. На­при­мер, при на­чаль­ных по­зи­ци­ях (6, 34), (7, 33), (9, 32) вы­иг­рыш­ная стра­те­гия есть у Пети. Чтобы вы­иг­рать, ему до­ста­точ­но удво­ить ко­ли­че­ство кам­ней во вто­рой куче.

      За­да­ние 1. Для каж­дой из на­чаль­ных по­зи­ций (6, 33), (8, 32) ука­жи­те, кто из иг­ро­ков имеет вы­иг­рыш­ную стра­те­гию. В каж­дом слу­чае опи­ши­те вы­иг­рыш­ную стра­те­гию; объ­яс­ни­те, по­че­му эта стра­те­гия ведёт к вы­иг­ры­шу, и ука­жи­те, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стра­те­гии.

      За­да­ние 2. Для каж­дой из на­чаль­ных по­зи­ций (6, 32), (7, 32), (8, 31) ука­жи­те, кто из иг­ро­ков имеет вы­иг­рыш­ную стра­те­гию. В каж­дом слу­чае опи­ши­те вы­иг­рыш­ную стра­те­гию; объ­яс­ни­те, по­че­му эта стра­те­гия ведёт к вы­иг­ры­шу, и ука­жи­те, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стра­те­гии.

      За­да­ние 3. Для на­чаль­ной по­зи­ции (7, 31) ука­жи­те, кто из иг­ро­ков имеет вы­иг­рыш­ную стра­те­гию. Опи­ши­те вы­иг­рыш­ную стра­те­гию; объ­яс­ни­те, по­че­му эта стра­те­гия ведёт к вы­иг­ры­шу, и ука­жи­те, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стра­те­гии. По­строй­те де­ре­во всех пар­тий, воз­мож­ных при ука­зан­ной Вами вы­иг­рыш­ной стра­те­гии. Пред­ставь­те де­ре­во в виде ри­сун­ка или таб­ли­цы.

    Ответ
  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
    Кон­троль прой­ден

    Ответ
Завершить вариант
Вариант 5
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

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

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

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

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

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

Регистрация

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

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

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