СДАМ ГИА






Вариант № 2851242

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


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



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

Чему равна сумма чисел 448 и 2Е16? Ре­зуль­тат запишите в вось­ме­рич­ной системе счисления.


Ответ:

2
Задание 2 № 935

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

 

X Y Z F
1
1
0
1
1
0
1
0
0
0
1
1

 

Какое выражение соответствует F?

 

1) X ∧ Y ∨ Z

2) (X ∨ Y) → ¬Z

3) (¬Х ∨ Y) ∧ Z

4) X → ¬Y ∨ Z


Ответ:

3
Задание 3 № 1006

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

ABCDEF
A4
B4636
C64
D32
E6425
F5

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


Ответ:

4
Задание 4 № 4545

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

Определите на основании приведённых данных ID внучки Петровой С. М.

 

 

Таблица 1
IDФа­ми­лия_И.О.Пол
25Жва­ния К.Г.Ж
49Чер­няк А.П.М
62Пет­ро­ва М.Н.Ж
76Иль­чен­ко Т.В.Ж
82Пет­ро­ва С.М.Ж
96Басис В.В.Ж
102Иль­чен­ко В.И.М
123Пав­лыш Н.П.Ж
134Чер­няк П.Р.М
.........

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
25134
7649
76123
8276
8296
10276
10296
13449
134123


Ответ:

5
Задание 5 № 6567

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 00011, Б — 01000, В — 10110.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11000, считается, что пе­ре­да­ва­лась буква Б. (Отличие от ко­до­во­го слова для Б толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 01010 00010 11011 11110. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) БАхВ

2) БААВ

3) БАхх

4) хххх


Ответ:

6
Задание 6 № 3408

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

2324142

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


Ответ:

7
Задание 7 № 5233

В ячей­ке D5 элек­трон­ной таблицы за­пи­са­на формула. Эту фор­му­лу скопировали в ячей­ку C4. В ре­зуль­та­те значение в ячей­ке C4 вы­чис­ля­ет­ся по фор­му­ле 3x+y, где x — зна­че­ние в ячей­ке C22, а y — зна­че­ние в ячей­ке D22. Укажите, какая фор­му­ла НЕ могла быть на­пи­са­на в ячей­ке D5. Примечание: знак $ ис­поль­зу­ет­ся для обо­зна­че­ния абсолютной адресации.

 

1) =3*С22 + D22

2) =3*$C$22+$D$22

3) =3*D$22+$D23

4) =3*$C23+E$22


Ответ:

8
Задание 8 № 4723

Определите, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы (записанной ниже на раз­ных язы­ках программирования):

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 256

    S = S + 25

    N = N + 1

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 0;

    while s <= 256 do

    begin

        s : = s + 25;

        n : = n + 1

    end;

    write(n)

end.

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

#include <stdio.h>

void main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 256)

    {

        s = s + 25;

        n = n + 1;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n : = 0

s : = 0

нц пока s <= 256

    s : = s + 25

    n : = n + 1

кц

вывод n

кон

 


Ответ:

9
Задание 9 № 7376

Документ объёмом 40 Мбайт можно пе­ре­дать с од­но­го компьютера на дру­гой двумя способами.

А) Сжать архиватором, пе­ре­дать архив по ка­на­лу связи, распаковать.

Б) Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния архиватора.

Какой спо­соб быстрее и насколько, если:

· сред­няя скорость пе­ре­да­чи данных по ка­на­лу связи со­став­ля­ет 223 бит в секунду;

· объём сжа­то­го архиватором до­ку­мен­та равен 30% исходного;

· время, тре­бу­е­мое на сжа­тие документа, – 10 секунд; на рас­па­ков­ку — 1 секунда?

В от­ве­те напишите букву А, если быст­рее способ А, или Б, если быст­рее способ Б. Сразу после буквы на­пи­ши­те количество секунд, на сколь­ко этот спо­соб быстрее другого, без ука­за­ния размерности.

Например, за­пись ответа Б23 означает, что спо­соб Б быст­рее на 23 секунды.


Ответ:

10
Задание 10 № 7201

Все 4-буквенные слова, со­став­лен­ные из букв В, Н, Р, Т, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и пронумерованы.

Вот на­ча­ло списка:

1. ВВВВ

2. ВВВН

3. ВВВР

4. ВВВТ

5. ВВНВ

……

Запишите слово, ко­то­рое стоит под но­ме­ром 250.


Ответ:

11
Задание 11 № 6501

Алгоритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где nнатуральное число, задан сле­ду­ю­щи­ми соотношениями:

 

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) × F(n − 2) при n> 2.

 

Чему равно зна­че­ние функ­ции F(4)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.


Ответ:

12
Задание 12 № 10288

В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, определяющее, какая часть IP-адреса узла сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су са­мо­го узла в этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же правилам, что и IP-адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­ным IP-адресу узла и маске. По за­дан­ным IP-адресу узла и маске опре­де­ли­те адрес сети.

IP-адрес узла: 135.21.171.214

Маска: 255.255.248.0

При за­пи­си от­ве­та вы­бе­ри­те из приведённых в таб­ли­це чисел че­ты­ре эле­мен­та IP-адреса сети и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы без ис­поль­зо­ва­ния точек.

 

ABCDEFGH
17016816013513216210

 

Пример.

Пусть ис­ко­мый IP-адрес 191.153.128.0 и дана таблица:

 

ABCDEFGH
25516712801538191192

Ответ:

13
Задание 13 № 4550

В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.

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


Ответ:

14
Задание 14 № 1801

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

вверх вниз влево впра­во

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у той клет­ки, где на­хо­дит­ся РОБОТ:

свер­ху
сво­бод­но
снизу
сво­бод­но
слева
сво­бод­но
спра­ва
сво­бод­но

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние?

 

НА­ЧА­ЛО

ПОКА < снизу сво­бод­но > вниз

ПОКА < слева сво­бод­но > влево

ПОКА < свер­ху сво­бод­но > вверх

ПОКА < спра­ва сво­бод­но > впра­во

КОНЕЦ


Ответ:

15
Задание 15 № 6993

На ри­сун­ке изоб­ра­же­на схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H, K, L, M. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город M?


Ответ:

16
Задание 16 № 5395

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


Ответ:

17
Задание 17 № 11273

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Интернет.

 

ЗапросНайдено стра­ниц (в тысячах)
Марс & Юпитер274
Юпитер & (Марс | Сатурн)467
Марс & Юпи­тер & Сатурн119

 

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

 

Юпитер & Сатурн ?

 

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


Ответ:

18
Задание 18 № 7994

Элементами мно­жеств А, P, Q яв­ля­ют­ся на­ту­раль­ные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {5, 10, 15, 20, 25, 30, 35, 40, 45, 50}. Известно, что выражение

 

( (x ∈ A) → (x ∈ P) ) ∧ ( (x ∈ Q) → ¬(x ∈ A) )

 

истинно (то есть при­ни­ма­ет зна­че­ние 1) при любом зна­че­нии пе­ре­мен­ной х. Опре­де­ли­те наи­боль­шее воз­мож­ное ко­ли­че­ство эле­мен­тов в мно­же­стве A.


Ответ:

19
Задание 19 № 10420

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 4, 4, 6, 8, 5, 8, 2, 10, 13, 14 соответственно, то есть A[0] = 4, A[1] = 4 и так далее. Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та этой про­грам­мы (записанного ниже на пяти язы­ках программирования).

 

БейсикPython

c = 0

FOR i = 1 TO 9

  IF A(i) > A(0) THEN

    c = c + 1

    t = A(i)

    A(i) = A(0)

    A(0) = t

  END IF

NEXT i

c = 0

for i in range(1,10):

  if A[i] > A[0]:

    c = c + 1

    t = A[i]

    A[i] = A[0]

    A[0] = t

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

c := 0;

for i := 1 to 9 do begin

  if A[i] > A[0] then

  begin

    c := c + 1;

    t := A[i];

    A[i] := A[0];

    A[0] := t;

  end;

end;

c := 0

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

  если A[i] > A[0] то

    c := c + 1

    t := A[i]

    A[i] := A[0]

    A[0] := t

  все

кц

Си

c = 0;

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

  if (A[i] > A[0]) {

    c++;

    t = A[i];

    A[i] = A[0];

    A[0] = t;

  }

}

 


Ответ:

20
Задание 20 № 5620

Ниже на четырёх язы­ках за­пи­сан алгоритм. По­лу­чив на вход число , этот ал­го­ритм пе­ча­та­ет два числа: и . Ука­жи­те наи­мень­шее из таких чисел , при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 2. До­пус­ка­ет­ся диа­па­зон зна­че­ний для ве­ли­чин це­ло­го типа: от −231 до 231 — 1.

 

 

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

DIM X, А, В, С AS INTEGER

INPUT X

А = 0: В = 0

WHILE X > 0

    С = X MOD 2

    IF C = 0 THEN

        A = A + 1

    ELSE

        B = B + 1

    END IF

    X = X \ 10

WEND

PRINT А

PRINT В

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x>0 do

        begin

            с := x mod 2;

            if c = 0 then

                a := a + 1

            else

                b := b + 1

            x := x div 10

        end;

    writeln(a); write(b);

end.

СиАлгоритмический

#include <stdio.h>

void main()

{

    int x, a, b, c;

    scanf("%d", &x);

    a = 0;

    b = 0;

    while (x > 0) {

        с = x % 2;

        if (c == 0) a = a + 1;

        else b = b + 1;

        x = x / 10;

    }

    printf("%d\n%d", a, b);

}

алг

нач

цел х, а, b, с

ввод X

а := 0; b := 0

нц пока х>0

    с := mod(х, 2)

    если с = 0

        то a := a + 1

    иначе b := b + 1

все

х := div(х, 10)

кц

вывод а, не, b

кон


Ответ:

21
Задание 21 № 11317

Напишите в ответе число, которое выведет программа в качестве ответа.

 

var k, i : longint;

function f(n: longint): longint;

 begin

  f := n * n ;

 end;

function g(n: longint): longint;

 begin

  g := n*2000 + 3;

 end;

 

begin

 i := 1;

 while f(i) <= g(i) do

  i := i*2;

 writeln(i)

end.


Ответ:

22
Задание 22 № 10423

Исполнитель Май16 пре­об­ра­зу­ет число на экране.

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

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

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

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Май16 — это по­сле­до­ва­тель­ность команд. Сколь­ко су­ще­ству­ет программ, для ко­то­рых при ис­ход­ном числе 1 ре­зуль­та­том яв­ля­ет­ся число 14 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 7, но не со­дер­жит числа 9? Тра­ек­то­рия вы­чис­ле­ний про­грам­мы — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд программы. Например, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 10, 11.


Ответ:

23
Задание 23 № 13419

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

(¬ (x1 ≡ x2) \/ ¬ (y1 ≡ y2) ) = 1

(¬ (x2 ≡ x3) \/ ¬ (y2 ≡ y3) ) = 1

(¬ (x3 ≡ x4) \/ ¬ (y3 ≡ y4) ) = 1

(¬ (x4 ≡ x5) \/ ¬ (y4 ≡ y5) ) = 1

x5 ≡ y5 = 1

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


Ответ:

24
Задание 24 № 7318

Дано на­ту­раль­ное число N, не пре­вос­хо­дя­щее 108. Не­об­хо­ди­мо найти и вы­ве­сти число, ко­то­рое по­лу­чит­ся при за­пи­си N спра­ва на­ле­во и уда­ле­нии всех единиц. Ве­ду­щие нули вы­во­дить не надо. Если в числе N нет цифр кроме еди­ниц и нулей, не­об­хо­ди­мо вы­ве­сти 0. Например, при вводе числа 1984 нужно вы­ве­сти 489, а при вводе 2001 нужно вы­ве­сти 2. Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал такую программу:

 

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

DIM N, M AS LONG

DIM D AS INTEGER

INPUT N

M = 0

WHILE N>=1

D = N MOD 10

IF D>1 THEN

M = 10*D + M

END IF

N = (N – D) \ 10

WEND

PRINT M

END

var n, m: longint;

d: integer;

begin

read(n);

m := 0;

while n>=1 do begin

d := n mod 10;

if d > 1 then begin

m := 10*d + m;

end;

n := (n – d) div 10;

end;

write(m);

end.

СиАлгоритмический

#include <stdio.h>

void main(){

long int n, m;

int d;

scanf("%ld",&n);

m = 0;

while (n>=1) {

d = n%10;

if (d>1) {

m = 10*d + m;

}

n = (n – d) / 10;

}

printf("%ld", m);

}

алг

нач

цел n, m

цел d

ввод n

m := 0

нц пока n>=1

d := mod(n,10)

если d>1 то

m := 10*d + m

все

n := div(n-d,10)

кц

вывод m

кон

 

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

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

2. При­ве­ди­те при­мер числа, при вводе ко­то­ро­го про­грам­ма вы­даст вер­ный ответ.

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

 

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


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

25
Задание 25 № 10301

Дан массив, со­дер­жа­щий 2016 не­от­ри­ца­тель­ных целых чисел. Не­об­хо­ди­мо найти в этом мас­си­ве ко­ли­че­ство таких элементов, ко­то­рые равны сред­не­му ариф­ме­ти­че­ско­му двух элементов, рас­по­ло­жен­ных сразу после него. Например, в мас­си­ве из 6 элементов, рав­ных со­от­вет­ствен­но 2, 3, 1, 5, 6, 4, есть три таких элемента, они рас­по­ло­же­ны на первом, вто­ром и четвёртом месте и равны 2, 3 и 5.

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

 

БейсикPython

CONST N=2016

DIM A(N) AS INTEGER

DIM I, K AS INTEGER

FOR I = 1 TO N

  INPUT A(I)

NEXT I

END

# до­пус­ка­ет­ся также использо-

# вание целочисленной

# пе­ре­мен­ной k

a = []

N = 2016

for i in range(0, N):

  a.append(int(input()))

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

const

  N=2016;

var

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

  i, k: integer;

begin

  for i:=1 to N do

    readln(a[i]);

  …

end.

алг

нач

  цел N=2016

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

  цел i, k

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

    ввод a[i]

  кц

кон

Си

#include <stdio.h>

#define N 2016

int main(){

  int a[N];

  int i, k;

  for (i=0; i    scanf("%d", &a[i]);

  …

  return 0;

}

 

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


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

26
Задание 26 № 11255

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

Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство кам­ней в куче пре­вы­ша­ет 64.

Победителем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, т. е. пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 65 или боль­ше камней. В на­чаль­ный мо­мент в куче было S камней; 1 ≤ S ≤ 64.

 

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

Выполните сле­ду­ю­щие задания. Во всех слу­ча­ях обос­но­вы­вай­те свой ответ.

 

Задание 1

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

б) Ука­жи­те такое зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать за один ход, но при любом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом. Опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.

 

Задание 2

Укажите два таких зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стратегия, причём од­но­вре­мен­но вы­пол­ня­ют­ся два условия:

− Петя не может вы­иг­рать за один ход

− Петя может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня.

Для каж­до­го ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Пети.

 

Задание 3

Укажите зна­че­ние S, при ко­то­ром од­но­вре­мен­но вы­пол­ня­ют­ся два условия:

− у Вани есть вы­иг­рыш­ная стратегия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети;

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

 

Для ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.

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


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

27
Задание 27 № 3105

На вход про­грам­ме по­да­ет­ся по­сле­до­ва­тель­ность символов, среди ко­то­рых встре­ча­ют­ся и цифры. Ввод сим­во­лов за­кан­чи­ва­ет­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в строке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (укажите ис­поль­зу­е­мую вер­сию языка программирования, например, Borland Pascal 7.0), ко­то­рая со­ста­вит из тех цифр, ко­то­рые встречаются во вход­ных данных, мак­си­маль­ное число. При со­став­ле­нии ито­го­во­го числа каж­дая цифра может быть ис­поль­зо­ва­на толь­ко один раз. Если во вход­ных дан­ных цифры не встречаются, то сле­ду­ет вы­ве­сти "-1". Например, пусть на вход по­да­ют­ся сле­ду­ю­щие символы:

14ф73п439.

В дан­ном слу­чае про­грам­ма долж­на вывести

97431.


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




     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!