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




Вариант № 2982325

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


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



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

Вычислите сумму чисел X и Y, если

 

Х=2348

Y=5716

 

Ответ запишите в дво­ич­ной системе счисления.


Ответ:

2
Задание 2 № 5988

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

 

x1x2x3x4x5x6x7x8F
110111110
101011011
010110111

 

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

 

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

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

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

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


Ответ:

3
Задание 3 № 1005

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

 

Пункт отправленияПункт назначенияСтоимость (у. е.)Время в пути
МоскваПермь10070
МоскваКурск3010
МоскваЧереповец5015
ПермьМосква10069
ЧереповецПермь14080
ЧереповецМосква5015
ЧереповецКурск10080
КурскПермь6040
КурскМосква3010
КурскЧереповец10080
КурскЧереповец90100

 

Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

 

1) ЧЕРЕПОВЕЦ – ПЕРМЬ

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ


Ответ:

4
Задание 4 № 6251

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

 

fan.dat

fan.data

ifan.dat

cfat.dat

ofar.dat

fagot.dat

 

Определите, по какой из масок из них будет ото­бра­на ука­зан­ная груп­па файлов:

 

fan.dat

ifan.dat

cfat.dat

ofar.dat

 

1) *fa?.dat

2) *fa?.dat?

3) ?fa*.dat

4) *?fa?*.*?dat?*


Ответ:

5
Задание 5 № 1126

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Закодируйте таким образом последова­тельность символов ГАВБА и запишите полученное двоичное чи­сло в восьмеричной системе счисления.


Ответ:

6
Задание 6 № 7294

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

1. Вы­чис­ля­ет­ся сумма пер­вой и второй, а также вто­рой и тре­тьей цифры.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке убы­ва­ния (без разделителей).

Пример. Ис­ход­ное трёхзначное число: 157. Суммы: 1 + 5 = 6; 5 + 7 = 12.

Результат: 126.

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

 

1) 1510

2) 146

3) 1210

4) 1014


Ответ:

7
Задание 7 № 3494

В 2000 году в РФ со­зда­но 7 фе­де­раль­ных округов. Ис­поль­зуя представленную таб­ли­цу укажите номер ре­ги­о­на с наи­боль­шей плотностью населения.

 

НазваниеСоставПлощадь
(тыс.км2)
Население
(2002 г.)
1. Северо-Западный11 ре­ги­о­нов −
субъектов РФ,
центр — г. Санкт-Петербург
1677,914158
2. Центральный18 ре­ги­о­нов −
субъектов РФ,
центр — г. Москва
650,736482
3. Приволжский15 ре­ги­о­нов −
субъектов РФ,
центр — г. Ниж­ний Новгород
103831642
4. Южный13 ре­ги­о­нов −
субъектов РФ,
центр — г. Ростов-на-Дону
589,221471
5. Уральский6 ре­ги­о­нов −
субъектов РФ,
центр — г. Екатеринбург
1788,912520
6. Сибирский16 ре­ги­о­нов −
субъектов РФ,
центр — г. Новосибирск
5114,820542
7. Дальневосточный10 ре­ги­о­нов −
субъектов РФ,
центр — г. Хабаровск
6515,97038

 

1) 1

2) 2

3) 3

4) 4


Ответ:

8
Задание 8 № 3199

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

 

var k, s: integer;

begin

    s:=0;

    k:=1;

    while s < 66 do begin

        k:=k+3;

        s:=s+k;

    end;

    write(k);

end.


Ответ:

9
Задание 9 № 3802

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

 

1) 30

2) 60

3) 75

4) 90


Ответ:

10
Задание 10 № 3236

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

 

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

 

Укажите номер первого слова, которое начинается с буквы У.


Ответ:

11
Задание 11 № 5778

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

 

F(n) = n при n =< 2;

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

 

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


Ответ:

12
Задание 12 № 6930

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

 

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

Маска: 255.255.240.0

 

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

 

ABCDEFGH
2552492242401373280

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 240

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

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

Определите объём памяти, отводимый этой программой для записи 70 номеров. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 3504

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

 

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

 

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

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

КОНЕЦ ПОКА

 

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

 

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

 

выполняется команда1 (если усло­вие истинно) или команда2 (если усло­вие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.

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

 

НАЧАЛО

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

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

вправо

КОНЕЦ ПОКА

ЕСЛИ <снизу свободно>

ТО вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 


Ответ:

15
Задание 15 № 5589

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

 


Ответ:

16
Задание 16 № 2303

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11?


Ответ:

17
Задание 17 № 4564

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

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

 

ЗапросНайдено страниц
(в тысячах)
Фрегат | Эсминец3400
Фрегат & Эсминец900
Фрегат2100

 

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

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


Ответ:

18
Задание 18 № 13548

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

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

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

 

x&77 ≠ 0 → (x&12 = 0 → x&А ≠ 0)

 

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


Ответ:

19
Задание 19 № 9805

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 6, 7, 5, 8, 3, 2, 0, 1, 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 № 3549

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

 

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

DIM X, A, B AS INTEGER

INPUT X

A=0: B=0

WHILE X > 0

    A = A+1

    B = B +(X MOD 10)

    X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b: integer;

begin

    readln(x);

    a:=0; b:=0;

    while x>0 do

        begin

            a:=a + 1;

            b:=b + (x mod 10);

            x:=x div 10;

        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%10);

        x = x/10;

    }

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

}

алг

нач

цел x, a, b

ввод x

a:=0; b:=0

нц пока x>0

    a:=a+1

    b:=b+mod(x,10)

    x:=div(x,10)

кц

вывод a, нс, b

кон


Ответ:

21
Задание 21 № 7932

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

 

БейсикPython

DIM K, I AS LONG

INPUT K

I = 12

WHILE I > 0 AND F(I) > K

    I = I - 1

WEND

PRINT I

FUNCTION F(N)

    F = N * N - 20

END FUNCTION

def f(n):

    return n * n - 20

k = int(input())

i = 12

while i > 0 and f(i) > k:

    i = i - 1

print(i)

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

var k, i : longint;

    function f(n: longint) : longint;

        begin

            f := n * n - 20

        end;

begin

    readln(k);

    i := 12;

    while (i>0) and (f(i)> k) do

        i := i-1;

    writeln(i)

end.

алг

нач

цел i, k

ввод k

i := 12

нц пока i > 0 и f(i) > k

i := i - 1

кц

вывод i

кон

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

нач

знач := n * n - 20

кон

Си

#include <stdio.h>

long f(long n) { return n * n - 20; }

int main()

{

    long k, i;

    scanf("%ld", &k);

    i = 12;

    while (i>0 && f(i)>k) i––;

    printf("%ld", i);

    return 0;

}

 


Ответ:

22
Задание 22 № 3663

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

 

1. прибавь 4,

2. вычти 2.

 

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


Ответ:

23
Задание 23 № 5883

Сколько существует различных наборов значений логических переменных 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 № 10487

На об­ра­бот­ку по­сту­па­ет на­ту­раль­ное число, не пре­вы­ша­ю­щее 109. Нужно на­пи­сать программу, ко­то­рая вы­во­дит на экран сумму цифр числа, крат­ных трём. Если в числе нет таких цифр, тре­бу­ет­ся на экран вы­ве­сти «NO». Про­грам­мист на­пи­сал про­грам­му неправильно. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.

 

 

БейсикPython

DIM N, DIGIT, SUM AS LONG

INPUT N

SUM = N MOD 10

WHILE N > 0

    DIGIT = N MOD 10

    IF DIGIT MOD 3 = 0 THEN

        SUM = DIGIT

    END IF

    N = N \ 10

WEND

IF SUM >0 THEN

    PRINT SUM

ELSE

    PRINT "NO"

END IF

N = int(input())

sum = N % 10

while N > 0:

    digit = N % 10

    if digit % 3 == 0:

        sum = digit

    N = N // 10

if sum > 0:

    print(sum)

else:

    print("NO")

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

var N, digit, sum: longint;

begin

    readln(N);

    sum := N mod 10;

    while N > 0 do

    begin

        digit := N mod 10;

        if digit mod 3 = 0 then

            sum := digit;

        N := N div 10;

    end;

    if sum > 0 then

        writeln(sum)

    else

        writeln('NO')

end.

алг

нач

    цел N, digit, sum

    ввод N

    sum := mod(N, 10)

    нц пока N > 0

        digit := mod(N,10)

        если mod(digit, 3) = 0 то

            sum := digit

        все

        N := div(N,10)

    кц

    если sum > 0 то

        вывод sum

    иначе

        вывод "NO"

    все

кон

Си

#include <stdio.h>

int main()

{

    int N, digit, sum;

    scanf("%d", &N);

    sum = N % 10;

    while (N > 0)

    {

        digit = N % 10;

        if (digit % 3 == 0)

            sum = digit;

        N = N / 10;

    }

    if (sum > 0)

        printf("%d", sum);

    else

        printf("NO");

    return 0;

}

 

 

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

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

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

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

1) выпишите строку, в ко­то­рой сде­ла­на ошибка;

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

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


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

25
Задание 25 № 6822

Дан массив, со­дер­жа­щий 2014 по­ло­жи­тель­ных целых чисел. На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния программу, ко­то­рая на­хо­дит в этом мас­си­ве ко­ли­че­ство элементов, зна­че­ние ко­то­рых более чем в два раза пре­вос­хо­дит зна­че­ние сле­ду­ю­ще­го элемента. Например, для мас­си­ва из 6 элементов, со­дер­жа­ще­го числа 100, 32, 15, 10, 4, 2, про­грам­ма долж­на вы­дать ответ 3 (условию со­от­вет­ству­ют эле­мен­ты со зна­че­ни­я­ми 100, 32 и 10). Про­грам­ма долж­на вы­ве­сти общее ко­ли­че­ство под­хо­дя­щих элементов, зна­че­ния эле­мен­тов вы­во­дить не нужно. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных переменных.

 

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

N=2014

DIM A(N) AS INTEGER

DIM I, J, K AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

const

N=2014;

var

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include <stdio.h>

#define N 2014

void main(){

int a[N];

int i, j, k;

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

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

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

кон

 

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


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

26
Задание 26 № 7710

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

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

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

 

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

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

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

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

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

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

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

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


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

27
Задание 27 № 3604

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

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

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

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

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

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

 

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

 

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

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

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

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

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

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

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

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

50 74

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

7


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