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




Вариант № 484150

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


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



Версия для печати и копирования в MS Word
1
Задания Д 1 № 5376

Дано  N = 3278,  M = D916. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M?

 

1) 110110002

2) 110110012

3) 110111002

4) 110101112


2
Задания Д 3 № 1025

Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ВосторгГорка13:1017:15
ОзерныйЗаря13:0014:30
ОзерныйВосторг12:1014:20
ГоркаОзерный11:1515:30
ВосторгОзерный12:3514:50
ЗаряОзерный12:3014:20
ВосторгЗаря10:3012:15
ЗаряГорка14:4016:45
ГоркаЗаря15:1517:20
ОзерныйГорка14:3016:20

 

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

 

1) 13:10

2) 16:20

3) 16:45

4) 17:15


3
Задания Д 2 № 6877

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

 

x1x2x3x4x5x6x7F
01011100
10110011
01010101

 

Каким выражением может быть F?

 

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

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

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

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


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

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

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

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

Определите, какое из указанных имен файлов удовлетворяет маске: *fi??.b*

 

1) file.ebb

2) wi_fi.bat

3) file.fib

4) file.bat


5
Задания Д 6 № 5860

В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1.

 

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение

0011110 0001010 0011011

было принято в виде

0011110 0001001 0011001

 

Как будет выглядеть принятое сообщение после обработки?

 

1) 0011110 0000000 0011001

2) 0011110 0001001 0000000

3) 0011101 0000000 0000000

4) 0000000 0001001 0011001


6
Задание 4 № 3764

Сколько записей удовлетворяют условию «Пол = 'м' И Материаловедение < Охрана труда»?

 

Фамилия  Пол Родной язык Охрана труда Материаловедение Химия Высшая математика 
Андрюшинм10072556670
Борискинм7534866489
Варенковаж8577737974
Дегтеряевм7785818180
Евлашинаж8875795675
Закиринаж7280667070

 

 


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

В ячейке D5 электронной таблицы записана формула. Эту формулу скопировали в ячейку C4. В результате значение в ячейке C4 вычисляется по формуле 3x+y, где x — значение в ячейке C22, а y — значение в ячейке D22. Укажите, какая формула могла быть написана в ячейке D5.

 

1) =3*C22+D22

2) =3*$C22+$D22

3) =3*C$22+D$22

4) =3*D$22+$D23


8
Задания Д 9 № 3479

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

 

1) 11

2) 12

3) 13

4) 20

Пояснение · ·

9
Задание 5 № 3672

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

Пояснение · ·

10
Задания Д 18 № 4549

На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14].

Выберите такой отрезок A, что формула

 

((x ∈ А) → (x ∈ P)) ∨ (x ∈ Q)

 

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

 

1) [0, 3]

2) [3, 11]

3) [11, 15]

4) [15, 17]


11
Задание 13 № 203

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

 


12
Задания Д 19 № 3381

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

 

 

БейсикPython

FOR i = 0 TO 10

    A(i) = i-1

NEXT i

FOR i = 1 TO 10

    A(i-1) = A(i)

NEXT i

A(10) = 10

 

for i in range(0, 11):

    A[i] = i-1

for i in range(1, 11):

    A[i-1] = A[i]

A[10] = 10

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

for i:=0 to 10 do

    A[i]:=i-1;

for i:=1 to 10 do

    A[i-1]:=A[i];

A[10] := 10;

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

    A[i] : = i-1

кц

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

    A[i-1]: = A[i];

кц

A[10]: = 10;

Си++

 

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

    A[i] = i-1;

}

for (i = 1; i <= 10; i++) {

    A[i-1] = A[i];

}

A[10] = 10;

 

 

Как изменяются элементы этого массива?

 

1) все элементы, кроме последнего, окажутся равны между собой

2) все элементы окажутся равны своим индексам

3) все элементы, кроме последнего, сдвигаются на один элемент вправо

4) все элементы, кроме последнего, уменьшаются на единицу


13
Задание 14 № 6332

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

 

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

 

ПОКА условие

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

КОНЕЦ ПОКА

 

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

 

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

 

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

 

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

 

НАЧАЛО

ПОКА слева свободно ИЛИ снизу свободно

ЕСЛИ слева свободно

ТО влево

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 


14
Задание 6 № 3400

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу

1132432

Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?


15
Задание 22 № 7336

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

 

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

a = 56

b = 2

k = 5

a = a / 8 – b

IF a > b THEN

c = 10 * a – k * b

ELSE

c = 10 * a + k * b

END IF

a := 56;

b := 2;

k := 5;

a := a/8 – b;

if a > b then

c := 10*a – k*b

else

c := 10*a + k*b;

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

a = 56;

b = 2;

k = 5;

a = a/8 – b;

if (a > b)

c = 10*a – k*b;

else

c = 10*a + k*b;

a := 56

b := 2

k := 5

a := a/8 – b

если a > b

то c := 10*a – k*b

иначе c := 10*a + k*b

все

Python

a = 56

b = 2

k = 5

a = a/8 - b

if a > b:

    c = 10 * a - k*b

else:

    c = 10 * a + k*b;

 


16
Задание 7 № 6303

Дан фрагмент электронной таблицы:

 

ABC
122
2=B2=(B1–1)/A1=B2+C1

 

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

 

Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.


17
Задание 10 № 5243

Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите

{А, B, C}?


18
Задание 8 № 6337

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

 

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

DIM N, S AS INTEGER

N = 10

S = 0

WHILE S <= 249

S = S + 24

N = N + 3

WEND

PRINT N

var n, s: integer;

begin

    n := 10;

    s := 0;

    while s <= 249 do

    begin

        s := s + 24;

        n := n + 3

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 10;

    s = 0;

    while (s <= 249)

    {

        s = s + 24;

        n = n + 3;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 10

s := 0

нц пока s <= 249

    s := s + 24

    n := n + 3

кц

вывод n

кон

Python

n = 10

s = 0

while s <= 249:

    s += 24

    n += 3

print(n)

 


19
Задание 11 № 4649

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.

Чему равно девятое число в последовательности Фибоначчи?

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


20
Задание 16 № 5875

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


21
Задание 20 № 3278

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

 

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = 0

M = 0

WHILE X > 0

L = L + 1

IF M < x AND x mod 2 = 0 THEN

     M = x mod 10

ENDIF

x = x \ 10

PRINT L

PRINT M

x = int(input())

L = 0

M = 0

while x > 0:

    L = L + 1

    if M < x and x % 2 == 0:

        M = x % 10

    x = x // 10

print(L)

print(M)

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

var x, L, M: integer;

begin

    readln(x);

    L := 0;

    M := 0;

    while x > 0 do

    begin

        L := L + 1;

        if (M < x) and (x mod 2 = 0) then

            M:=x mod 10;

        x := x div 10;

    end;

    writeln(L);

    writeln(M);

end.

алг

нач

    цел x, L, M

    ввод x

    L := 0

    M := 0

    нц пока x > 0

        L := L + 1

        если M < x и mod(x,2) = 0 то

            M := mod(x,10)

        все

        x := div(x,10)

    кц

    вывод L, нс, M

кон

Си++

 

#include <iostream>

using namespace std;

int main()

{

    int x, L, M;

    cin >> x;

    L = 0;

    M = 0;

    while (x > 0){

        L = L + 1;

        if(M < x and x % 2 == 0){

            M = x % 10;

        }

        x = x / 10;

    }

    cout << L << endl << M endl;

}

 

Пояснение · ·

22
Задание 15 № 3294

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

 


23
Задание 9 № 2417

Предположим, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла в Кбайтах, который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 килобита/с.


24
Задание 12 № 5623

В терминологии сетей 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.


25
Задание 17 № 3444

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

 

ЗапросКоличество страниц
(тыс.)
фрегат & эсминец500
фрегат2000
эсминец2500

 

Сколько страниц (в тысячах) будет найдено по запросу фрегат | эсминец

Пояснение · ·

26
Задание 22 № 3619

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

 

1. прибавь 1,

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

 

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

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

Ответ обоснуйте.


27
Задание 21 № 5882

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

 

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

DIM А, В, Т, М, R AS INTEGER

А = -13: В = 13 М = A: R=F(А)

FOR Т = А ТО В

    IF F(Т) < R THEN

        М = Т

        R = F (Т)

    END IF

NEXT Т

PRINT M+20

FUNCTION F(x)

    F = (x*x-25)*(x*x-25)+25

END FUNCTION

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

    Function F(x:integer):integer;

        begin

            F := (x*x-25)*(x*x-25)+25 end;

begin

    a := -13;

    b := 13;

    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+20)

end.

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

#include <iostream>

using namespace std;

int F(int x)

{

    return (x*x-25)*(x*x-25) +25;

}

int main() {

    int a, b, t, M, R;

    a = -13;

    b = 13;

    M = a;

    R = F (a);

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

        if (F(t) < R)

        {

            M = t; R = F(t);

        }

    }

    cout << M+20 << endl;

}

алг

нач

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

а := -13;

b := 13

М := a;

R := F(а)

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

если F(t) < R

то М := t;

R := F(t)

все

кц

вывод М+20

кон

алг

цел Р(цел х)

нач

знач := (х*х-25)* (х*х-25)+25

кон

Python

def f(x):

    return (x*x-25)*(x*x-25)+25

a = -13

b = 13

M = a

R = f(a)

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

    if (f(t) < R):

        M = t

        R = f(t);

print(M+20)

 


28
Задание 23 № 5222

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

 

(x1≡x2)—>(x2≡x3) = 1

(x2≡x3)—>(x3≡x4) = 1

...

(x6≡x7)—>(x7≡x8) = 1

 

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


29
Задание 24 № 3634

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

 

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

begin

readln(х,у);

if у>=0 then

if х<=1.57 then

if y<=sin(x) then

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

else

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

end.

INPUT x, у

IF y>=0 THEN

IF x<=l,57 THEN

IF y<=SIN(x) THEN

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

ELSE

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

ENDIF

ENDIF

ENDIF

END

Си++Алгоритмический
int main(void)

{float x,y;

cin >> x >> y;

if (y>=0)

if (x<=l,57)

if (y<=sin(x))

cout << "принадлежит";

else

cout << "не принадлежит";

}

алг

нач

вещ x,y

ввод x,y

если y>=0 то

    если x<=1,57 то

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

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

        иначе

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

        все

    все

все

кон

Python

x,y = float(input())

if y>=0:

    if x<=1,57:

        if y<=sin(x):

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

        else:

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

 

 

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

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

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

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

 

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

(у>=0)

Условие 2

(х<=1.57)

Условие 3

(y<=sin(x))

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

30
Задание 25 № 3789

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 150 до 200 – рост учащихся выпускного класса. В команду по автогонкам входят все учащиеся, чей рост не более 175 см. Гарантируется, что такие учащиеся в классе есть. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит рост самого высокого участника гоночной команды.

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

 

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

N=30

DIM A(N) AS INTEGER

DIM I, J, MAX AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N=30;

var

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

i, j, max: integer;

begin

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

...

end.

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

#include <iostream>

using namespace std;

#define N 30

int main(void)

{

int a[N];

int i, j, max;

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

cin >> a[i];

...

}

алг

нач

цел N = 30

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

цел i, j, max

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

ввод a[i]

кц

...

кон

Русский (естественный) язык
Объявляем массив A из 30 элементов.

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

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

...

Python

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

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

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

a = []

n = 30

for i in range(0, n):

a.append(int(input()))

...

 

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


31
Задание 26 № 5886

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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


32
Задание 27 № 3103

На вход программе подаётся текст заклинания, состоящего не более чем из 200 символов, заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано Гарри Поттером следующим образом. Сначала Гарри определил количество букв в самом длинном слове, обозначив полученное число К (словом называется непрерывная последовательность английских букв, слова друг от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую английскую букву в заклинании на букву, стоящую в алфавите на К букв ранее (алфавит считается циклическим, то есть перед буквой А стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остались строчными, а прописные - прописными. Требуется написать как можно более эффективную программу, которая будет выводить на экран текст расшифрованного заклинания. Например, если зашифрованный текст был таким:

 

Zb Ra Ca,Dab Ra.

 

то результат расшифровки должен быть следующим:

Се Ud Fd,Gde Ud.