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




Вариант № 3073539

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


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



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

Даны числа: 2, 4, 6 и 8. Ука­жи­те среди них число, дво­ич­ная запись ко­то­ро­го содержит наи­боль­шее количество зна­ча­щих нулей.


Ответ:

2
Задание 2 № 4542

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

 

x1x2x3x4x5x6x7F
11011110
10101100
01011001

 

Каким из приведённых ниже выражений может быть F?

 

1) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7

3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7

4) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7


Ответ:

3
Задание 3 № 14218

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

 

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

 

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

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


Ответ:

4
Задание 4 № 1413

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

 

 Со­труд­ник  Номер ма­ши­ны 
 Гро­мов Е. Ж. 
 24355 
 Гро­мов Е. Ж. 
 26777 
 Бу­рья­нов Н. Д. 
 11111 
 Бу­рья­нов Н. Д. 
 22222 
 По­клов К. М. 
 12212 
 По­клов К. М. 
 59875 
 По­клов К. М. 
 11133 
 Усов А. А. 
 75444 
 Кир Т. О. 
 34543 

 Со­труд­ник  Число  Время 
 Гро­мов Е. Ж.  3 июня 
 10:20 
 Гро­мов Е. Ж.  1 июня 
 09:20 
 Гро­мов Е. Ж.  2 июня 
 09:02 
 Бу­рья­нов Н. Д.  1 июня 
 11:24 
 Усов А. А.  1 июня 
 11:52 
 По­клов К. М.  2 июня 
 09:52 
 Кир Т. О.  2 июня 
 09:12 
 Бу­рья­нов Н. Д.  2 июня 
 15:20 
 Кир Т. О.  3 июня 
 12:42 

 

Руководствуясь приведенными таблицами, определите максимально возможное число сотрудников, приехавших на автомобилях с чет­ными номерами 2 июня с 9:00 до 10:00.


Ответ:

5
Задание 5 № 7977

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Л ис­поль­зо­ва­ли ко­до­вое слово 1, для буквы М — ко­до­вое слово 011. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

 

1) 10

2) 9

3) 8

4) 7

 

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


Ответ:

6
Задание 6 № 9158

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

1. при­бавь 1,

2. умножь на 2.

Первая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая удва­и­ва­ет его.

Например, 2122 – это программа

умножь на 2

прибавь 1

умножь на 2

умножь на 2,

которая пре­об­ра­зу­ет число 1 в число 12.

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


Ответ:

7
Задание 7 № 1622

В электронной таблице значение формулы =CP3HAЧ(D1:D4) равно 5. Чему равно значе­ние ячейки D1, если значение формулы =СУММ(D2:D4) равно 12? Пустых ячеек в таблице нет.


Ответ:

8
Задание 8 № 3253

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

 

 

БейсикPython

DIM K, S AS INTEGER

S = 0

K = 0

WHILE K < 12

    S = S + 2*K

    K = K + 3

WEND

PRINT S

s = 0

k = 0

while k < 12:

    s += 2*k

    k += 3

print(s)

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

var k, s: integer;

begin

       s:=0;

       k:=0;

      while k < 12 do begin

            s:=s+2*k;

            k:=k+3;

       end;

      write(s);

end.

алг

нач

    цел k, s

    s := 0

    k := 0

    нц пока k < 12

        s := s + 2*k

        k := k + 3

    кц

    вывод s

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int s, k;

    s = 0, k = 0;

    while (k < 12) {

        s = s + 2*k;

        k = k + 3;

    }

    cout << s << endl;

    return 0;

}

 


Ответ:

9
Задание 9 № 6448

Производится двух­ка­наль­ная (стерео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 48 кГц и 32-битным разрешением, ре­зуль­та­ты за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не используется. Раз­мер файла с за­пи­сью не может пре­вы­шать 6 Мбайт. Какая из приведённых ниже ве­ли­чин наи­бо­лее близ­ка к мак­си­маль­но воз­мож­ной про­дол­жи­тель­но­сти записи?

 

1) 2 секунды

2) 6 секунд

3) 16 секунд

4) 27 секунд


Ответ:

10
Задание 10 № 6809

Сколько слов длины 6 можно со­ста­вить из букв Е, Г, Э? Каж­дая буква может вхо­дить в слово не­сколь­ко раз.


Ответ:

11
Задание 11 № 4647

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

F(1) = 1

F(2) = 2

F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.


Ответ:

12
Задание 12 № 13515

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

 

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

 

Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наибольшее возможное количество единиц в разрядах маски?


Ответ:

13
Задание 13 № 210

B некоторой стране автомобильный номер длиной 8 символов составляют из заглавных букв (задействовано 20 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и вcе СИМВОЛЫ кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 40 номеров. (Ответ дайте в байтах.)

 


Ответ:

14
Задание 14 № 6887

Система ко­манд ис­пол­ни­те­ля РОБОТ, «живущего» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плоскости, вклю­ча­ет в себя 4 команды-приказа и 4 ко­ман­ды про­вер­ки условия. Команды-приказы: вверх, вниз, влево, вправо. При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑, вниз ↓, влево ←, впра­во →. Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он разрушится, и про­грам­ма прервётся.

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

Цикл

ПОКА усло­вие

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

КОНЕЦ ПОКА

 

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

 

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

 

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

 

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

 

НАЧАЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва свободно

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

вниз

КОНЕЦ ПОКА

ЕСЛИ спра­ва свободно

ТО

вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА


Ответ:

15
Задание 15 № 3768

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

 


Ответ:

16
Задание 16 № 5939

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


Ответ:

17
Задание 17 № 5912

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

 

ЗапросНайдено страниц
(в тысячах)
про­тон & бозон390
фотон & бозон340
(про­тон|фотон) & бозон540

 

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


Ответ:

18
Задание 18 № 13521

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

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

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

 

x&25 ≠ 0 → (x&19 = 0 → x&А ≠ 0)

 

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


Ответ:

19
Задание 19 № 4583

В программе описан одномерный целочисленный массив с индексами от 0 до n. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

 

 

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

s = 0

z = A(n)

FOR i = 1 TO n - 1

    IF A(i) < z THEN

        s = s + A(i)

NEXT i

A(10)=10

s: = 0;

z: = A[n];

for i: = 0 to n - 1 do

    begin

        if A[i] < z then

            s: = s + A[i];

    end

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

s = 0;

z = A[n];

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

    if (A[i] < z) s = s + A[i];

}

s: = 0

z: = A[n]

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

если A[i] < z то

    s:=s + A[i]

все

кц

 

Чему будет равно значение переменной s после выполнения данной программы? Ответ должен быть верным при любых значениях элементов массива.

 

1) Минимальному элементу в массиве A

2) Количеству элементов массива A, меньших последнего элемента массива

3) Сумме всех элементов массива А, меньших последнего элемента массива

4) Индексу первого элемента массива А, который меньше A[n]


Ответ:

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

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

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

    Function F(x: integer):integer;

    begin

        F := -2*(x+2)*(x-6);

    end;

BEGIN

    a := -11; b := 11;

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

    t:=a;

    while t < b do

    begin

        if (F(t)>=R) then

        begin

            M := t;

            R := F(t);

        end;

        t:=t+2;

    end;

    write(M);

END.


Ответ:

22
Задание 22 № 3593

Определите значение целочисленных переменной c после выполнения фрагмента программы:

a := 1819;

b := (a div 100)*10+9;

a := (10*b–a) mod 100;

с := a + b;


Ответ:

23
Задание 23 № 9207

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

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) = 1

(z1 → z2) ∧ (z2→ z3) ∧ (z3 → z4) = 1

    x4 ∧ y4 ∧ z4 = 0

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, ..., x4, y1, ..., y4, z1, ..., z4, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств.

В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 3617

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

 

ПаскальБейсик
var х, у: real;

begin

readln(х, у);

if у <= sin(x) then

if у >= х - 1 then

if у >= 0 then

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

else

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

end.

INPUT x/ у

IF у <= SIN (x) THEN

IF у >= x - 1 THEN

IF у >= 0 THEN

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

ELSE

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

ENDIF

ENDIF

ENDIF

END

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

{ float x, y;

scanf("%f%fn, &x, &y) ;

if (y <= sin (x) )

if (y >= x - 1)

if (y >= 0)

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

else

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

}

алг

нач

вещ х, y

ВВОД x/y

если у <= sin(x) то

если у >= х - 1 то

если у >= 0 то

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

иначе

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

все

все

все

кон

 

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

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

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

 

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

 

 

ОбластьУсловие 1

(у <= sin(x))

Условие 2

(у >= x − 1)

Условие 3

(у >= 0)

Программа выведетОбласть об­ра­ба­ты­ва­ет­ся верно
A
В
С
D
Е
F
G
Н

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

25
Задание 25 № 4866

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

 

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

N=7 0

DIM A(N) AS INTEGER

DIM I, J, M AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

const N=7 0;

var

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

i, j, m: integer; begin

for i:=1 to N do readln(a[i]);

end.

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

#include <stdio.h>

#define N 70

void main(){

int a[N];

int i, j, m;

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

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

алг

нач

цел N=7 0

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

цел 1, n, m

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

ввод а[i]

кц

кон

 

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


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

26
Задание 26 № 5758

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

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

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

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

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

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

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

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

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

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

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


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

27
Задание 27 № 3608

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

Районный ме­то­дист решила вы­яс­нить номер школы, уче­ни­ки которой на­бра­ли наибольший сред­ний балл, с точ­но­стью до целых.

Программа долж­на вывести на экран номер такой школы и её сред­ний балл.

Если наи­боль­ший средний балл на­бра­ло больше одной школы — вы­ве­сти количество таких школ.

Напишите эффективную, в том числе и по ис­поль­зу­е­мой памяти, про­грам­му (укажите ис­поль­зу­е­мую версию языка программирования, на­при­мер Borland Pascal 7.0), ко­то­рая должна вы­ве­сти на экран тре­бу­е­мую информацию. Известно, что ин­фор­ма­ти­ку сдавало боль­ше 5-ти уче­ни­ков района. Также известно, что в рай­о­не школы с не­ко­то­ры­ми номерами не существуют.

На вход про­грам­ме сначала подаётся число учеников, сда­вав­ших экзамен. В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся информация об уче­ни­ках в формате:

 

<Фамилия> <Имя> <Номер школы> <Количество баллов>

 

где <Фамилия> — строка, со­сто­я­щая не более чем из 30 сим­во­лов без пробелов,

<Имя> — строка, со­сто­я­щая не более чем из 20 сим­во­лов без пробелов,

<Номер школы> — целое число в диа­па­зо­не от 1 до 99,

<Количество баллов> — целое число в диа­па­зо­не от 1 до 100.

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

Пример вход­ной строки:

Иванов Иван 50 87

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

5 50 74 87

Другой ва­ри­ант выходных данных:

7

Средний балл = 74


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