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

Часть 1

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

Скачать pdf
  1. Вычислите значение выражения 3438 + B416.

    В ответе запишите вычисленное значение в десятичной системе счисления.

    Ответ
  2.    Логическая функция F задаётся выражением (\lnot B \lor C)A \lor C. Определите, какому столбцу таблицы истинности функции 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 1
    1 1 1 1

     

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

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

      П1 П2 П3 П4 П5 П6 П7
    П1   * * * * *  
    П2 *   * *      
    П3 * *     *    
    П4 * *       * *
    П5 *   *     *  
    П6 *     * *   *
    П7       *   *  

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

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

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

    Таблица 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.   По каналу связи передаются сообщения, содержащие только пять букв:  Д,О,С,К,А; для передачи используется двоичный код, допускающий однозначное декодирование.  Для букв Д,О,С используются такие кодовые слова: Д: 1,  О: 01,  С: 0001.  Укажите кратчайшую сумму длин кодовых слов для букв К,А при котором код будет допускать однозначное декодирование.

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

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

    Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318.

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

    Ответ
  7.    В ячейки диапазонов C2:F6 и B3:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке B2 записали формулу =F$3 – C$3. После этого ячейку B2 скопировали в ячейку A3. Какое число будет показано в ячейке A3?

      А В С D Е F
    1            
    2     1 2 3 4
    3   1 2 3 4
    4   2 4 6 8
    5   3 3 6 9 12
    6   4 4 8 12 16

     

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

    Ответ
  8.    При каком наименьшем введенном числе x после выполнения программы будет напечатано 11?

    Паскаль С++

     var n, s,x: integer;
     begin 

    read(x);
      s:=4; 
      n:=3; 
     while s<=4096 do
     begin
     s:=s*x+1; 
     n:=n+2; 
     end;
     write(n)
     end.

    #include <iostream>

    using namespace std;

     

    int main() {

      int n, s,x;  

      cin>>x;
       s=4;
       n=3;
     while (s<=4096 ) {
      s=s*x+1; 
      n=n+2; }  

    cout << n << endl;

    return 0;

    }

     

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

    Ответ
  10.    Все 5-буквенные слова, составленные из букв Д, У, Б, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
    1. ДДДДД
    2. ДДДДУ
    3. ДДДДБ
    4. ДДДУД
          …
    Под каким номером в списке идёт первое слово, которое начинается с буквы Б и оканчивается на букву У?

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

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

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

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

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

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

    НА ЧАЛО

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

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

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

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

    КОНЕЦ ЕСЛИ 

    КОНЕЦ ПОКА

    КОНЕЦ

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

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

    Ответ
  16.    Сколько значащих нулей в двоичной записи числа 8820 – 2900 + 76?

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

     

    Запрос Количество страниц (тыс.)
    Физика &Математика 472
    Математика & Информатика 425
    Математика & (Физика | Информатика ) 620

     

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

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

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

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

    x&51 = 0 V (x&41 = 0 x&А 0) 

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

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

     

    Паскаль  С++
    c := 0;
    for i := 1 to 9 do
    if A[i-1] < A[i] then
    begin
       t := A[i];
       A[i] := A[i- 1];
      A[i-1] := t;
    end
    else
    c := c + 1;
    c = 0;
    for (i = 1;i < 10;i++)
    if (A[i-1] < A[i]) {
      t = A[i];
      A[i] = A[i- 1];
      A[i-1] = t;
    }
    else
      c++;
    Pyhon  
    c = 0
    for i in range(1,10):
    if A[i-1] < A[i]:
      t = A[i]
      A[i] = A[i- 1]
      A[i-1] = t
    else:
      c = c + 1
     
    Ответ
  20.   Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 8.

    Бейсик Python

    DIM X, L, M AS INTEGER

    INPUT X

    L = 0

    M = 0

    WHILE X > 0

        M = M + 1

         IF X MOD 4 <> 0 THEN

          L = L + 1

         END IF

    X = X \ 4

    WEND

    PRINT L

    PRINT M

    x = int(input())

    L = 0

    M = 0

    while x > 0:

         M = M + 1

         if x % 4 != 0:

          L = L + 1

         x = x // 4

    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 4 <> 0 then

                L := L + 1;

              x := x div 4;

        end;

        writeln(L)

        writeln(M)

    end.

    алг

    нач

         цел x, L, M

         ввод x

         L := 0

         M := 0

        нц пока x > 0

            M := M + 1

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

                то

                 L := L + 1

            все

            x := div(x,4)

         кц

         вывод 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 % 4 != 0) {

                 L = L + 1;

              }

              x = x / 4;

            }

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

            return 0; }

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

     

    Бейсик Python
    DIM A, B, T, M, R AS LONG
    A = -30: B = 30
    M = 10: R = F(A)
    FOR T = A TO B
        IF F(T) > 5 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 = -30; b=30
    M=10; R=F(a)
    for t in range(a,b+1):
     
        if (F(t) > 5):
             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:=-30; b:=30;
         M:=10; R:=F(a);
         for t:= a to b do begin
             if (F(t) > 5) then begin
                 M:=t;
                 R:=F(t)
          end
        end;
         write(M)
    end.
    алг
    нач
        цел a, b, t, M, R
        a:=-30; b:=30
        M:=10; R:=F(a)
        нц для t от a до b
             если F(t) > 5 то
                то
                     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 = -30, b = 30, M = 10, R = F(a);
         for (int t = a; t <= b; ++t) {
             if (F(t) > 5) {
                M = F(t); 
            }
        }
         cout << M;
        return 0;}

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

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

    Ответ
  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.   На об­ра­бот­ку по­сту­па­ет по­сле­до­ва­тель­ность из четырёх не­от­ри­ца­тель­ных целых чисел (не­ко­то­рые числа могут быть оди­на­ко­вы­ми). Нужно на­пи­сать про­грам­му, ко­то­рая вы­во­дит на экран ко­ли­че­ство нечётных чисел в ис­ход­ной по­сле­до­ва­тель­но­сти и мак­си­маль­ное нечётное число. Если нечётных чисел нет, тре­бу­ет­ся на экран вы­ве­сти «NO». Из­вест­но, что вво­ди­мые числа не пре­вы­ша­ют 1000. Про­грам­мист на­пи­сал про­грам­му не­пра­виль­но. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

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

    CONST n = 4

    count = 0

    maximum = 999

    FOR I = 1 TO n

    INPUT x

    IF x mod 2 <> 0 THEN

    count = count + 1

    IF x > maximum THEN

    maximum = I

    END IF

    END IF

    NEXT I

    IF count > 0 THEN

    PRINT count

    PRINT maximum

    ELSE

    PRINT "NO"

    END IF

    var i, x: integer;

    var maximum, count: integer;

    begin

    count := 0;

    maximum := 999;

    for i := 1 to n do

       begin

       read(x);

       if x mod 2 <> 0 then

       begin

           count := count + 1;

          if x > maximum then

              maximum := i

              end

            end;

    if count > 0 then

    begin

            writeln(count);

            writeln(maximum)

          end

    else

            writeln('NO')

    end.

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

    #include <iostream>

    using namespace std;

    int main(void)

    {

    const int n = 4;

    int i, x, maximum, count;

    count = 0;

    maximum = 999;

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

      cin>>x;

      if (x % 2 != 0) {

        count++;

      if (x > maximum)

      maximum = i;

          }

    }

    if (count > 0) {

        cout << count;

            cout <<maximum;

    }

    else

       cout <<"NO";

    }

    алг

    нач

    цел n = 4

    цел i, x

    цел maximum, count

    count := 0

    maximum := 999

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

    ввод x

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

    count := count + 1

    если x > maximum то

    maximum := i

    все

    все

    кц

    если count > 0 то

    вывод count, нс

    вывод maximum

    иначе

    вывод "NO"

    все

    кон

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

    1. На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе по­сле­до­ва­тель­но­сти: 2 9 4 3

    2. При­ве­ди­те при­мер такой по­сле­до­ва­тель­но­сти, со­дер­жа­щей хотя бы одно нечётное число, что, не­смот­ря на ошиб­ки, про­грам­ма пе­ча­та­ет пра­виль­ный ответ.

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

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

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

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

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

    N = 30

    DIM A(N) AS INTEGER

    DIM I, J, K AS INTEGER

    FOR I = 1 TO N

    INPUT A(I)

    NEXT I

    ...

    END

    const

    N = 30;

    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;

    void main(void)

    {

    const int N = 30;

    int a[N];

    int i, j, k;

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

    cin >> a[i];

    ...

    }

    алг

    нач

    цел N = 30

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

    цел i, j, 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
    Кон­троль прой­ден

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

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

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

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

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

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

Регистрация

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

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

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