информатика
Информатика
Русский язык
Английский язык
Немецкий язык
Французcкий язык
Испанский язык
Физика
Химия
Биология
География
Обществознание
Литература
История
сайты - меню - вход - новости




Вариант № 3221137

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


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



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

Сколько единиц в двоичной записи десятичного числа 1025?


Ответ:

2
Задание 2 № 13398

Логическая функция F задаётся выражением (xy) ∧ (yz). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

 

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
1101
1001

 

 

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем – буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

 

Пример. Пусть задано выражение xy , зависящее от двух переменных – x и y, и таблица истинности:

 

 

Перем. 1Перем. 2Функция
??????F
001
011
100
111

 

Тогда первому столбцу соответствовала бы переменная x, а второму столбцу — переменная y. В ответе следовало бы написать: xy.


Ответ:

3
Задания Д 3 № 3482

Между четырьмя местными аэропортами: ЛУГОВОЕ, ДЯТЛОВО, НИКИТИНО и ОРЕХОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ДятловоЛуговое10:1510:55
ЛуговоеНикитино10:2011:00
ОреховоЛуговое10:2512:05
ЛуговоеДятлово10:3011:15
НикитиноЛуговое10:5511:40
ОреховоДятлово11:1011:55
ЛуговоеОрехово11:5013:30
ДятловоОрехово12:0012:50
НикитиноОрехово12:0512:55
ОреховоНикитино12:1012:55

 

Путешественник оказался в аэропорту ЛУГОВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ОРЕХОВО. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 12:05

2) 12:50

3) 12:55

4) 13:30


Ответ:

4
Задания Д 4 № 1312

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

символ «?» (вопросительный знак) означает ровно один произвольный символ;

символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?*ris*.*p .

 

1) tetris.op

2) ris.chp

3) ris.sp

4) krisis.aw


Ответ:

5
Задание 5 № 3672

Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Закодируйте таким образом последовательность символов KMLN и запишите результат в восьмеричном коде.


Ответ:

6
Задание 6 № 5052

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

 

1. отними 2

2. раздели на 5

 

Выполняя первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую, делит это число на 5 (если деление нацело невозможно, ДваПять отключается).

 

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

 

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

 

раздели на 5

отними 2

отними 2

 

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


Ответ:

7
Задания Д 7 № 6254

Коле нужно с помощью электронных таблиц построить таблицу сложения чисел от 6 до 9.

 

Для этого сначала в диапазонах В1:Е1 и А2:А5 он записал числа от 6 до 9. Затем в ячейку Е5 записал формулу сложения, после чего скопировал её во все ячейки диапазона B2:E5. В итоге на экране получился фрагмент таблицы

сложения (см. рисунок).

 

ABCDE
16789
2612131415
3713141516
4814151617
5915161718

 

Какая формула была записана в ячейке Е5?

 

1) =$A5+$Е1

2) =$A5+Е$1

3) =А5+Е1

4) =A$5+$Е1


Ответ:

8
Задание 8 № 3774

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

 

 

БейсикPython

DIM N, S AS INTEGER

N = 4

S = 0

WHILE N <= 13

    S = S + 15

    N = N + 1

WEND

PRINT S

n = 4

s = 0

while n <= 13:

    s += 15

    n += 1

print(s)

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

var n, s: integer;

begin

    n := 4;

    s := 0;

    while n <= 13 do

    begin

        s := s + 15;

        n := n + 1;

    end;

    writeln(s);

end.

алг

нач

    цел n, s

    n := 4

    s := 0

    нц пока n <= 13

        s := s + 15

        n := n + 1

    кц

    вывод s

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int n, s;

    n = 4, s = 0;

    while (n <= 13) {

        s = s + 15;

        n = n + 1;

    }

    cout << s << endl;

    return 0;

}

 


Ответ:

9
Задания Д 9 № 5799

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

 

1) 15 Мбайт

2) 27 Мбайт

3) 42 Мбайт

4) 88 Мбайт


Ответ:

10
Задание 10 № 4556

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


Ответ:

11
Задание 11 № 5213

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

 

F(1) = 2;

F(2)=4;

F(n) = 3*F(n−1) − 2*F(n−2) при n >2.

 

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


Ответ:

12
Задание 12 № 9647

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

 

IP-адрес: 240.144.182.134 Маска: 255.255.248.0

 

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

 

ABCDEFGH
01341441761822402486

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 9799

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.


Ответ:

14
Задание 14 № 7990

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ

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

КОНЕЦ ПОВТОРИ

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

 

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):

 

НАЧАЛО

сместиться на (−1, −2)

ПОВТОРИ … РАЗ

сместиться на (…, …)

сместиться на (−1, −2)

КОНЕЦ ПОВТОРИ

сместиться на (−20, −33)

КОНЕЦ

 

После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?.


Ответ:

15
Задание 15 № 6993

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


Ответ:

16
Задание 16 № 6424

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


Ответ:

17
Задание 17 № 10480

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

 

ЗапросНайдено страниц (в тысячах)
Сосна & Ель270
Сосна & (Ель | Кедр)530
Сосна & Кедр360

 

Какое количество страниц (в тысячах) будет найдено по запросу: Сосна & Ель & Кедр?

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


Ответ:

18
Задания Д 18 № 702

Какое из приведенных имен удовлетворяет логическому условию (первая буква гласная -> вторая буква гласная) /\ последняя буква гласная

 

1) ИРИНА

2) МАКСИМ

3) АРТЕМ

4) МАРИЯ


Ответ:

19
Задание 19 № 9700

В программе используется одномерный целочисленный массив A с индексами от 1 до 10. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1 соответственно, т. е. A[1] = 7; A[2] = 3 и т. д.

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

 

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

j = 0

FOR k = 2 TO 10

  IF A(k) > A(1) THEN

    A(1) = A(k)

    j = j + k

  END IF

NEXT k

j := 0;

for k := 2 to 10 do

begin

  if A[k] > A[1] then

  begin

    A[1] := A[k];

    j := j + k

  end

end;

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

j = 0;

for (k = 2; k<= 10; k++) {

  if (A[k] > A[1]) {

    A[1] = A[k];

    j = j + k;

  }

}

k := 0

нц для k от 2 до 10

  если A[k] > A[1] то

    A[1] := A[k]

    j := j+k

  все

кц

Python

j = 0

for k in range(2, 11):

    if A[k] > A[1]:

        A[1] = A[k]

        j += k

 


Ответ:

20
Задания Д 20 № 3535

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

 

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

Module Task

 

Sub Main()

    Dim L As Integer = 4

    Dim R(4) As Integer

    Dim N As Integer

    R.SetValue(6, 1)

    R.SetValue(10, 2)

    R.SetValue(7, 3)

    R.SetValue(3, 4)

    Pr1(L, R)

    N = F1(L, R)

    Console.Write(N)

    Console.WriteLine()

End Sub

 

Sub Pr1(ByVal L As Integer, ByRef R As Array)

    Dim i, n, t As Integer

    For i = 1 To L

        t = (R.GetValue(i) \ 2) * 4

        R.SetValue(t Mod 5, i)

    Next

End Sub

 

Function F1(ByVal L As Integer, ByRef R As Array) As Integer

    Dim N, i, T

    N = 1

    T = 1

    For i = 1 To L

        N = N * R.GetValue(i) + T

        T = T + 2

    Next

    Return N

End Function

 

End Module

Program Task;

Uses crt;

const L = 4;

type atype = array [1..L] of integer;

var R : atype;

N, p : integer;

Procedure Pr1(L : integer; var R : atype );

    var i,n,t : integer;

    begin

        for i:=1 to L do

            begin

                t:=(R[i] div 2)*4;

                R[i]:=t mod 5;

            end;

    end;

 

Function F1 (L : integer; R: atype) : integer;

    Var N, i, T : integer;

    begin

        N:=1;

        T:=1;

        for i:=1 to L do

        begin

            N:=N*R[i]+T;

            T:=T+2;

        end;

    F1:=N;

end;

 

BEGIN

    R[1]:=6; R[2]:=10; R[3]:=7; R[4]:=3;

    Pr1(L, R);

    N:=F1(L,R);

    write(N);

    writeln;

END.

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

#include <iostream>

using namespace std;

#include <stdlib.h>

 

void Pr1(int L, int* R)

{

    int i, n, t;

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

        t = (R[i] / 2) * 4;

        R[i] = t % 5;

    }

}

 

 

int F1(int L, int* R)

{

    int N, i, T;

    N = 1;

    T = 1;

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

        N = N * R[i]+T;

        T = T+2;

    }

    return N;

}

 

void main()

{

    int L = 4;

    int* R = (int*)calloc(L, sizeof(int));

    int N;

    R[0] = 6; R[1] = 10; R[2] = 7; R[3] = 3;

    Pr1(L, R);

    N = F1(L, R);

    cout << N;

    free(R);

}

алг Задача

нач

цел L=4; целтаб R[1:L]; цел N

R[1]:=6; R[2]:=10; R[3]:=7; R[4]:=3;

Pr1(L, R)

N:=F1(L, R)

вывод N, нс

кон

алг Pr1(цел L, аргрез целтаб R[1:L])

нач

цел i, n, t

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

t:=div(R[i],2)*4

R[i]:=mod(t, 5)

кц

кон

алг цел F1(цел L, аргрез целтаб R[1:L])

нач

цел N, i, T

N:=1

T:=1

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

N:=N*R[i]+T

T:=T+2

кц

знач:= N

кон

 

 

----------

Задание повышенной сложности.


Ответ:

21
Задание 21 № 6933

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

 

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

DIM A, B, T, M, R AS INTEGER

A = -20: B = 20

M = A: R = F(A)

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 = (29-x)*(29-x)+12

END FUNCTION

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

Function F(x: integer):integer;

    begin

        F := (29-x)*(29-x)+12;

    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 <iostream>

using namespace std;

int F(int x)

{

    return (29-x)*(29-x)+12;

}

int 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);

        }

    }

    cout « M « endl;

}

алг

нач

цел 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)

нач

знач := (29-x)*(29-x)+12

кон

Python

def f(x):

    return (29-x)*(29-x)+12

a = -20

b = 20

M = a

R = f(a)

for t in range(a, b+1):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)

 


Ответ:

22
Задание 22 № 5369

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

 

1. прибавь 1,

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

 

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


Ответ:

23
Задание 23 № 6347

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

 

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

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

...

(x8 ∧ x9) ∨ (¬x8 ∧ ¬x9) ∨ (x8 ≡ x10) = 1

 

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


Ответ:

24
Задание 24 № 7318

Дано натуральное число N, не превосходящее 108. Необходимо найти и вывести число, которое получится при записи N справа налево и удалении всех единиц. Ведущие нули выводить не надо. Если в числе N нет цифр кроме единиц и нулей, необходимо вывести 0. Например, при вводе числа 1984 нужно вывести 489, а при вводе 2001 нужно вывести 2. Для решения этой задачи ученик написал такую программу:

 

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

DIM N, M AS LONG

DIM D AS INTEGER

INPUT N

M = 0

WHILE N>=1

D = N MOD 10

IF D>1 THEN

M = 10*D + M

END IF

N = (N – D) \ 10

WEND

PRINT M

END

var n, m: longint;

d: integer;

begin

read(n);

m := 0;

while n>=1 do begin

d := n mod 10;

if d > 1 then begin

m := 10*d + m;

end;

n := (n – d) div 10;

end;

write(m);

end.

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

#include <iostream>

using namespace std;

int main(){

long int n, m;

int d;

cin >> n;

m = 0;

while (n>=1) {

d = n%10;

if (d>1) {

m = 10*d + m;

}

n = (n – d) / 10;

}

cout << m;

}

алг

нач

цел n, m

цел d

ввод n

m := 0

нц пока n>=1

d := mod(n,10)

если d>1 то

m := 10*d + m

все

n := div(n-d,10)

кц

вывод m

кон

Python

n = int(input())

m = 0

while n >= 1:

    d = n %10;

    if d > 1:

        m = 10*d + m

    n = (n – d) // 10

print(m)

 

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

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

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

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

 

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


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

25
Задание 25 № 3614

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать произвольные значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит значение второго максимума (элемента, который в отсортированном по невозрастанию массиве стоял бы вторым).

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

 

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

N = 40

DIM A (N) AS INTEGER

DIM I, K, MAX, MAX2 AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

const

N = 40;

var

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

i, k, max, max2: integer;

begin

for i: =1 to N do

readln(a[i]);

...

end.

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

#include <iostream>

using namespace std;

#define N 40

int main(void)

{int a [N];

int i, k, max, max2 ;

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

cin >> a[i];

}

алг

нач

цел N = 40

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

цел i, k, MAX, МАХ2

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

ввод a[i]

кц

...

кон

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

Объявляем массив А из 40 элементов.

Объявляем целочисленные переменные I, К, MAX, МАХ2.

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

...

Python

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

# использовать

# целочисленные переменные k, max, max2

a = []

n = 40

for i in range(0, n):

a.append(int(input()))

...

 

 

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


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

26
Задание 26 № 5290

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

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 99.

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

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

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

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

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

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

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

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

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

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


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

27
Задание 27 № 7424

На вход программе подаются сведения о пассажирах, забронировавших по Интернету авиабилеты (только тех, у кого время бронирования ещё не истекло). В первой строке задано текущее время: через двоеточие два целых числа, соответствующие часам (от 00 до 23 — ровно 2 символа) и минутам (от 00 до 59 — ровно 2 символа). Во второй строке сообщается число пассажиров N, которое не меньше 3, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат:

 

<Фамилия> <время окончания брони>,

 

где <Фамилия> — строка, состоящая не более чем из 20 непробельных символов; <время окончания брони> — через двоеточие два целых числа, соответствующие часам (от 00 до 23 — ровно 2 символа) и минутам (от 00 до 59 — ровно 2 символа). <Фамилия> и <время окончания брони> разделены одним пробелом. Сведения отсортированы в порядке времени, когда производилось бронирование. Все значения времени относятся к текущим суткам.

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

 

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

10:00

3

Иванов 13:00

Петров 10:00

Сидоров 13:12

 

Результат работы программы на этих входных данных:

Петров

Иванов


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