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

Часть 1

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

Скачать pdf
  1.    Сколько единиц в двоичной записи числа 1090? 

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

     

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

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

    Ответ
  3. На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

      П1 E П3 П4 П5 П6
    П1   * *   *  
    E *   * *    
    П3 * * * * * *  
    П4   * *        
    П5 *   *     *
    П6     *   *  

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

     

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

    Ответ
  4.    Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько лет было Смирнову П.В. при рождении племянника. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

    Таблица 1

    ID

    Фа­ми­лия_И. О.

    Пол

    Год рождения

    23

    Смирнова А.М.

    ж

    1940

    45

    Соколов С.П.

    м

    1970

    56

    Смирнов К.Н.

    м

    1967

    89

    Соколова Л.Д.

    ж

    1990

    11

    Кузнецов М.Н.

    м

    1940

    34

    Соколова Р.Р.

    ж

    1935

    67

    Смирнова А.Н.

    ж

    1970

    43

    Соколов С.А.

    м

    1960

    28

    Смирнов П.В.

    м

    1965

    85

    Кузнецова К.П.

    ж

    1972

    36

    Кузнецов Т.Р.

    м

    1993

    90

    Смирнов П.Д.

    м

    1987

    37

    Соколов А.В.

    м

    1930

    ...

    ...

    ...

    ...

    Таблица 2

    ID_Ро­ди­те­ля

    ID_Ре­бен­ка

    23

    28

    23

    56

    23

    67

    56

    90

    37

    43

    37

    45

    34

    43

    34

    45

    43

    89

    67

    89

    45

    36

    11

    85

    85

    36

    ...

    ...

     

    Ответ
  5.   В сообщении встречается 4 разных  букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды двух букв: 101, 01. Коды остальных двух букв имеют одинаковую длину. Какова минимальная суммарная длина всех 4-х кодовых слов?

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

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

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

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

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

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

     

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

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

    Паскаль С++
     var k, s: integer;
     begin 
     s := 0;
     k:=5;
     while k < 15 do
     begin
     k:=k+10;
     s:=s+k+3;
     end;
     write(s);
     end.

    #include <iostream>

    using namespace std;

     

    int main() {

     int k, s;  

     s=0;

     k=5;

     while (k <15 ) {

     k=k+10; 

     s=s+k+3;}  

    cout << s << endl;

    return 0;

    }

    Ответ
  9.    Для хранения произвольного растрового изображения размером 512×1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число – код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится. Какое максимальное количество цветов можно использовать в изображении? 

    Ответ
  10.    Все 6-буквенные слова, составленные из букв С, А, Й, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
    1. СССCСС
    2. CCCСCТ
    3. CCCCСЙ
    4. CCCCСА
    5. CCCСТС

    Под каким номером в списке идёт слово ТСАСАТ?

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

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

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

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

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

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

    НА ЧАЛО

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

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

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

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

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

    Ответ
  16.    Сколько единиц в двоичной записи числа 8208 – 4300 + 22754 – 128?

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

     

    Запрос Количество страниц (тыс.)
    Физика & Математика 600
    Физика | Математика 5000
    Математика 3000

     

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

    Ответ
  18. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

    Так, например, 14&5 = 11102&01012 = 01002 = 4.

    Для какого наименьшего неотрицательного целого числа А формула

    x&25 0 (x&17 = 0 x&А 0)

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

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

      В начале выполнения этого фрагмента в массиве находились однозначные чётные натуральные числа. Какое наименьшее значение может иметь переменная s после выполнения данной программы?

     

    Паскаль  С++
    s : = 1
    n := 10;
    for i := 1 to 5 do begin 
        s := s * A[i] * A[n - i + 1] end;
    s = 1; n = 10;
    for (i = 1; i <= 5; i++) 
        s = s * A [i] * A [n - i +1];
    Бейсик Алгоритмический язык
    s - 1 
    n = 10
    FOR i = 1 ТО 5
        s = s * A(i) * A(n - i + 1) 
    NEXT i
    s : = 1 
    n : = 10
    нц для i от 1 до 5
        s := s * A[i] * A[n - i + 1]
    кц
    Ответ
  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-R
     
    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-R)
    Паскаль Алгоритмический язык
    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-R)
    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-R
    кон
    алг цел 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 - R;
        return 0;}

    Ответ
  22.    Исполнитель М18 преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
       1. Прибавить 1
       2. Умножить 2

      Первая из них увеличивает число на экране на 1, вторая умножает на 2. Программа для исполнителя М17 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 3 в число 10 и при этом траектория вычислений программы содержит число 5? 
      Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. 

     

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

     (x1 ∨ x2) ∧ ((x1 ∨ x2) → x3) = 1
    (x2 ∨ x3) ∧ ((x2 ∨ x3) → x4) = 1

    (x6 ∨ x7) ∧ ((x6 ∨ x7) → x8) = 1

     

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

    Ответ

Часть 2

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

  1.    Дано целое по­ло­жи­тель­ное число N, не пре­вос­хо­дя­щее 1000. Не­об­хо­ди­мо опре­де­лить, яв­ля­ет­ся ли это число сте­пе­нью числа 3. То есть тре­бу­ет­ся опре­де­лить, су­ще­ству­ет ли такое целое число K, что 3K = N, и вы­ве­сти это число либо со­об­ще­ние, что та­ко­го числа не су­ще­ству­ет.

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

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

    DIM N, K AS INTEGER

      INPUT N

    K = 0

    WHILE K MOD 3 = 0

        K = K + 1

        N = N \ 3

    WEND

    IF N > 0 THEN

        PRINT K

    ELSE

        PRINT "Не су­ще­ству­ет"

    END IF

    END

    var n, k: integer;

    begin

        read(n);

        k := 0;

        while k mod 3 = 0 do begin

            k := k + 1;

            n := n div 3;

        end;

        if n > 0 then

            writeln(k)

        else

            writeln('Не су­ще­ству­ет')

    end.

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

    #include <iostream>

    using namespace std;

    int main(){

        int n, k;

      cin >> n;

        k = 0;

        while (k%3 == 0) {

            k = k + 1;

            n = n / 3;

        }

        if (n > 0)

            cout << k;

        else

           cout<< "Не су­ще­ству­ет";

        return 0;

    }

    алг

    нач

        цел n, k

        ввод n

        k := 0

        нц пока mod(k, 3)=0

            k := k + 1

            n := div(n,3)

        кц

        если n > 0

            то вывод k

            иначе вывод "Не су­ще­ству­ет"

        все

    кон

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

    1.На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе числа 9.
    2.При­ве­ди­те при­мер числа, при вводе ко­то­ро­го при­ведённая про­грам­ма на­пе­ча­та­ет то, что тре­бу­ет­ся.
    3.Най­ди­те в про­грам­ме все ошиб­ки (их может быть одна или не­сколь­ко).

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

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

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

    Ответ
  2.    Дан мас­сив состоящий из 40 целых чисел. Напишите  на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти ко­ли­че­ство «троек» эле­мен­тов мас­си­ва, в ко­то­рых хотя бы одно число де­лит­ся на 3. Под тройкой предполагаются три под­ряд иду­щие эле­мен­ты мас­си­ва.

      На­при­мер, для мас­си­ва из 8 эле­мен­тов: 6; 2; 9; –3; 6; 4; 23; 11 – ответ: 5. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных пе­ре­мен­ных.

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

    CONST N AS INTEGER = 40

    DIM A (1 TO N) AS INTEGER

    DIM I AS INTEGER,

           J AS INTEGER,

           K AS INTEGER

     

    FOR I = 1 TO N

    INPUT A(I)

    NEXT I

    ...

    END

    const

        N = 40;

    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 = 40;

     

    int main() {

        int a[N];

        int i, j, k;

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

            cin >>a[i];

        ...

        return 0;}

    алг

    нач

        цел N = 40

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

        цел i, j, k

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

            ввод a[i]

        кц

        ...

    кон

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

    Ответ
  3. Два игрока, Роман и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Роман. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 12 или 20 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

    Игра завершается в тот момент, когда количество камней в куче становится не менее 16. Если при этом в куче оказалось не более 26 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 14 камней и Роман удвоит количество камней в куче, то игра закончится, и победителем будет Саша. В начальный момент в куче было S камней, 1 ≤ S ≤ 15.

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

     

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

    1. а) При каких значениях числа S Роман может выиграть в один ход? Укажите все такие значения и соответствующие ходы Романа.

    б) У кого из игроков есть выигрышная стратегия при S = 12, 13, 14? Опишите выигрышные стратегии для этих случаев.

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

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

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

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

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

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

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

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

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

Регистрация

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

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

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