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




Вариант № 2982332

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


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



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

Переведите в шест­на­дца­те­рич­ную систему счисления двоичное число 110110.


Ответ:

2
Задание 2 № 4574

Дано логическое выражение, зависящее от 5 логических переменных:

z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5

Сколько существует различных наборов значений переменных, при которых выражение ложно?

 

1) 1

2) 2

3) 31

4) 32


Ответ:

3
Задание 3 № 7689

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

 

ABCDEF
A24816
B23
C43
D83323
E25
F1635

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.


Ответ:

4
Задание 4 № 1401

Ниже при­ве­де­ны фрагменты таб­лиц базы дан­ных победителей го­род­ских предметных олимпиад:

 

 Школа  Фамилия 
 № 10  Иванов 
 № 10  Петров 
 № 10  Сидоров 
 № 50  Кошкин 
 № 150  Ложкин 
 № 150  Ножкин 
 № 200  Тарелкин 
 № 200  Мискин 
 № 250  Чашкин 
 Фамилия  Предмет  Диплом 
 Иванов  физика  I степени 
 Мискин  математика  III степени 
 Сидоров  физика  II степени 
 Кошкин  история  I степени 
 Ложкин  физика  II степени 
 Ножкин  история  I степени 
 Тарелкин  физика  III степени 
 Петров  история  I степени 
 Мискин  физика  I степени 

 

Сколько ди­пло­мов I сте­пе­ни получили уче­ни­ки 10-й школы?


Ответ:

5
Задание 5 № 3680

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го только из букв А, Б, В, Г, ре­ши­ли использовать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось однозначное раз­би­е­ние кодированного со­об­ще­ния на буквы?

 

1) 0001

2) 000

3) 11

4) 101


Ответ:

6
Задание 6 № 5231

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

 

1. Складываются первая и вторая, а также третья и четвёртая цифры.

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

 

Пример. Исходное число: 9935. Суммы: 9+9 =18; 3+5 = 8. Результат: 818.

 

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

 

1) 417

2) 318

3) 418

4) 148


Ответ:

7
Задание 7 № 11343

Дан фрагмент электронной таблицы. Из ячейки A2 в ячейку B3 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Запишите в ответе числовое значение формулы в ячейке B3.

 

АBCDE
1404400807
2=C$2+D$33300706
320200505
4101100304

 

Примечание: знак $ обо­зна­ча­ет аб­со­лют­ную адресацию.


Ответ:

8
Задание 8 № 10409

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

 

БейсикPython

DIM S, N AS INTEGER

S = 0

N = 0

WHILE S < 123

  S = S + 12

  N = N + 2

WEND

PRINT N

s = 0

n = 0

while s < 123:

  s = s + 12

  n = n + 2

print(n)

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

var s, n: integer;

begin

  s := 0;

  n := 0;

  while s < 123 do

  begin

    s := s + 12;

    n := n + 2

  end;

  writeln(n)

end.

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока s < 123

    s := s + 12

    n := n + 2

  кц

  вывод n

кон

Си

#include<stdio.h>

int main()

{

  int s = 0, n = 0;

  while (s < 123) {

    s = s + 12;

    n = n + 2;

  }

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

  return 0;

}

 


Ответ:

9
Задание 9 № 9301

Производилась двух­ка­наль­ная (стерео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 64 кГц и 16-битным разрешением. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 60 Мбайт, сжа­тие дан­ных не производилось. Опре­де­ли­те приблизительно, сколь­ко вре­ме­ни (в минутах) про­во­ди­лась запись?

В ка­че­стве от­ве­та ука­жи­те бли­жай­шее к вре­ме­ни за­пи­си целое число.


Ответ:

10
Задание 10 № 7986

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


Ответ:

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

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

 

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

Маска: 255.255.224.0

 

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

 

ABCDEFGH
064128192194208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 13516

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только прописные символы латинского алфавита (таких символов 26). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.


Ответ:

14
Задание 14 № 9800

Исполнитель Ре­дак­тор по­лу­ча­ет на вход стро­ку цифр и пре­об­ра­зу­ет её.

Редактор может вы­пол­нять две команды, в обеих ко­ман­дах v и w обо­зна­ча­ют це­поч­ки цифр.

А) заменить (v, w).

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. Например, вы­пол­не­ние команды

заменить (111, 27)

преобразует стро­ку 05111150 в стро­ку 0527150.

Если в стро­ке нет вхож­де­ний це­поч­ки v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту строку.

Б) нашлось (v).

Эта ко­ман­да проверяет, встре­ча­ет­ся ли це­поч­ка v в стро­ке ис­пол­ни­те­ля Редактор. Если она встречается, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «истина», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь». Стро­ка ис­пол­ни­те­ля при этом не изменяется.

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния приведённой ниже про­грам­мы к строке, со­сто­я­щей из 125 иду­щих под­ряд цифр «8»? В от­ве­те за­пи­ши­те по­лу­чен­ную строку.

НАЧАЛО

ПОКА на­шлось (333) ИЛИ на­шлось (888)

ЕСЛИ на­шлось (333)

ТО за­ме­нить (333, 8)

ИНАЧЕ за­ме­нить (888, 3)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 3743

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


Ответ:

16
Задание 16 № 6894

Десятичное число 81 в не­ко­то­рой си­сте­ме счис­ле­ния за­пи­сы­ва­ет­ся как 144. Опре­де­ли­те ос­но­ва­ние си­сте­мы счисления.


Ответ:

17
Задание 17 № 5063

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Спар­так45000
Красс2000
Ди­на­мо49000
Спар­так & Красс1700
Спар­так & Ди­на­мо36000

 

По запросу Динамо & Красс ни одной страницы найдено не было.

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

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


Ответ:

18
Задание 18 № 13467

Элементами множеств А, P, Q являются натуральные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}.

Известно, что выражение

 

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

 

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.


Ответ:

19
Задание 19 № 5271

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

 

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

n = 10

FOR i = 1 ТО n

А (n+1-i) = 2*A(i)

NEXT i

n := 10;

for i := 1 to n do begin

A [n+1-i] := 2*A[i];

end;

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

n = 10;

for (i = 1; i <= n; i++)

A [n+1-i] = 2*A[i];

n : = 10

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

A[n+1-i] := 2*A[i]

кц

 

Перед началом выполнения фрагмента элементы массива имеют значения соответственно

 

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, т.е. A[k] = 2k-1, k = 1, ..., 10.

 

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

 

1) такого значения нет

2) 2

3) 8

4) 4


Ответ:

20
Задание 20 № 3264

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

 

var x, a, b : integer;

begin

    readln(x);

    a := 0; b := 1;

    while x > 0 do begin

        a := a + 1;

        b := b * (x mod 10);

        x := x div 10;

    end;

    writeln(a); write(b);

end.


Ответ:

21
Задание 21 № 7211

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

 

БейсикПаскаль
DIM A, B, T, M, R AS INTEGER

A = -20: B = 20

M = A: R = F(А)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M

FUNCTION F(x)

    F = 2*(x-15)*(x-17)+19

END FUNCTION

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

Function F(x:integer):integer;

    begin

        F := 2*(x-15)*(x-17)+19

    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(M)

END.

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

#include <stdio.h>

int F(int x)

{

    return 2*(x-15)*(x-17)+19;

}

void main()

{

    int a, b, t, M, R;

    a = -20; b = 20;

    M = a; R = F(a);

    for (t = a; t <= b; t++) {

        if (F(t) < R) {

            M = t; R = F(t);

        }

    }

    printf("%d", M);

}

алг

нач

цел a, b, t, R, M

a := -20; b := 20

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

нц для t от a до b

    если F(t) < R

    то

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

    все

кц

вывод M

кон

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

нач

    знач := 2*(x-15)*(x-17)+19

кон


Ответ:

22
Задание 22 № 5064

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

 

1. прибавь 1

2. умножь на 2

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

 

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 2 раза, третья - в 3 раза.

Программа для Удвоителя-Утроителя — это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 13?


Ответ:

23
Задание 23 № 5915

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

 

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

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

...

¬(x6 ≡ x7) ∧ (x6 ∨ x8) ∧ (¬x6 ∨ ¬x8) = 0

 

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


Ответ:

24
Задание 24 № 11329

Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 4. То есть требуется определить, существует ли такое целое число К, что 4K = N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

 

var n, k: integer;

begin read(n);

k := 0;

while n mod 4 = 0 do begin

k := k + n div 4;

n := n div 4; end;

if n <= 4 then writeln(k)

else writeln('He существует')

end.

 

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

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

2. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется.

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


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

25
Задание 25 № 7383

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

 

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

N=30

DIM A(N) AS INTEGER

DIM I, X, Y AS INTEGER

DIM S AS SINGLE

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

const

N=30;

var

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

i, x, y: integer;

s: real;

begin

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

end.

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

#include <stdio.h>

#define N 30

void main(void)

{int a[N];

int i, x, y;

float s;

for (i=0; iscanf("% d", &a[i]);

}

алг

нач

цел N = 30

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

цел i, x, y

вещ s

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

ввод a[i]

кц

...

кон

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

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

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

Объ­яв­ля­ем вещественную пе­ре­мен­ную S.

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

 

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

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


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

26
Задание 26 № 10489

Два игрока, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи камней. Иг­ро­ки ходят по очереди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч (по сво­е­му выбору) один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. Например, пусть в одной куче 6 камней, а в дру­гой 9 камней; такую по­зи­цию в игре будем обо­зна­чать (6, 9). Тогда за один ход можно по­лу­чить любую из четырёх позиций: (12, 9), (7, 9), (6, 10), (6, 18). Для того чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство камней.

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

Будем говорить, что игрок имеет вы­иг­рыш­ную стратегию, если он может вы­иг­рать при любых ходах противника. Опи­сать стра­те­гию иг­ро­ка — зна­чит описать, какой ход он дол­жен сде­лать в любой ситуации, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре противника. Например, при на­чаль­ных по­зи­ци­ях (21, 30) и (41, 20) вы­иг­рыш­ная стра­те­гия есть у Пети. Чтобы выиграть, ему до­ста­точ­но удво­ить ко­ли­че­ство кам­ней во вто­рой куче.

Задание 1

Для каж­дой из на­чаль­ных по­зи­ций (10, 35), (6, 37) укажите, кто из иг­ро­ков имеет вы­иг­рыш­ную стратегию. В каж­дом слу­чае опи­ши­те вы­иг­рыш­ную стратегию; объясните, по­че­му эта стра­те­гия ведёт к выигрышу, и укажите, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стратегии.

Задание 2

Для каж­дой из на­чаль­ных по­зи­ций (10, 34), (5, 37), (6, 36) укажите, кто из иг­ро­ков имеет вы­иг­рыш­ную стратегию. В каж­дом слу­чае опи­ши­те вы­иг­рыш­ную стратегию; объясните, по­че­му эта стра­те­гия ведёт к выигрышу, и укажите, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стратегии.

Задание 3

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


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

27
Задание 27 № 6319

Радиотелескоп пы­та­ет­ся по­лу­чать и ана­ли­зи­ро­вать сигналы, по­сту­па­ю­щие из раз­лич­ных участ­ков космоса, при этом раз­лич­ные шумы пе­ре­во­дят­ся в по­сле­до­ва­тель­ность целых не­от­ри­ца­тель­ных чисел. Чисел может быть очень много, но не может быть мень­ше трёх. Все числа различны. Хотя бы одно из чисел нечётно.

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

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

 

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

 

5

123

2

1000

0

10

 

Программа долж­на вы­ве­сти в по­ряд­ке воз­рас­та­ния но­ме­ра сигналов, ко­то­рые при­над­ле­жат ос­нов­но­му под­мно­же­ству дан­но­го участка. Ну­ме­ра­ция эле­мен­тов по­сле­до­ва­тель­но­сти ведётся с единицы. Пример вы­ход­ных дан­ных для приведённого выше при­ме­ра вход­ных данных: 2 3 5.


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