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




Вариант № 3073540

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


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



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

Сколько существует натуральных чисел x, для которых выполнено неравенство 110010002 ≤ x ≤ CF16? В ответе укажите только количество чисел, сами числа писать не нужно.


Ответ:

2
Задание 2 № 921

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

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

 

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

 

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

 

1) X ∨ Y ∨ Z

2) X ∧ Y ∧ ¬Z

3) ¬X ∧ Y ∧ ¬Z

4) X ∨ ¬Y ∨ Z


Ответ:

3
Задание 3 № 4961

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

 

ABCDEFZ
A4921
B43
C9321120
D24
E44
F112
Z212042

 

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


Ответ:

4
Задание 4 № 11233

Во фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных отношениях. На ос­но­ва­нии приведённых дан­ных опре­де­ли­те иден­ти­фи­ка­ци­он­ный номер (ID) род­но­го брата Решко В.А.

 

Таблица 1
IDФа­ми­лия_И.О.Пол
2272Диковец А.Б.Ж
2228Диковец Б.Ф.М
2299Диковец И.Б.М
2378Диковец П.И.М
2356Диковец Т.И.Ж
2265Тесла А.И.Ж
2331Тесла А.П.М
2261Тесла Л.А.Ж
1217Тесла П.А.М
1202Ландау М.А.Ж
2227Решко Д.А.Ж
2240Решко В.А.Ж
2246Месяц К.Г.М
2387Лукина Р.Г.Ж
2293Фокс П.А.Ж
2322Друк Г.Р.Ж
.........

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
22272272
22272299
22282272
22282299
22722240
22721202
22721217
22992356
22992378
23222356
23222378
23312240
23311202
23311217
23872261
23872293
......


Ответ:

5
Задание 5 № 3682

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Закодируйте таким образом изображение и запишите результат в восьмеричной системе счисления.


Ответ:

6
Задание 6 № 5305

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

 

1. отними 1

2. умножь на 5

 

Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5.

Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 1 в число 99.

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

 

умножь на 5

отними 1

отними 1

 

нужно написать: 211. Эта программа преобразует, например, число 5 в число 23.


Ответ:

7
Задание 7 № 1719

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

Вторая диаграмма отражает количество человек, знающих только один язык, только два языка или все три иностранных языка.

Определить количество человек, владеющих только английским языком, если говорят на английском и немецком, но не знают французского 2 человека.


Ответ:

8
Задание 8 № 8096

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

 

БейсикPython

DIM S, N AS INTEGER

S = 301

N = 0

WHILE S > 0

    S = S - 10

    N = N + 2

WEND

PRINT N

s = 301

n = 0

while s > 0:

    s = s - 10

    n = n + 2

print(n)

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

var s, n: integer;

begin

    s := 301;

    n := 0;

    while s > 0 do

    begin

        s := s - 10;

        n := n + 2;

    end;

    writeln(n)

end.

алг

нач

    цел n, s

    s := 301

    n := 0

    нц пока s > 0

        s := s - 10

        n := n + 2

    кц

    вывод n

кон

Си++

#include <stdio.h>

int main()

{

    int s = 301, n = 0;

    while (s > 0) {

        s = s - 10;

        n = n + 2;

    }

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

    return 0;

}

 


Ответ:

9
Задание 9 № 2426

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

 

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

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

 

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

– средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,

– объем сжатого архиватором документа равен 30% от исходного,

– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

 

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

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.


Ответ:

10
Задание 10 № 8098

Вася со­став­ля­ет 5-буквенные слова, в ко­то­рых есть толь­ко буквы С, Л, О, Н, причём буква С ис­поль­зу­ет­ся в каж­дом слове ровно 1 раз. Каж­дая из дру­гих до­пу­сти­мых букв может встре­чать­ся в слове любое ко­ли­че­ство раз или не встре­чать­ся совсем. Сло­вом счи­та­ет­ся любая до­пу­сти­мая по­сле­до­ва­тель­ность букв, не обя­за­тель­но осмысленная. Сколь­ко су­ще­ству­ет таких слов, ко­то­рые может на­пи­сать Вася?


Ответ:

11
Задание 11 № 6234

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

 

F(1) = 1; F(2) = 1;

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

 

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


Ответ:

12
Задание 12 № 13358

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

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 147.192.92.64 адрес сети равен 147.192.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.


Ответ:

13
Задание 13 № 5802

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


Ответ:

14
Задание 14 № 1820

Ис­пол­ни­тель МА­ШИН­КА «живет» в огра­ни­чен­ном пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, изоб­ра­жен­ном на ри­сун­ке. Се­рые клет­ки — воз­ве­ден­ные стены, свет­лые — сво­бод­ные клет­ки, по ко­то­рым МА­ШИН­КА может сво­бод­но пе­ре­дви­гать­ся. По краю поля ла­би­рин­та также стоит воз­ве­ден­ная стен­ка с на­не­сен­ны­ми но­ме­ра­ми и бук­ва­ми для иден­ти­фи­ка­ции кле­ток в ла­би­рин­те.

 

 

Система команд исполнителя МАШИНКА:

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

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют ис­тинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

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

Цикл

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

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

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требова­нию, что, стартовав в ней и выполнив предложенную ниже про­грамму, МАШИНКА не разобьется?

 

НАЧАЛО

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

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

вверх

вправо

КОНЕЦ


Ответ:

15
Задание 15 № 3521

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


Ответ:

16
Задание 16 № 7788

Сколько еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния выражения: 42018 + 22018 – 32?


Ответ:

17
Задание 17 № 11353

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

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

 

ЗапросНайдено стра­ниц
(в сотнях тысяч)
Бабочка22
Гусеница40
Трактор28
Бабочка & Гусеница20
Трактор & Гусеница16
Трактор & Бабочка0

 

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

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


Ответ:

18
Задание 18 № 710

Логическое вы­ра­же­ние ¬Y \/ ¬((Х V Y) Λ ¬Y) Λ Х Λ ¬Y мак­си­маль­но упpощаетcя до выражения

 

1) Х Λ Y

2) ¬Y

3) Х

4) 1


Ответ:

19
Задание 19 № 6182

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

 

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

s = 0

n = 12

FOR i = 0 TO n

    IF A(n–i) – A(i) = A(i) THEN

        s = s+2*A(i)

    END IF

NEXT i

s := 0;

n := 12;

for i:=0 to n do begin

    if A[n–i] – A[i] = A[i] then

        s:=s+2*A[i];

end;

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

s = 0;

n = 12;

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

    if (A[n–i] – A[i] == A[i])

        s = s+2*A[i];

}

s := 0

n := 12

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

    если A[n–i] – A[i] = A[i]

        то s := s+2*A[i]

все

кц

Python

s = 0

n = 12

for i in range(0, n+1):

    if A[n–i] – A[i] == A[i]:

        s = s+2*A[i]

 

 

В на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лись числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, т. е. A[0] = 0, A[1] = 10 и т. д. Чему будет равно зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния дан­ной программы?


Ответ:

20
Задание 20 № 6425

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

 

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

DIM X, A, B, C AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

    C = X MOD 10

    A = A + C

    IF C > B THEN B = C

    X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x>0 do

        begin

            c := x mod 10;

            a := a+c;

            if c>b then b := c;

            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) {

        c = x%10;

        a = a+c;

        if (c>b)

            b = c;

        x = x/10;

    }

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

}

алг

нач

цел x, a, b, c

ввод x

a := 0; b := 0

нц пока x>0

    c := mod(x,10)

    a := a+c

    если c>b

        то b := c

    все

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

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

 

1. при­бавь 1

2. при­бавь 4.

 

Первая из них уве­ли­чи­ва­ет число на экра­не на 1, вторая — на 4. Сколь­ко различных чисел можно по­лу­чить из числа 2 с по­мо­щью программы, ко­то­рая содержит не более 3 команд?


Ответ:

23
Задание 23 № 11359

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

 

(x1 → (x2y1)) ∧ (y1y2) = 1

(x2 → (x3y2)) ∧ (y2y3) = 1

...

(x5 → (x6y5)) ∧ (y5y6) = 1

x6y6 = 1

 

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


Ответ:

24
Задание 24 № 9810

Дано целое по­ло­жи­тель­ное число N. Не­об­хо­ди­мо опре­де­лить наи­мень­шее целое число K, для ко­то­ро­го вы­пол­ня­ет­ся неравенство:

 

1 + 2 + … + KN.

 

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

Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.

 

БейсикPython

DIM N, K AS INTEGER

INPUT N

K = 1

WHILE N >= 0

  K = K + 1

  N = N - K

WEND

PRINT K

END

n = int(input())

k = 1

while n>=0:

  k = k + 1

  n = n - k

print(k)

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

var n, k: integer;

begin

  read(n);

  k := 1;

  while n>=0 do begin

    k := k + 1;

    n := n- k;

  end;

  writeln(k)

end.

алг

нач

  цел n, k

  ввод n

  k := 1

  нц пока n>=0

    k := k + 1

    n := n - k

  кц

  вывод k

кон

Си

#include <stdio.h>

int main(){

int n, k;

scanf("%d",&n);

k = 1;

while (n>=0) {

k = k + 1;

n = n - k;

}

printf("%d", k);

return 0;

}

 

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

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

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

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

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

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


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

25
Задание 25 № 14284

Дан массив, содержащий 2018 положительных целых чисел, меньших 10000. Необходимо найти и вывести минимальный из тех элементов этого массива, десятичная и шестнадцатеричная запись которых заканчивается одним и тем же символом. Если таких чисел в массиве нет, ответ считается равным 10000.

Например, для массива из четырёх элементов, равных 80, 91, 162 и 250, в ответе должно получиться 80. В

шестнадцатеричном виде эти числа записываются как 50, 5B, A2 и FA. Последний символ в десятичной и шестнадцатеричной записи совпадает у первого и третьего числа, меньшее из них – первое, то есть 80.

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

 

 

БейсикPython

CONST N=2018

DIM A(N) AS INTEGER

DIM I, M, K AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

END

# допускается также

#использование #целочисленных

# переменных m, k

a = []

N = 2018

for i in range(0, N):

    a.append(int(input()))

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

const

    N=2018;

var

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

    i, m, k: integer;

begin

    for i:=1 to N do

        readln(a[i]);

    …

end.

алг

нач

    цел N=2018

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

    цел i, m, k

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

        ввод a[i]

    кц

    …

кон

Си++

#include

using namespace std;

const int N = 2018;

int main(){

    int a[N];

    int i, m, k;

    for (i=0; i        cin >> a[i];

    …

    return 0;

}

 

 

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


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

26
Задание 26 № 11282

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

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

 

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

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

 

Задание 1

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

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

 

Задание 2

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

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

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

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

 

Задание 3

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

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

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

 

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

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


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

27
Задание 27 № 5535

На уско­ри­те­ле для боль­шо­го числа ча­стиц про­из­во­дят­ся за­ме­ры ско­ро­сти каж­дой из них. Ско­рость частицы — это ве­ще­ствен­ное не­от­ри­ца­тель­ное число, за­пи­сан­ное с точ­но­стью до од­но­го знака после де­ся­тич­ной точки. Частиц, ско­рость ко­то­рых измерена, может быть очень много, но не может быть мень­ше трёх. Все зна­че­ния ско­ро­стей не пре­вос­хо­дят 100000. При об­ра­бот­ке ре­зуль­та­тов в каж­дой серии экс­пе­ри­мен­та от­би­ра­ет­ся ос­нов­ное мно­же­ство частиц. Это такое не­пу­стое под­мно­же­ство частиц, для ко­то­ро­го про­из­ве­де­ние ско­ро­стей яв­ля­ет­ся мак­си­маль­но возможным. Если таких под­мно­жеств несколько, то из них вы­би­ра­ет­ся множество, ко­то­рое со­дер­жит наи­мень­шее ко­ли­че­ство элементов. В ос­нов­ное мно­же­ство могут войти, например, как все частицы, так и ровно одна частица. Если чис­ло­вое мно­же­ство со­дер­жит толь­ко одно число х, то про­из­ве­де­ни­ем эле­мен­тов этого мно­же­ства яв­ля­ет­ся число х.

 

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

 

На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство ча­стиц N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно не­от­ри­ца­тель­ное ве­ще­ствен­ное число с точ­но­стью до 1 знака после де­ся­тич­ной точки. При­мер вход­ных данных:

 

5

 

123.4

0.2

7.2

0.0

314 .1

 

Программа долж­на вы­ве­сти сна­ча­ла раз­мер ос­нов­но­го множества, а затем его ми­ни­маль­ный элемент.

 

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

 

3 7.2


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