СДАМ ГИА






Вариант № 2851250

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


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



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

Вычислите: 101011102 – 2568 + A16. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно.


Ответ:

2
Задание 2 № 919

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

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

 

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

 

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

 

1) ¬(X ∧ Y) ∨ (X ≡ Z)

2) (X ∧ Y) ∨ (X ≡ Z)

3) (¬X ∧ Y) ∧ (X ≡ Z)

4) ¬(X ∧ Y) ∧ (X ≡ Z)


Ответ:

3
Задание 3 № 1018

Между четырьмя местными аэропортами: ШЕРЕМЕТЬЕВО, ЧЕРНЫЙ, БЕЛЫЙ и БЕРЕЗОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ШереметьевоБелый05:4010:00
ЧерныйБелый08:0013:50
БелыйЧёрный14:0016:50
БерезовоШереметьево12:4515:10
ШереметьевоЧерный05:2012:10
БерезовоШереметьево07:2509:10
БелыйЧерный15:0018:20
БерезовоБелый14:4017:00
ЧёрныйБерезово13:3016:40
БелыйБерезово09:4012:55

 

Путешественник оказался в аэропорту ШЕРЕМЕТЬЕВО в 4 часа утра. Определите самое раннее время, когда он может попасть в аэропорт БЕРЕЗОВО.

 

1) 12:55

2) 15:10

3) 16:40

4) 18:20


Ответ:

4
Задание 4 № 3832

Таблица 1
IDФа­ми­лия_И.О.Пол
2201Каток Л.Р.М
2115Каток Р.С.М
2083Седых А.ИМ
2012Седых И.А.М
2162Седых Я.А.М
2045Си­до­ров Р.А.М
2094Вет­ро­ва В.И.Ж
2056Го­голь Н.В.Ж
2024Лучко А.И.Ж
2171Муд­жи­ри С.Б.Ж
2011Пет­ро­ва Р.М.Ж
2140Седых Т.А.Ж
2186Си­до­ро­ва Е.Р.Ж

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
20112083
20112094
20122083
20122094
20242115
20562140
20562162
20832140
20832162
20942186
20942201
21152186
21152201

 

Определите на основании приведенных данных ID дедушки Сидоровой Е. Р.


Ответ:

5
Задание 5 № 6328

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

 

A — 01010, Б — 11111, В — 10100.

 

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

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

 

1) ББАВ

2) хххх

3) ББАх

4) хБАВ


Ответ:

6
Задание 6 № 3403

Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 10. Система команд Кузнечика:

 

Вперед 7 – Кузнечик прыгает вперёд на 7 единиц,

Назад 4 – Кузнечик прыгает назад на 4 единицы.

 

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 43?


Ответ:

7
Задание 7 № 5455

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

 

ABC
143
2=(C1+2)/(A1+4)=2*A1/(C1+2)=3/(C1-B1)

 

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

 

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.


Ответ:

8
Задание 8 № 11344

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

 

БейсикPython

DIM N, S AS INTEGER

N = 1

S = 0

WHILE N <= 150

    S = S + 30

    N = N * 5

WEND

PRINT S

n = 1

s = 0

while n <= 150:

    s = s + 30

    n = n * 5

print(s)

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

var n, s: integer;

begin

    n := 1;

    s := 0;

    while n <= 150 do

    begin

        s := s + 30;

        n := n * 5

    end;

    write(s)

end.

алг

нач

    цел n, s

    n := 1

    s := 0

    нц пока n <= 150

        s := s + 30

        n := n * 5

    кц

    вывод s

кон

Си

#include<stdio.h>

int main()

{

    int n, s;

    n = 1;

    s = 0;

    while (n <= 150)

    {

        s = s + 30;

        n = n * 5;

    }

    printf("%d", s);

    return 0;

}

 


Ответ:

9
Задание 9 № 3214

Производится двухканальная (стерео) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 24 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

 

1) 11

2) 12

3) 13

4) 15


Ответ:

10
Задание 10 № 6336

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


Ответ:

11
Задание 11 № 10385

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­са­ны две ре­кур­сив­ные функции: F и G.

 

БейсикPython

FUNCTION F(n)

  IF n > 2 THEN

    F = F(n-1)+G(n-1)+F(n-2)

  ELSE

    F = n

  END IF

END FUNCTION

 

FUNCTION G(n)

  IF n > 2 THEN

    G = G(n-1)+F(n-1)+G(n-2)

  ELSE

    G = n+1

  END IF

END FUNCTION

def F(n):

  if n > 2:

    return F(n-1)+G(n-1)+F(n-2)

  else: return n

 

def G(n):

  if n > 2:

    return G(n-1)+F(n-1)+G(n-2)

  else: return n+1

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

function F(n: integer):

integer;

begin

  if n > 2 then

    F := F(n-1)+G(n-1)+F(n-2)

  else

    F := n;

end;

 

function G(n: integer):

integer;

begin

  if n > 2 then

    G := G(n-1)+F(n-1)+G(n-2)

  else

    G := n+1;

end;

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

нач

  если n > 2

    то

      знач := F(n-1)+G(n-1)+F(n-2)

    иначе

      знач := n

  все

кон

 

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

нач

  если n > 2

  то

    знач := G(n-1)+F(n-1)+G(n-2)

  иначе

    знач := n+1

  все

кон

Си

int F(int n) {

  if (n > 2)

    return F(n-1)+G(n-1)+F(n-2);

  else return n;

}

 

int G(int n){

  if (n > 2)

    return G(n-1)+F(n-1)+G(n-2);

  else return n+1;

}

 

Чему будет равно значение, вы­чис­лен­ное при вы­пол­не­нии вы­зо­ва G(5)?


Ответ:

12
Задание 12 № 5751

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

 

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

Маска: 255.255.192.0

 

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

 

ABCDEFGH
064128130131132192255

 

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

 

ABCDEFGH
1281682558127017192

 

В этом слу­чае правильный ответ будет за­пи­сан в виде: HBAF.


Ответ:

13
Задание 13 № 5706

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


Ответ:

14
Задание 14 № 7613

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

 

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 5 paз

Сместиться на (0, 1) Сме­стить­ся на (−2, 3) Сме­стить­ся на (4, −5) Конец

 

Каковы ко­ор­ди­на­ты точки, с ко­то­рой Чертёжник на­чи­нал движение, если в конце он ока­зал­ся в точке с ко­ор­ди­на­та­ми (−1, −1)?

 

1) Сместиться на (−11, 4)

2) Сместиться на (4, −11)

3) Сместиться на (8, 22)

4) Сместиться на (22, 8)


Ответ:

15
Задание 15 № 14274

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

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


Ответ:

16
Задание 16 № 10506

Значение ариф­ме­ти­че­ско­го выражения: — за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 4. Сколь­ко цифр «3» со­дер­жит­ся в этой записи?


Ответ:

17
Задание 17 № 6899

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

 

ЗапросНайдено страниц

(в тысячах)

Китай & (Япония | США)390
Китай & Япония180
Китай & США & Япо­ния 50

 

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

 

Китай & США?

 

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


Ответ:

18
Задание 18 № 5385

На числовой прямой даны два отрезка: Р = [12, 62] и Q = [52, 92]. Выберите из предложенных отрезков такой отрезок А, что логическое выражение

 

¬((х ∈ А) ∧ (х ∈ Р)) ∨ (х ∈ Q)

 

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

 

1) [7,60]

2) [40,95]

3) [45,55]

4) [55,100]


Ответ:

19
Задание 19 № 10295

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

Определите зна­че­ние пе­ре­мен­ной 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

  if A[i] < A[0] then

  begin

    c := c + 1;

    t := A[i];

    A[i] := A[0];

    A[0] := t;

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 № 13550

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 150. Укажите наименьшее такое (т. е. большее 150) число x, при вводе которого алгоритм печатает 30.

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = 2*X-30

M = 2*X+30

WHILE L <> M

  IF L > M THEN

    L = L - M

  ELSE

    M = M - L

  END IF

WEND

PRINT M

x = int(input())

L = 2*x-30

M = 2*x+30

while L != M:

  if L > M:

    L = L - M

  else:

    M = M - L

print(M)

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

var x, L, M: integer;

begin

  readln(x);

  L := 2*x-30;

  M := 2*x+30;

  while L <> M do begin

    if L > M then

      L := L - M

    else

      M := M - L;

  end;

  writeln(M);

end.

алг

нач

    цел x, L, M

    ввод x

    L := 2*x-30

    M := 2*x+30

    нц пока L <> M

      если L > M

        то

          L := L - M

        иначе

          M := M - L

      все

    кц

    вывод M

кон

Си

#include

int main()

{

    int x, L, M;

    scanf("%d", &x);

    L = 2*x-30;

    M = 2*x+30;

    while (L != M) {

      if (L > M)

        L = L - M;

      else

        M = M - L;

    }

    printf("%d", M);

    return 0;

}

 


Ответ:

21
Задание 21 № 3346

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

 

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

    F:=(x+5)*(1-x);

end;

BEGIN

    a:= -5; b:=5;

    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(R);

END.


Ответ:

22
Задание 22 № 13525

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

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

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

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

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3. Программа для исполнителя Май17 — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 11, 12.


Ответ:

23
Задание 23 № 5819

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

 

¬(x1 ≡ x2) ∧ ( (x1 ∧ ¬x3) ∨ (¬x1 ∧ x3) ) = 0

¬(x2 ≡ x3) ∧ ( (x2 ∧ ¬x4) ∨ (¬x2 ∧ x4) ) = 0

...

¬(x9 ≡ x10) ∧ ( (x9 ∧ ¬x11) ∨ (¬x9 ∧ x11) ) = 0

 

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


Ответ:

24
Задание 24 № 4568

Требовалось на­пи­сать программу, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры счи­ты­ва­ет­ся ко­ор­ди­на­та точки на пря­мой (x — дей­стви­тель­ное число) и опре­де­ля­ет­ся при­над­леж­ность этой точки од­но­му из вы­де­лен­ных от­рез­ков В и D (включая границы). Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му неправильно.

 

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

INPUT x

IF x>=-3 THEN

IF x<=9 THEN

IF x>1 THEN

PRINT "не принадлежит"

ELSE

PRINT "принадлежит"

ENDIF

ENDIF

ENDIF

END

var x: real;

begin

readln(x);

if x>=-3 then

if x<=9 then

if x>1 then

write('не принадлежит')

else

write('принадлежит')

end.

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

void main(void)

{

float x;

scanf("%f",&x);

if(x>=-3)

if(x<=9)

if(x>1)

printf("не принадлежит");

else

printf("принадлежит");

}

алг

нач

вещ x

ввод x

если x>=-3 то

если x<=9 то

если x>1 то

вывод 'не принадлежит'

иначе

вывод 'принадлежит'

все

все

все

кон

 

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

1. Пе­ре­ри­суй­те и за­пол­ни­те таблицу, ко­то­рая показывает, как ра­бо­та­ет про­грам­ма при аргументах, при­над­ле­жа­щих раз­лич­ным об­ла­стям (A, B, C, D и E). Гра­ни­цы (точки –3, 1, 5 и 9) при­над­ле­жат за­штри­хо­ван­ным об­ла­стям (B и D соответственно).

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

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

 

ОбластьУсловие 1
(x >= –3)
Условие 2
(x <= 9)
Условие 3
(x > 1)
Программа выведетОбласть об­ра­ба­ты­ва­ет­ся верно
A
B
C
D
E

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

25
Задание 25 № 3636

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


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

26
Задание 26 № 5069

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

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

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

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

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

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

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

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

3. Укажите такое зна­че­ние S, при котором

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

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

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


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

27
Задание 27 № 6938

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

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

Описание вход­ных данных.

В пер­вой стро­ке вво­дит­ся одно целое по­ло­жи­тель­ное число — ко­ли­че­ство точек N. Каж­дая из сле­ду­ю­щих N строк со­дер­жит два целых числа: сна­ча­ла ко­ор­ди­на­та x, затем ко­ор­ди­на­та y оче­ред­ной точки.

Описание вы­ход­ных данных.

Программа долж­на вы­ве­сти одно число — мак­си­маль­ную пло­щадь четырёхугольника, удо­вле­тво­ря­ю­ще­го усло­ви­ям задачи. Если та­ко­го четырёхугольника не существует, про­грам­ма долж­на вы­ве­сти ноль.

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

6

0 0

2 0

0 2

3 −3

−5 −5

6 6

Пример вы­ход­ных дан­ных для приведённого выше при­ме­ра вход­ных данных:

11


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




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

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


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