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




Вариант № 2982329

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


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



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

Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.


Ответ:

2
Задание 2 № 11338

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

 

Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????F
00101
00111
10111

 

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

 

Пример. Если бы функция была задана выражением ¬xy, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.

 

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

 

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


Ответ:

3
Задание 3 № 6484

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

 

ABCDEF
A315
B325
C22
D5226
E25
F1565

 

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


Ответ:

4
Задание 4 № 5991

Ниже пред­став­ле­ны две таб­ли­цы из базы данных. Каж­дая стро­ка таб­ли­цы 2 со­дер­жит ин­фор­ма­цию о ребёнке и об одном из его родителей. Ин­фор­ма­ция пред­став­ле­на зна­че­ни­ем поля ID в со­от­вет­ству­ю­щей стро­ке таб­ли­цы 1. Опре­де­ли­те на ос­но­ва­нии приведённых дан­ных ID дяди Гресс О.С.

 

Пояснение: дядей счи­та­ет­ся род­ной брат отца или матери.

 

Таблица 1
IDФа­ми­лия_И.О.Пол
14Грач Н.А.Ж
24Петренко И.П.М
25Петренко П.И.М
26Петренко П.П.М
34Ерёма А.И.Ж
35Ерёма В.С.Ж
36Ерёма С.С.М
44Лебедь А.С.Ж
45Лебедь В.А.М
46Гресс О.С.М
47Гресс П.О.М
54Клычко А.П.Ж
64Крот П.А.Ж

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
2425
4425
2526
6426
2434
4434
3435
3635
1436
3446
3646
2554
6454


Ответ:

5
Задание 5 № 13481

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.


Ответ:

6
Задание 6 № 2107

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

вверх

влево

влево

вниз

вниз

вправо

вправо

вниз

вправо

вверх

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


Ответ:

7
Задание 7 № 9299

Дан фраг­мент элек­трон­ной таблицы. Из одной из ячеек диа­па­зо­на B1:B4 в одну из ячеек диа­па­зо­на A1:A4 была ско­пи­ро­ва­на формула. При этом ад­ре­са в фор­му­ле ав­то­ма­ти­че­ски из­ме­ни­лись и чис­ло­вое зна­че­ние в ячейке,

куда про­из­во­ди­лось копирование, стало рав­ным 42. В какую ячей­ку была ско­пи­ро­ва­на формула? В от­ве­те ука­жи­те толь­ко одно число – номер строки, в ко­то­рой рас­по­ло­же­на ячейка.

 

 

 

ABCDE
1= D$1 + $D1220100
2= D$2 + $D25240200
3= D$3 + $D315260300
4= D$4 + $D425280400

 

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


Ответ:

8
Задание 8 № 14267

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

 

БейсикPython

DIM N, S AS INTEGER

S = 25

N = 0

WHILE 400 < S*S

    S = S - 1

    N = N + 2

WEND

PRINT N

s = 25

n = 0

while 400 < s*s:

    s = s - 1

    n = n + 2

print(n)

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

var s, n: integer;

begin

    s := 25;

    n := 0;

    while 400 < s*s do

    begin

        s := s - 1;

        n := n + 2

    end;

    writeln(n);

end.

алг

нач

    цел s, n

    n := 0

    s := 25

    нц пока 400 < s*s

        s := s - 1;

        n := n + 2

    кц

    вывод n

кон

Си++

#include

using namespace std;

int main() {

    int s = 25, n = 0;

    while (400 < s*s) {

        s = s - 1;

        n = n + 2;

    }

    count << n << endl;

    return 0;

}

 


Ответ:

9
Задание 9 № 5351

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

 

1) 7 Мбайт

2) 19 Мбайт

3) 33 Мбайт

4) 59 Мбайт


Ответ:

10
Задание 10 № 3232

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

 

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

 

Укажите номер слова РУКАА.


Ответ:

11
Задание 11 № 7783

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ре­кур­сив­ный ал­го­ритм F.

 

БейсикPython

SUB F(n)

    PRINT n

    IF n > 1 THEN

        F(n - 1)

        F(n - 3)

    END IF

END SUB

def F(n):

    print(n)

    if n > 1:

        F(n - 1)

        F(n - 3)

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

procedure F(n: integer);

    begin

        writeln(n);

        if n > 1 then

            begin

                F(n - 1);

                F(n - 3)

            end

    end

алг F(цел n)

нач

вывод n, нс

если n > 1 то

    F(n - 1)

    F(n - 3)

все

кон

Си

void F(int n)

{

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

    if (n > 1)

    {

        F(n - 1);

        F(n - 3);

    }

}

 

Чему равна сумма всех чисел, на­пе­ча­тан­ных на экра­не при вы­пол­не­нии вы­зо­ва F(6)?


Ответ:

12
Задание 12 № 4697

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

 

По заданным IP-адресу узла и маске определите адрес сети.

 

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

Маска: 255.255.240.0

 

 

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

 

ABCDEFGH
019208224230240248255

 

Пример.

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 6415

Для ре­ги­стра­ции на сайте не­ко­то­рой стра­ны поль­зо­ва­те­лю тре­бу­ет­ся при­ду­мать пароль. Длина па­ро­ля — ровно 8 символов. В ка­че­стве сим­во­лов могут быть ис­поль­зо­ва­ны де­ся­тич­ные цифры и 11 раз­лич­ных букв мест­но­го алфавита, причём все буквы ис­поль­зу­ют­ся в двух начертаниях: как строчные, так и про­пис­ные (регистр буквы имеет значение). Под хра­не­ние каж­до­го та­ко­го па­ро­ля на ком­пью­те­ре от­во­дит­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое ко­ли­че­ство байтов. При этом ис­поль­зу­ет­ся по­сим­воль­ное кодирование, и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объём памяти, ко­то­рый ис­поль­зу­ет­ся для хра­не­ния 100 паролей. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 7925

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

Цикл

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

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

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

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

 

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

 

НАЧАЛО

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

ПОВТОРИ … РАЗ

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

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

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

сместиться на (−25, −12)

КОНЕЦ

 

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


Ответ:

15
Задание 15 № 6580

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


Ответ:

16
Задание 16 № 11272

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


Ответ:

17
Задание 17 № 4564

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

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

 

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

 

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

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


Ответ:

18
Задание 18 № 7994

Элементами мно­жеств А, P, Q яв­ля­ют­ся на­ту­раль­ные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {5, 10, 15, 20, 25, 30, 35, 40, 45, 50}. Известно, что выражение

 

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

 

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


Ответ:

19
Задание 19 № 3361

Дан фраг­мент программы, об­ра­ба­ты­ва­ю­щий массив А из 10 элементов:

 

j := 1;

for i:=1 tо 10 do

if A[i] = A[j] then j := i;

s := j;

 

Чему будет равно зна­че­ние переменной s после вы­пол­не­ния этого алгоритма?

 

1) 1

2) 10

3) индексу элемента, рав­но­го первому, и име­ю­ще­му наибольший индекс

4) индексу элемента, рав­но­го последнему, и име­ю­ще­му наименьший индекс


Ответ:

20
Задание 20 № 11121

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

 

 

БейсикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

  A = A+1

  B = B+(X MOD 10)

  X = X \ 10

WEND

PRINT A

PRINT B

x = int(input())

a = 0

b = 0

while x > 0:

  a = a + 1

  b = b + (x % 10)

  x = x // 10

print (a)

print (b)

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

алг

нач

    цел x, a, b

    ввод x

    a := 0; b := 0

    нц пока x>0

        a := a+1

        b := b+mod(x,10)

          x := div(x,10)

    кц

    вывод a, нс, b

кон

var x, a, b: integer;

begin

  readln(x);

  a := 0; b := 0;

  while x>0 do

  begin

    a := a+1;

    b := b+(x mod 10);

    x := x div 10

  end;

  writeln(a); write(b)

end.

Си

#include<stdio.h>

void main()

{

  int x, a, b;

  scanf("%d", &x);

  a = 0; b = 0;

  while (x>0) {

    a = a+1;

    b = b+(x%10);

    x = x/10;

  }

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

}

 


Ответ:

21
Задание 21 № 5562

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

 

 

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

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

A = -10: B = 34

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 = 3*(x -4)*(x-4)+6

END FUNCTION

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

    Function

    F(x:integer):integer;

        begin

            F := 3*(x -4)*(x-4)+6

        end;

begin

    a := -10; b := 34;

    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 3*(x -4)*(x-4)+6;

}

void main()

{

    int a, b, t, M, R;

    a = -10; b = 34;

    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, M, R

a := -10; b := 34

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

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

если F(t) > R

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

все

кц

вывод M

кон

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

нач

знач:= 3*(x -4)*(x-4)+6

кон


Ответ:

22
Задание 22 № 3607

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

 

1. прибавь 2,

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

 

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

Программа для Каль­ку­ля­то­ра — это по­сле­до­ва­тель­ность команд.

Сколько есть программ, ко­то­рые число 2 пре­об­ра­зу­ют в число 50?


Ответ:

23
Задание 23 № 3152

Сколько раз­лич­ных ре­ше­ний имеет уравнение

 

((J → K) → (M ∧ N ∧ L)) ∧ ((J ∧ ¬K) → ¬ (M ∧ N ∧ L)) ∧ (M → J) = 1

 

где J, K, L, M, N – ло­ги­че­ские переменные?

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний J, K, L, M и N, при ко­то­рых вы­пол­не­но дан­ное равенство. В ка­че­стве от­ве­та нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 11333

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

 

var n, k: integer;

begin read(n);

k := 0;

while n mod 5 = 0 do begin

k := k + n div 5;

n := n div 5; end;

if n > 0 then writeln(k)

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

end.

 

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

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

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

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


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

25
Задание 25 № 9209

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

Например, для мас­си­ва из 6 элементов, рав­ных со­от­вет­ствен­но 2, 6, 12, 17, 3, 8, от­ве­том будет 4 – ко­ли­че­ство чётных элементов, так как общая сумма всех эле­мен­тов чётна.

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

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

 

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

CONST N=2000

DIM A(N) AS INTEGER

DIM I, K AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

END

...

END

const

N=2000;

var

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

i, k: integer;

begin

    for i:=1 to N do

        readln(a[i]);

    …

end.

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

алг

нач

    цел N=2000 | Из­ме­нять зна­че­ние
этой пе­ре­мен­ной нельзя

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

    цел i, k

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

        ввод a[i]

    кц

    …

кон

// до­пус­ка­ет­ся также использовать

// це­ло­чис­лен­ные пе­ре­мен­ные i, k

a = []

N=2000 //менять зна­че­ние N нельзя

for i in range(0, N):

    a.append(int(input()))

Си

#include <stdio.h>

#define N 2000

int main(){

    int a[N];

    int i, k;

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

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

    …

    return 0;

}

 

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


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

26
Задание 26 № 11322

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

Игра заканчивается, когда в куче не меньше 42 камней.

При этом, если число камней в куче не превышает 74, то побеждает игрок, сделавший последний ход, иначе выигрывает его оппонент. В на­чаль­ный момент в куче было S камней; 1 ≤ S ≤ 41.

 

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

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

 

Задание 1

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

б) У кого есть выигрышная стратегия при S = 38, 39, 40?

 

Задание 2

Кто из игроков имеет выигрышную стратегию при S = 19, 20?

 

Задание 3

Кто из игроков имеет выигрышную стратегию при S = 18?

 

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


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

27
Задание 27 № 3645

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

Например, если за­шиф­ро­ван­ный текст был таким:

Bd Тс Ее Fed Тс,

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

Zb Ra Сc Dcb Ra.


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