СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Вариант № 5288946

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.


Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.


Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3.9166666666666665:55:00
1
Задание 1 № 7661

Ука­жи­те наи­мень­шее четырёхзнач­ное вось­ме­рич­ное число, дво­ич­ная за­пись ко­то­ро­го со­дер­жит 5 еди­ниц. В от­ве­те за­пи­ши­те толь­ко само вось­ме­рич­ное число, ос­но­ва­ние си­сте­мы счис­ле­ния ука­зы­вать не нужно.


Ответ:

2
Задание 2 № 17366

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем ((xw) ∨ (wz)) ≡ ((zy) ∧ (yx)).

Дан ча­стич­но за­пол­нен­ный фраг­мент, со­дер­жа­щий не­по­вто­ря­ю­щи­е­ся стро­ки таб­ли­цы ис­тин­но­сти функ­ции F.

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z, w.

 

Пе­ре­мен­ная 1Пе­ре­мен­ная 2Пе­ре­мен­ная 3Пе­ре­мен­ная 4Функ­ция
????????????F
10111
1001
1001

 

В от­ве­те на­пи­ши­те буквы x, y, z, w в том по­ряд­ке, в ко­то­ром идут со­от­вет­ству­ю­щие им столб­цы (сна­ча­ла — буква, со­от­вет­ству­ю­щая пер­во­му столб­цу; затем — буква, со­от­вет­ству­ю­щая вто­ро­му столб­цу, и т. д.). Буквы в от­ве­те пи­ши­те под­ряд, ни­ка­ких раз­де­ли­те­лей между бук­ва­ми ста­вить не нужно.

При­мер. Пусть за­да­но вы­ра­же­ние xy, за­ви­ся­щее от двух пе­ре­мен­ных x и y, и фраг­мент таб­ли­цы ис­тин­но­сти:

 

Пе­ре­мен­ная 1Пе­ре­мен­ная 1Функ­ция
??????F
010

 

Тогда пер­во­му столб­цу со­от­вет­ству­ет пе­ре­мен­ная y, а вто­ро­му столб­цу со­от­вет­ству­ет пе­ре­мен­ная x. В от­ве­те нужно на­пи­сать: yx.


Ответ:

3
Задание 3 № 14218

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

 

П1П2П3П4П5П6П7П8
П13723
П2254446
П325
П4373442
П5342428
П6442429
П742282931
П8234631

 

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.

ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.


Ответ:

4
Задание 4 № 9754

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

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

Сим­вол «*» (звёздоч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

В ка­та­ло­ге на­хо­дят­ся 6 фай­лов:

mustard.map

mustard.mp3

catarsis.mp4

vitarcon.mp4

taras.mp3

star.mp3

Ниже пред­став­ле­но во­семь масок. Сколь­ко среди них таких, ко­то­рым со­от­вет­ству­ют ровно че­ты­ре файла из дан­но­го ка­та­ло­га?

 

*tar*.mp**?tar?*.mp??*tar*.mp?**t*r*?.m?p*
???*???.mp*???*???.m**a*.*a**s*.mp*

Ответ:

5
Задание 5 № 3684

Для пе­ре­да­чи чисел по ка­на­лу с по­ме­ха­ми ис­поль­зу­ет­ся код про­вер­ки чет­но­сти. Каж­дая его цифра за­пи­сы­ва­ет­ся в дво­ич­ном пред­став­ле­нии, с до­бав­ле­ни­ем ве­ду­щих нулей до длины 4, и к по­лу­чив­шей­ся по­сле­до­ва­тель­но­сти до­пи­сы­ва­ет­ся сумма её эле­мен­тов по мо­ду­лю 2 (на­при­мер, если пе­ре­даём 23, то по­лу­чим по­сле­до­ва­тель­ность 0010100110). Опре­де­ли­те, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110.

 


Ответ:

6
Задание 6 № 3409

У ис­пол­ни­те­ля, ко­то­рый ра­бо­та­ет с по­ло­жи­тель­ны­ми од­но­бай­то­вы­ми дво­ич­ны­ми чис­ла­ми, две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. сдвинь влево

2. вычти 1

Вы­пол­няя первую из них, ис­пол­ни­тель сдви­га­ет число на один дво­ич­ный раз­ряд влево, причём на место осво­бо­див­ше­го­ся бита ста­вит­ся 0. Вы­пол­няя вто­рую ко­ман­ду ис­пол­ни­тель вы­чи­та­ет из числа 1. Ис­пол­ни­тель начал вы­чис­ле­ния с числа 91 и вы­пол­нил це­поч­ку ко­манд 112112. За­пи­ши­те ре­зуль­тат в де­ся­тич­ной си­сте­ме.


Ответ:

7
Задание 7 № 7254

Дан фраг­мент элек­трон­ной таб­ли­цы:

 

BCD
69510
7069=СЧЁТ(B69:C70)
71=СРЗНАЧ(B69:D70)

 

После пе­ре­ме­ще­ния со­дер­жи­мо­го ячей­ки C70 в ячей­ку C71 зна­че­ние в ячей­ке D71 из­ме­нит­ся по аб­со­лют­ной ве­ли­чи­не на:


Ответ:

8
Задание 8 № 3199

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

 

 

Бей­сикPython

DIM K, S AS INTEGER

S = 0

K = 1

WHILE S < 66

    K = K + 3

    S = S + K

WEND

PRINT K

s = 0

k = 1

while s < 66:

    k += 3

    s += k

print(k)

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

var k, s: integer;

begin

       s:=0;

       k:=1;

      while s < 66 do begin

             k:=k+3;

            s:=s+k;

       end;

      write(k);

end.

алг

нач

    цел k, s

    s := 0

    k := 1

    нц пока s < 66

        k := k + 3

        s := s + k

    кц

    вывод k

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int s, k;

    s = 0, k = 1;

    while (s < 66) {

        k = k + 3;

        s = s + k;

    }

    cout << k << endl;

    return 0;

}

 


Ответ:

9
Задание 9 № 8097

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


Ответ:

10
Задание 10 № 4797

В за­кры­том ящике на­хо­дит­ся 32 ка­ран­да­ша, не­ко­то­рые из них си­не­го цвета. На­у­гад вы­ни­ма­ет­ся один ка­ран­даш. Со­об­ще­ние «этот ка­ран­даш – НЕ синий» несёт 4 бита ин­фор­ма­ции. Сколь­ко синих ка­ран­да­шей в ящике?


Ответ:

11
Задание 11 № 15627

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

 

Бей­сикPython

DECLARE SUB F(n)

SUB F (n)

    IF n > 0 THEN

        F(n \ 4)

        PRINT n

        F(n - 1)

    END IF

END SUB

def F(n):

    if n > 0:

        F(n // 4)

        print(n)

        F (n - 1)

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

procedure F(n: integer);

begin

    if n > 0 then

    begin

        F(n div 4);

        write(n);

        F(n - 1);

    end

end;

алг F(цел n)

нач

    если n > 0 то

        F(div(n, 4))

        вывод n

        F(n - 1)

    все

кон

Си++

void F(int n){

    if (n > 0){

        F(n / 4)

        std::cout << n;

        F(n - 1);

    }

}

 

 

В ка­че­стве от­ве­та ука­жи­те по­сле­до­ва­тель­ность цифр, ко­то­рая будет на­пе­ча­та­на на экра­не в ре­зуль­та­те вы­зо­ва F(5).


Ответ:

12
Задание 12 № 3541

В тер­ми­но­ло­гии сетей TCP/IP мас­кой под­се­ти на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, опре­де­ля­ю­щее, какие имен­но раз­ря­ды IP-ад­ре­са ком­пью­те­ра яв­ля­ют­ся об­щи­ми для всей под­се­ти – в этих раз­ря­дах маски стоит 1. Обыч­но маски за­пи­сы­ва­ют­ся в виде чет­вер­ки де­ся­тич­ных чисел – по тем же пра­ви­лам, что и IP-ад­ре­са. Для не­ко­то­рой под­се­ти ис­поль­зу­ет­ся маска 255.255.248.0. Сколь­ко раз­лич­ных ад­ре­сов ком­пью­те­ров до­пус­ка­ет эта маска?

При­ме­ча­ние. На прак­ти­ке для ад­ре­са­ции ком­пью­те­ров не ис­поль­зу­ют­ся два ад­ре­са: адрес сети и ши­ро­ко­ве­ща­тель­ный адрес.


Ответ:

13
Задание 13 № 1905

Не­ко­то­рое устрой­ство имеет спе­ци­аль­ную кноп­ку вклю­че­ния/вы­клю­че­ния, а выбор ре­жи­ма ра­бо­ты осу­ществ­ля­ет­ся уста­нов­кой ручек двух тум­бле­ров, каж­дая из ко­то­рых может на­хо­дить­ся в одном из пяти по­ло­же­ний. Сколь­ко раз­лич­ных ре­жи­мов ра­бо­ты может иметь устрой­ство? Вы­клю­чен­ное со­сто­я­ние ре­жи­мом ра­бо­ты не счи­тать.


Ответ:

14
Задание 14 № 10504

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

 

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (555, 63)

преобразует строку 12555550 в строку 1263550.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

  Цикл

  ПОКА условие

      последовательность команд

  КОНЕЦ ПОКА

  выполняется, пока условие истинно.

  В конструкции

  ЕСЛИ условие

      ТО команда1

      ИНАЧЕ команда2

  КОНЕЦ ЕСЛИ

  выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 

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

НАЧАЛО

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

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

    ТО заменить (888, 9)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 3290

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

 


Ответ:

16
Задание 16 № 7761

Сколь­ко еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния вы­ра­же­ния: 42020 + 22017 – 15?


Ответ:

17
Задание 17 № 2706

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

 

Ключевое словоНайдено страниц
сканер200
принтер250
монитор450

 

Сколько сайтов будет найдено по запросу «(принтер | сканер) & монитор», если по запросу «принтер | сканер» было найдено 450 сайтов, по запросу «принтер & монитор» — 40, а по запросу «сканер & монитор» — 50.


Ответ:

18
Задание 18 № 10481

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

Так, на­при­мер, 12&6 = 11002&01102 = 01002 = 4.

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

 

х&А → (x&10 = 0 → х&3)

 

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


Ответ:

19
Задание 19 № 3368

Зна­че­ния эле­мен­тов двух­мер­но­го мас­си­ва A[1..100,1..100] за­да­ют­ся с по­мо­щью сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

 

 

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

FOR i= 1 TO 100

    FOR k=1 TO 100

    IF i > k THEN A(i,k) = i

    ELSE

        A(i,k) = -k

    NEXT k

NEXT i

for i:=1 to 100 do

    for k:=1 to 100 do

        if i > k then

        A[i,k] := i

    else A[i,k] := -k;

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

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

    for (k=1;k<=100;k++) {

        if (i > k) {

            A[i,k] = i;

        }

        else A[i,k] = -k;

    }

}

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

    нц для k от 1 до 100

        если i > k

        то A[i,k] := i

        иначе A[i,k] := -k

    кц

кц

Python

 

for i in range(1, 101):

    for k in range(1, 101):

        if i > k:

            A[i][k] = i

        else:

            A[i][k] = -k

 

 

Чему равна сумма эле­мен­тов мас­си­ва после вы­пол­не­ния этого фраг­мен­та про­грам­мы?


Ответ:

20
Задание 20 № 15636

Ука­жи­те наи­боль­шее де­ся­тич­ное число, при вводе ко­то­ро­го на экра­не сна­ча­ла на­пе­ча­та­ет­ся 3, а затем 6.

 

Бей­сикPython

DIM X, L, M AS INTEGER

INPUT X

L = 0

M = 0

WHILE X > 0

L = L + 1

IF X MOD 2 <> 0 THEN

    M = M + (X MOD 8)

ENDIF

X = X \ 8

WEND

PRINT L

PRINT M

x = int(input())

L = 0

M = 0

while x > 0 :

    L = L+1

     if (x % 2) != 0:

         M = M + x % 8

     x = x // 8

print(L)

print(M)

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

var x, L, M: integer;

begin

    readln(x);

    L:=0; M:=0;

    while x > 0 do begin

         L:=L + 1;

        if (x mod 2) <> 0 then

             M:= M + x mod 8;

        x:= x div 8;

    end;

    writeln(L); write(M);

end.

алг

нач

     цел x, L, M

     ввод x

     L := 0

     M := 0

    нц пока x > 0

        L := L + 1

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

            то

             M:= M + mod (x,8);

        x := div(x,8)

        все

     кц

     вывод L, нс, M

кон

Си++

#include <iostream>

using namespace std;

 

int main(void) {

    int L, M, x;

    cin >> x;

     L = 0; M = 0;

    while (x > 0) {

         L = L + 1;

        if (x % 2 != 0) {

             M = M + x % 8;

        }

        x = x / 8;

    }

     cout << L << “ “ << M;

}

 


Ответ:

21
Задание 21 № 13417

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

 

Бей­сикPython

DIM K, I AS LONG

INPUT K

I = 1

WHILE F(I) < G(I)+K

    I = I + 1

WEND

  PRINT I

FUNCTION F(N)

  F = (N+1) * (N+1)

END FUNCTION

FUNCTION G(N)

    G = N * N

END FUNCTION

def f(n):

    return (n+1)*(n+1)

def g(n):

    return n*n

i = 1

k = int(input())

while f(i) < g(i) + k:

    i+=1

print (i)

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

var

    k, i : longint;

 

function f(n: longint) : longint;

begin

    f := (n+1) * (n+1);

end;

function g(n: longint) : longint;

begin

    g:= n * n;

end;

begin

    readln(k);

    i := 1;

     while f(i) < g(i) + k do

        i := i+1;

    writeln(i)

end.

алг

нач

    цел i, k

    ввод k

    i := 1

    нц пока f(i) < g(i) + k

        i := i + 1

    кц

    вывод i

    все

кон

алг цел f(цел n)

нач

    знач := (n+1) * (n+1)

кон

алг цел g(цел n)

нач

    знач := n * n

кон

Си++

#include <iostream>

using namespace std;

long f(long n) {

    return (n+1) * (n+1);

}

long g(long n) {

    return n * n ;

}

 

int main()

{

    long k, i;

    cin >> k;

    i = 1;

    while (f(i) < g(i)+ k) {

        i++;

    }

        cout << i << endl;

 


Ответ:

22
Задание 22 № 13368

Исполнитель Плюс преобразует число на экране.

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

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

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

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5. Программа для исполнителя Плюс — это последовательность команд.

Сколько существует программ, которые число 1 преобразуют в число 20?


Ответ:

23
Задание 23 № 7468

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

 

(x1 ∨ x2) ∧ ((x1 ∧ x2) → x3) ∧ (¬x1 ∨ y1) = 1

(x2 ∨ x3) ∧ ((x2 ∧ x3) → x4) ∧ (¬x2 ∨ y2) = 1

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

(x7 ∨ x8) ∧ (¬x7 ∨ y7) = 1

(¬x8 ∨ y8) = 1

 

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


Ответ:

24
Задание 24 № 3646

Тре­бо­ва­лось на­пи­сать про­грам­му, ко­то­рая ре­ша­ет не­ра­вен­ство от­но­си­тель­но x для любых не­ну­ле­вых чисел a и b вве­ден­ных с кла­ви­а­ту­ры. Все числа счи­та­ют­ся дей­стви­тель­ны­ми. Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му не­пра­виль­но.

 

 

Бей­сикPython

INPUT a, b, x

IF b > 0 THEN

PRINT "x > ",a," или x<0"

ELSE

IF a > 0 THEN

PRINT "0 < x < ",a

ELSE

PRINT a," < x < 0"

ENDIF

ENDIF

END

a = float(input())

b = float(input())

x = float(input())

if b > 0:

    print('x > ', a, ' или x < 0')

else:

    if a > 0:

        print('0 < x <', a)

    else:

        print(a, '< x < 0 ')

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

var a,b,x: real;

begin

readln(a,b,x);

if b>0 then

write ('x > ', a, ' или x < 0')

else

if a > 0 then

write ('0 < x <', a)

else

write (a, '< x < 0 ');

end.

алг

нач

    вещ a,b,x

    ввод a,b,x

    если b > 0 то

        вывод "x > ", a, " или x < 0"

    иначе

    если a > 0 то

        вывод "0 < x <", a

    иначе вывод a, "< x < 0 "

    все

    все

кон

Си++

#include <iostream>

using namespace std;

int main(void)

{ float a,b,x;

cin >> a >> b >> x;

if (b > 0)

cout << "x > " << a << "или x < 0'" << endl;

else

if (a>0)

cout << "0 < x <" << a << endl;

else

cout << a << "< x < 0" << endl;

}

 

 

По­сле­до­ва­тель­но вы­пол­ни­те три за­да­ния:

1) При­ве­ди­те при­мер таких чисел а, b, х, при ко­то­рых про­грам­ма не­вер­но ре­ша­ет по­став­лен­ную за­да­чу.

2) Ука­жи­те, какая часть про­грам­мы яв­ля­ет­ся лиш­ней.

3) Ука­жи­те, как нужно до­ра­бо­тать про­грам­му, чтобы не было слу­ча­ев ее не­пра­виль­ной ра­бо­ты. (Это можно сде­лать не­сколь­ки­ми спо­со­ба­ми, по­это­му можно ука­зать любой спо­соб до­ра­бот­ки ис­ход­ной про­грам­мы).


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

25
Задание 25 № 2918

Тре­бу­ет­ся со­ста­вить про­грам­му, ко­то­рая про­ве­ря­ет, яв­ля­ет­ся ли введённая с кла­ви­а­ту­ры це­ло­чис­лен­ная квад­рат­ная мат­ри­ца раз­ме­ром 10х10 "ма­ги­че­ским квад­ра­том", то есть равны ли между собой суммы эле­мен­тов каж­дой стро­ки, каж­до­го столб­ца и суммы эле­мен­тов каж­дой диа­го­на­ли.


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

26
Задание 26 № 13753

Два иг­ро­ка, Петя и Ваня иг­ра­ют в сле­ду­ю­щую игру. На столе в кучке лежат фишки. На ли­це­вой сто­ро­не каж­дой фишки на­пи­са­но дву­знач­ное на­ту­раль­ное число, обе цифры ко­то­ро­го на­хо­дят­ся в диа­па­зо­не от 1 до 4. Ни­ка­кие две фишки не по­вто­ря­ют­ся. Игра со­сто­ит в том, что иг­ро­ки по­оче­ред­но берут из кучки по одной фишке и вы­кла­ды­ва­ют в це­поч­ку на стол ли­це­вой сто­ро­ной вверх таким об­ра­зом, что каж­дая новая фишка ста­вит­ся пра­вее преды­ду­щей и бли­жай­шие цифры со­сед­них фишек сов­па­да­ют. Верх­няя часть всех вы­ло­жен­ных фишек на­прав­ле­на в одну сто­ро­ну, то есть пе­ре­во­ра­чи­вать фишки нель­зя. На­при­мер, из фишки, на ко­то­рой на­пи­са­но 23, нель­зя сде­лать фишку, на ко­то­рой на­пи­са­но 32. Пер­вый ход де­ла­ет Петя, вы­кла­ды­вая на стол любую фишку из кучки. Игра за­кан­чи­ва­ет­ся, когда в кучке нет ни одной фишки, ко­то­рую можно до­ба­вить в це­поч­ку. Тот, кто до­ба­вил в це­поч­ку по­след­нюю фишку, вы­иг­ры­ва­ет, а его про­тив­ник про­иг­ры­ва­ет.

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

 

При­мер пар­тии.

Пусть на столе в кучке лежат фишки: 11, 12, 13, 21, 22, 23.

Пусть пер­вый ход Пети 12.

Ваня может по­ста­вить 21, 22 или 23. Пред­по­ло­жим, он ста­вит 21. По­лу­чим це­поч­ку 12-21.

Петя может по­ста­вить 11 или 13. Пред­по­ло­жим, он ста­вит 11. По­лу­чим це­поч­ку 12-21-11.

Ваня может по­ста­вить толь­ко фишку со зна­че­ни­ем 13. По­лу­чим це­поч­ку 12-21-11-13.

Перед Петей в кучке оста­лись толь­ко фишки 22 и 23, то есть нет фишек, ко­то­рые он мог бы до­ба­вить в це­поч­ку. Таким об­ра­зом, пар­тия за­кон­че­на, Ваня вы­иг­рал.

 

Вы­пол­ни­те сле­ду­ю­щие три за­да­ния при ис­ход­ном на­бо­ре фишек в кучке {12, 14, 21, 22, 24, 41, 42, 44}.

За­да­ние 1.

а) При­ве­ди­те при­мер самой ко­рот­кой пар­тии, воз­мож­ной при дан­ном на­бо­ре фишек. Если таких пар­тий не­сколь­ко, до­ста­точ­но при­ве­сти одну.

б) Пусть Петя пер­вым ходом пошел 42. У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия в этой си­ту­а­ции? Ука­жи­те пер­вый ход, ко­то­рый дол­жен сде­лать вы­иг­ры­ва­ю­щий игрок, иг­ра­ю­щий по этой стра­те­гии. При­ве­ди­те при­мер одной из пар­тий, воз­мож­ных при ре­а­ли­за­ции вы­иг­ры­ва­ю­щим иг­ро­ком этой стра­те­гии.

За­да­ние 2. Пусть Петя пер­вым ходом пошел 44. У кого из иг­ро­ков есть вы­иг­рыш­ная стра­те­гия, поз­во­ля­ю­щая в этой си­ту­а­ции вы­иг­рать своим чет­вер­тым ходом? По­строй­те в виде ри­сун­ка или таб­ли­цы де­ре­во всех пар­тий, воз­мож­ных при ре­а­ли­за­ции вы­иг­ры­ва­ю­щим иг­ро­ком этой стра­те­гии. На рёбрах де­ре­ва ука­зы­вай­те ход, в узлах — це­поч­ку фишек, по­лу­чив­шу­ю­ся после этого хода.

За­да­ние 3. Ука­жи­те хотя бы один спо­соб убрать 2 фишки из ис­ход­но­го на­бо­ра так, чтобы все­гда вы­иг­ры­вал не тот игрок, ко­то­рый имеет вы­иг­рыш­ную стра­те­гию в за­да­нии 2. При­ве­ди­те при­мер пар­тии для на­бо­ра из 6 остав­ших­ся фишек.


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

27
Задание 27 № 7772

Для за­дан­ной по­сле­до­ва­тель­но­сти не­от­ри­ца­тель­ных целых чисел не­об­хо­ди­мо найти мак­си­маль­ное про­из­ве­де­ние двух её эле­мен­тов, но­ме­ра ко­то­рых раз­ли­ча­ют­ся не менее чем на 8. Зна­че­ние каж­до­го эле­мен­та по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 1000. Ко­ли­че­ство эле­мен­тов по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 10000.

Вам пред­ла­га­ют­ся два за­да­ния, свя­зан­ные с этой за­да­чей: за­да­ние А и за­да­ние Б. Вы мо­же­те ре­шать оба за­да­ния А и Б или одно из них по сво­е­му вы­бо­ру. Ито­го­вая оцен­ка вы­став­ля­ет­ся как мак­си­маль­ная из оце­нок за за­да­ния А и Б. Если ре­ше­ние од­но­го из за­да­ний не пред­став­ле­но, то счи­та­ет­ся, что оцен­ка за это за­да­ние со­став­ля­ет 0 бал­лов. За­да­ние Б яв­ля­ет­ся услож­нен­ным ва­ри­ан­том за­да­ния А, оно со­дер­жит до­пол­ни­тель­ные тре­бо­ва­ния к про­грам­ме.

 

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

 

Б. На­пи­ши­те про­грам­му для ре­ше­ния по­став­лен­ной за­да­чи, ко­то­рая будет эф­фек­тив­на как по вре­ме­ни, так и по па­мя­ти (или хотя бы по одной из этих ха­рак­те­ри­стик).

 

Про­грам­ма счи­та­ет­ся эф­фек­тив­ной по вре­ме­ни, если время ра­бо­ты про­грам­мы про­пор­ци­о­наль­но ко­ли­че­ству эле­мен­тов по­сле­до­ва­тель­но­сти N, т.е. при уве­ли­че­нии N в k раз время ра­бо­ты про­грам­мы долж­но уве­ли­чи­вать­ся не более чем в k раз. Про­грам­ма счи­та­ет­ся эф­фек­тив­ной по па­мя­ти, если раз­мер па­мя­ти, ис­поль­зо­ван­ной в про­грам­ме для хра­не­ния дан­ных, не за­ви­сит от числа N и не пре­вы­ша­ет 1 ки­ло­бай­та. Перед про­грам­мой ука­жи­те вер­сию языка про­грам­ми­ро­ва­ния и крат­ко опи­ши­те ис­поль­зо­ван­ный ал­го­ритм.

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

Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му, эф­фек­тив­ную по вре­ме­ни и по па­мя­ти — 4 балла. Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му, эф­фек­тив­ную по вре­ме­ни, но не­эф­фек­тив­ную по па­мя­ти, — 3 балла.

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

 

Вход­ные дан­ные пред­став­ле­ны сле­ду­ю­щим об­ра­зом. В пер­вой стро­ке задаётся число N — общее ко­ли­че­ство эле­мен­тов по­сле­до­ва­тель­но­сти. Га­ран­ти­ру­ет­ся, что N > 8. В каж­дой из сле­ду­ю­щих N строк задаётся одно не­от­ри­ца­тель­ное целое число – оче­ред­ной эле­мент по­сле­до­ва­тель­но­сти.

При­мер вход­ных дан­ных:

10

100

45

55

245

35

25

10

10

10

26

Про­грам­ма долж­на вы­ве­сти одно число — опи­сан­ное в усло­вии про­из­ве­де­ние. При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных: 2600.


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3.9166666666666665:55:00
Завершить тестирование, свериться с ответами, увидеть решения.