информатика
сайты - меню - вход - новости




Вариант № 3073542

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


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



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

Даны 4 целых числа, записанные в двоичной системе:

 

10001011, 10111000, 10011011, 10110100.

 

Сколько среди них чисел, больших, чем BC16+208?


Ответ:

2
Задание 2 № 5890

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

 

x1x2x3x4x5x6x7x8F
010111100
101011010
010110101

 

Каким выражением может быть F?

 

1) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ ¬х8

2) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ х8

3) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ х8

4) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ х7 ∨ ¬х8


Ответ:

3
Задание 3 № 3488

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

 

ABCDEF
A244
B241
C421
D22
E41
F412

 

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


Ответ:

4
Задание 4 № 14690

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

 

 

Таблица 1
IDФа­ми­лия_И. О.ПолГод рождения
866Кравец Д.К.Ж1942
867Тошич Б.Ф.М1938
879Гонтарь В.А.Ж1998
885Крон К.Г.М1990
900Кислюк Л.А.Ж2012
904Петраш А.И.М1981
911Тошич А.Б.Ж1971
932Петраш П.А.Ж2016
938Тошич И.Б.М1974
949Седых Г.Р.Ж1966
970Кислюк А.П.М1968
995Тошич Т.И.Ж2002
1017Тошич П.И.М2003
1026Мухина Р.Г.Ж1983
1041Сайко М.А.Ж2010
1056Кислюк П.А.М1989
............

 

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
866911
866938
867911
867938
911879
9111041
1026900
938995
9381017
949995
9491017
970879
9701041
1026932
904900
904932
......


Ответ:

5
Задание 5 № 4682

Для ко­ди­ро­ва­ния некоторой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли использовать не­рав­но­мер­ный двоичный код, поз­во­ля­ю­щий однозначно де­ко­ди­ро­вать двоичную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не канала связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А - 100, Б - 101, В - 111, Г - 110.

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

 

1) 000

2) 10

3) 11

4) 1111


Ответ:

6
Задание 6 № 3799

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

Вычисляются два вось­ме­рич­ных числа — сумма стар­ших раз­ря­дов за­дан­ных чисел и сумма млад­ших раз­ря­дов этих чисел. По­лу­чен­ные два вось­ме­рич­ных числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке воз­рас­та­ния (без разделителей). Пример. Ис­ход­ные числа: 66, 43. По­раз­ряд­ные суммы: 12, 11. Результат: 1112.

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

 

1) 1121

2) 112

3) 73

4) 28


Ответ:

7
Задание 7 № 1627

В электронной таблице значение формулы =CУMM(C2:D2) равно 16. Чему равно значение ячейки В2, если значение формулы =СРЗНАЧ(В2:D2) равно 7? Пустых ячеек в таблице нет.


Ответ:

8
Задание 8 № 10382

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

 

БейсикPython

DIM S, N AS INTEGER

S = 0

N = 0

WHILE S < 123

  S = S + 12

  N = N + 3

WEND

PRINT N

s = 0

n = 0

while s < 123:

  s = s + 12

  n = n + 3

print(n)

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

var s, n: integer;

begin

  s := 0;

  n := 0;

  while s < 123 do

  begin

    s := s + 12;

    n := n + 3

  end;

  writeln(n)

end.

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока s < 123

    s := s + 12

    n := n + 3

  кц

  вывод n

кон

Си++

#include<stdio.h>

int main()

{

  int s = 0, n = 0;

  while (s < 123) {

    s = s + 12;

    n = n + 3;

  }

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

  return 0;

}

 


Ответ:

9
Задание 9 № 3215

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

 

1) 11

2) 13

3) 15

4) 22


Ответ:

10
Задание 10 № 3233

Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

 

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

 

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


Ответ:

11
Задание 11 № 8099

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

 

БейсикPython

DECLARE SUB F(n)

DECLARE SUB G(n)

 

SUB F(n)

    IF n > 0 THEN G(n - 1)

END SUB

 

SUB G(n)

    PRINT "*"

    IF n > 1 THEN F(n - 2)

END SUB

def F(n):

    if n > 0:

        G(n - 1)

 

def G(n):

    print("*")

    if n > 1:

        F(n - 2)

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

procedure F(n: integer); forward;

procedure G(n: integer); forward;

 

procedure F(n: integer);

begin

    if n > 0 then

        G(n - 1);

end;

 

procedure G(n: integer);

begin

    writeln('*');

    if n > 1 then

        F(n - 2);

end;

алг F(цел n)

нач

    если n > 0 то

        G(n - 1)

    все

кон

алг G(цел n)

нач

    вывод "*"

    если n > 1 то

        F(n - 2)

    все

кон

Си

void F(int n);

void G(int n);

 

void F(int n){

    if (n > 0)

         G(n - 1);

}

 

void G(int n){

    printf("*");

    if (n > 1)

         F(n - 2);

}

 

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


Ответ:

12
Задание 12 № 6428

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

 

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

Маска: 255.255.128.0

 

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

 

ABCDEFGH
03264128192208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 207

Автоматическое устройство осуществило автоматическую перекодировку информационного сообщения на русском языке из 16-битного представления Unicode в 8-битную кодировку КОИ при этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?


Ответ:

14
Задание 14 № 1821

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

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

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

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

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

Цикл

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

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

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

 

НАЧАЛО

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

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

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

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

КОНЕЦ


Ответ:

15
Задание 15 № 9696

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


Ответ:

16
Задание 16 № 6424

В си­сте­ме счис­ле­ния с не­ко­то­рым ос­но­ва­ни­ем де­ся­тич­ное число 15 за­пи­сы­ва­ет­ся в виде 30. Ука­жи­те это основание.


Ответ:

17
Задание 17 № 5496

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

 

ЗапросНайдено страниц
(в тысячах)
Ев­клид & Ари­сто­тель & Пла­тон120
Ев­клид & Пла­тон280
Ев­клид & Ари­сто­тель780

 

Компьютер пе­ча­та­ет ко­ли­че­ство стра­ниц (в тысячах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му запросу: Евклид & (Аристотель|Платон) Ука­жи­те целое число, ко­то­рое на­пе­ча­та­ет компьютер. Считается, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски одновременно, так что набор страниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния запросов.


Ответ:

18
Задание 18 № 6297

На чис­ло­вой пря­мой даны два отрезка: P = [1, 39] и Q = [23, 58]. Вы­бе­ри­те из пред­ло­жен­ных от­рез­ков такой от­ре­зок A, что ло­ги­че­ское выражение

 

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

 

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

 

1) [18, 90]

2) [27, 70]

3) [21, 40]

4) [5, 20]


Ответ:

19
Задание 19 № 9769

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив 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 № 5280

Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа а и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 13.

 

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

DIM X, А, В AS INTEGER

INPUT X

А = 0; В = 0

WHILE X > 0

    А = А+1

    В = В + (X MOD 100)

    X = Х\100

WEND

PRINT А

PRINT В

var х, a, b: integer;

begin

    readln(х);

    а : = 0; b : = 0;

    while х > 0 do

        begin

            а := а+1;

            b := b + (х mod 100) ;

            х := х div 100;

    end;

writeln(a); write(b);

end.

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

#include <stdio.h>

void main()

{

    int x, a, b;

    scanf("%d", &x);

    a = 0; b = 0;

    while (x > 0) {

        a = a+1;

        b = b + (x%100);

        x = x/100;

    }

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

}

алг

нач

цел x, a, b ввод x

a:=0; b:=0 нц

пока x > 0 a := a+1

    b := b+mod(x,100)

    x := div(x,100)

кц

вывод а, не, b

кон

 


Ответ:

21
Задание 21 № 3351

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

 

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

Function F(x:integer):integer;

begin

    F:= (x+4)*(x+2);

end;

BEGIN

    a:=-20; b:=20;

    M:=a; R:=F(a);

    for t:=a to b do begin

        if (F(t)> R)then begin

            M:=t;

            R:=F(t);

        end;

    end;

    write(R);

END.


Ответ:

22
Задание 22 № 3658

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

 

1. прибавь 2,

2. вычти 4.

 

Первая из них увеличивает число на экране на 2, вторая – уменьшает его на 4. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 5 с помощью программы, которая содержит ровно 20 команд?


Ответ:

23
Задание 23 № 3585

Укажите значения логических переменных Р, Q, S, Т, при которых логическое выражение

(Р ∨ ¬Q) ∨ (Q → (S ∨ Т)) ложно.

Ответ запишите в виде строки из четырех символов: значений переменных Р, Q, S, T (в указанном порядке).


Ответ:

24
Задание 24 № 6789

Требовалось на­пи­сать программу, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры вво­дит­ся на­ту­раль­ное число, не пре­вос­хо­дя­щее 108, и вы­во­дит­ся его пер­вая (старшая) цифра. Уче­ник на­пи­сал такую программу:

 

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

DIM N AS LONG

INPUT N

WHILE N>10

N = N MOD 10

WEND

PRINT N

END

var n: longint;

begin

read(n);

while n>10 do begin

n := n mod 10

end;

write(n);

end.

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

#include <stdio.h>

void main(){

long int n;

scanf("%ld",&n);

while (n>10) {

n = n%10;

}

printf("%ld", n);

}

алг

нач

цел n

ввод n

нц пока n>10

n := mod(n,10)

кц

вывод n

кон

 

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

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

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

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


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

25
Задание 25 № 6434

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

 

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

N = 30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N = 30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main() {

long a[N];

long i, j, p;

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

scanf("% ld", &a[i]);

...

}

 

алг

нач

цел N = 30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

Eстественный язык

Объявляем мас­сив A из 30 элементов.

Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, P.

В цикле от 1 до 30 вво­дим эле­мен­ты мас­си­ва A с 1-го по 30-й. …

 

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


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

26
Задание 26 № 9707

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

камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно по­лу­чить кучу из 16, 18 или 30 камней. У каж­до­го игрока, чтобы де­лать ходы, есть не­огра­ни­чен­ное количество камней.

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

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

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

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

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

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

3. Ука­жи­те хотя бы одно зна­че­ние S, при котором:

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

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

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

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


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

27
Задание 27 № 3794

На вход про­грам­ме по­да­ют­ся 366 строк, ко­то­рые со­дер­жат ин­фор­ма­цию о сред­не­су­точ­ной тем­пе­ра­ту­ре всех дней 2004 года. Фор­мат каж­дой из строк следующий: сна­ча­ла за­пи­са­на дата в виде dd.mm (на за­пись но­ме­ра дня и но­ме­ра ме­ся­ца в чис­ло­вом фор­ма­те от­во­дит­ся стро­го два символа, день от ме­ся­ца от­де­лен точкой), затем через про­бел за­пи­са­но зна­че­ние тем­пе­ра­ту­ры — число со зна­ком плюс или минус, с точ­но­стью до 1 цифры после де­ся­тич­ной точки. Дан­ная ин­фор­ма­ция от­сор­ти­ро­ва­на по зна­че­нию температуры, то есть хро­но­ло­ги­че­ский по­ря­док нарушен. На­пи­ши­те эффективную, в том числе и по ис­поль­зу­е­мой памяти, про­грам­му (укажите ис­поль­зу­е­мую вер­сию языка программирования, на­при­мер Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран ин­фор­ма­цию о ме­ся­це (месяцах) сред­не­ме­сяч­ная тем­пе­ра­ту­ра для ко­то­ро­го (которых) на­и­ме­нее от­кло­ня­ет­ся от среднегодовой. В пер­вой стро­ке вы­ве­сти сред­не­го­до­вую температуру. Най­ден­ные зна­че­ния дтя каж­до­го из ме­ся­цев сле­ду­ет вы­во­дить в от­дель­ной стро­ке в сле­ду­ю­щем виде: номер месяца, зна­че­ние сред­не­ме­сяч­ной температуры, от­кло­не­ние от сред­не­го­до­вой температуры.


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