СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Вариант № 5187616

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


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


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

Сколь­ко еди­ниц в дво­ич­ной за­пи­си числа E416?


Ответ:

2
Задание 2 № 10466

Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 5 одинаковых строк, причём ровно в 4 из них в столбце значений стоит 1.

Сколько строк таблицы истинности для выражения F ∨ G содержит 1 в столбце значений?


Ответ:

3
Задание 3 № 7777

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

 

ABCDEFG
A26
B252
C548
D62427
E25
F77
G857

 

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


Ответ:

4
Задание 4 № 7248

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

 

Стра­наСто­ли­цаПло­щадь,
тыс. км2
Чис­лен­ность на­се­ле­ния,
тысяч чел.
Часть света
1.Бель­гия

Брюс­сель

30,510289Ев­ро­па

2.Бу­рун­ди

Бу­жум­бу­ра

27,86096Аф­ри­ка

3.Гаити

Порт-о-Пренс

27,87528Се­вер­ная Аме­ри­ка

4.Дания

Ко­пен­га­ген

43,15384Ев­ро­па

5.Джи­бу­ти

Джи­бу­ти

22,00,457Аф­ри­ка

6.До­ми­ни­кан­ская Рес­пуб­ли­ка

Санто-До­мин­го

48,78716Се­вер­ная Аме­ри­ка

7.Из­ра­ильТель-Авив

20,86116Азия

8.Коста-РикаСан-Хосе

51,13896Се­вер­ная Аме­ри­ка

9.Ле­со­тоМа­се­ру

30,41862Аф­ри­ка

10.Ма­ке­до­нияСко­пье

25,32063Ев­ро­па

11.Ру­ан­даКи­га­ли26,47810Аф­ри­ка

12.Саль­ва­дор

Сан-Саль­ва­дор21,06470Се­вер­ная Аме­ри­ка

 

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию:

((Пло­щадь, тыс.км2 > 30) И (Чис­лен­ность на­се­ле­ния, тысяч чел. > 5000)) И (Часть света = Ев­ро­па)?


Ответ:

5
Задание 5 № 10499

Для кодирования некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В используются такие кодовые слова: А — 010, Б — 1, В — 011.

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


Ответ:

6
Задание 6 № 15916

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.

2. В конец записи (справа) добавляется (дублируется) последняя цифра.

3. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Дублируется последняя цифра, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наименьшее число, большее 97, может появиться на экране в результате работы автомата?


Ответ:

7
Задание 7 № 16382

В ячейки электронной таблицы записаны числа, как показано на рисунке:

 

ABCDEF
11203004000
22304005000
33405006000
44506007000
55607008000
66708009000

 

В ячейке A5 записали формулу =$E3+D$4. Затем ячейку A5 скопировали в одну из ячеек диапазона A1:B6, после чего в этой ячейке появилось числовое значение 900. В какую ячейку выполнялось копирование?

 

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


Ответ:

8
Задание 8 № 3542

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

 

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

DIM N, S AS INTEGER

N = 4

S = 0

WHILE N <= 13

S = S + 15

N = N + 1

WEND

PRINT S

var n, s: integer;

begin

    n := 4;

    s := 0;

    while n <= 13 do

    begin

        s := s + 15;

    n := n + 1

    end;

    write(s)

end.

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

#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;

}

алг

нач

цел n, s

n := 4

s := 0

нц пока n <= 13

    s := s + 15

    n := n + 1

кц

вывод s

кон

Python

n = 4

s = 0

while n <= 13:

    s += 15

    n += 1

print(s)

 


Ответ:

9
Задание 9 № 2418

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 216 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.


Ответ:

10
Задание 10 № 8658

Все 5-бук­вен­ные слова, со­став­лен­ные из букв А, Н, П, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке.

Вот на­ча­ло спис­ка:

1. ААААА

2. ААААН

3. ААААП

4. АААНА

5. АААНН

……

За­пи­ши­те слово, ко­то­рое стоит на 201-м месте от на­ча­ла спис­ка.


Ответ:

11
Задание 11 № 18080

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

 

БейсикPython

SUB F(N)

    PRINT N

    IF N >= 3 THEN

        F(n – 1)

        F(n – 2)

        F(n – 2)

    END IF

END SUB

 

def F(n):

    print(n, end=’’)

    if n >= 3:

        F(n – 1)

        F(n – 2)

        F(n – 2)

 

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

procedure F(n: integer);

begin

    write(n);

    if n >= 3 then begin

        F(n – 1);

        F(n – 2);

        F(n – 2)

    end

end;

 

алг F(цел n)

нач

    вывод n

    если n >= 3 то

        F(n – 1)

        F(n – 2)

        F(n – 2)

    все

кон

 

С++

void F(int n)

{

    std::cout << n;

    if (n >= 3) {

        F(n – 1);

        F(n – 2);

        F(n – 2);

    }

}

 

 

Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.


Ответ:

12
Задание 12 № 15134

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

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 93.138.161.49 адрес сети равен 93.138.160.0. Для скольких различных значений маски это возможно?


Ответ:

13
Задание 13 № 15981

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


Ответ:

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

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

 


Ответ:

16
Задание 16 № 15828

Значение выражения 368 + 620 − 12? записали в системе счисления с основанием 6.

Сколько цифр 5 содержится в этой записи?


Ответ:

17
Задание 17 № 6785

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

 

За­просНай­де­но стра­ниц

(в ты­ся­чах)

Львов & (Уж­го­род | Му­ка­че­во)275
Львов & Уж­го­род 123
Львов & Уж­го­род & Му­ка­че­во41

 

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су

 

Львов & Му­ка­че­во?

 

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


Ответ:

18
Задание 18 № 19067

Для какого наименьшего целого неотрицательного числа А выражение

 

(x + 2y < A) ∨ (y > x) ∨ (x > 30)

 

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?


Ответ:

19
Задание 19 № 3374

Зна­че­ния дву­мер­но­го мас­си­ва за­да­ют­ся с по­мо­щью вло­жен­но­го опе­ра­то­ра цикла в пред­став­лен­ном фраг­мен­те про­грам­мы:

 

 

Бей­сикPython

FOR n = 1 TO 5

    FOR k = 1 TO 5

        B(n,k) = n + k

    NEXT k

NEXT n

for n in range(1, 6):

    for k in range(1, 6):

        B[n][k] = n + k

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

for n:= 1 to 5 do

    for k:=1 to 5 do begin

        B[n,k]:= n + k;

    end;

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

    нц для k от 1 до 5

        B[n,k]:= n + k

    кц

кц

Си++

for (n = 1; n <= 5; n++) {

    for (k = 1; k <= 5; k++) {

        B[n][k]= n + k;

    }

}

 

 

 

Чему будет равно зна­че­ние B[2,4]?


Ответ:

20
Задание 20 № 5492

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

 

 

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

DIM X, А, В, С AS INTEGER

INPUT X

А = 0: В = 10

WHILE X > 0

    С = X MOD 10

    А = А + С

    IF С < В THEN В = С

    X = X \ 10

WEND

PRINT А

PRINT В

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 10;

    while x>0 do

        begin

            с := x mod 10;

            a := a+c;

            if c < b then b := c;

            x := x div 10;

        end;

    writeln(a); write(b);

end.

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

#include <iostream>

using namespace std;

int main()

{

    int x, a, b, c;

    cin >> x;

    a = 0;

    b = 10;

    while (x > 0) {

        с = x%10;

        a = a+c;

        if (c < b)

            b = c;

        x = x /10;

    }

    cout << a << endl << b endl;

}

алг

нач

цел х, а, b, с

ввод X

а := 0; b := 10

нц пока х>0

    с := mod(х, 10)

    а := а+с

    если с < b

        то b := с

все

х := div(х, 10)

кц

вывод а, не, b

кон

Python

x = int(input())

a = 0

b = 10

while x > 0:

    с = x % 10

    a += c

    if c < b:

        b = c

    x //= 10

print(a)

print(b)

 


Ответ:

21
Задание 21 № 18800

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

 

БейсикPython

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

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+R

 

FUNCTION F (x)

     F = 2*(x*x-1)*(x*x-1)+5

END FUNCTION

def f(x):

     return 2*(x*x-1)*(x*x-1)+5

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

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

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

function F(x: longint) : longint;

    begin

         F:= 2*(x*x-1)*(x*x-1)+5;

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

end.

алг

нач

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

    a:=-20; b:=20

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

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

         если F(t) < R то

            то

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

        все

    кц

    вывод M+R

кон

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

нач

    знач :=2*(x*x-1)*(x*x-1)+5

кон

Си++

#include <iostream>

using namespace std;

 

long F(long x) {

     return 2*(x*x-1)*(x*x-1)+5;

}

 

int main() {

     long a = -20, b = 20, M = a, R = F(a);

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

         if (F(t)< R) {

            M = t; R = F(t);

        }

    }

     cout << M + R;

    return 0;

}

 


Ответ:

22
Задание 22 № 16451

Ис­пол­ни­тель Раз­Два­Т­ри пре­об­ра­зу­ет число на экра­не.

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

1. При­ба­вить 1

2. Умно­жить на 2

3. При­ба­вить 3

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2, тре­тья уве­ли­чи­ва­ет на 3.

Про­грам­ма для ис­пол­ни­те­ля Раз­Два­Т­ри — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые пре­об­ра­зу­ют ис­ход­ное число 3 в число 16 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 12?

Тра­ек­то­рия вы­чис­ле­ний — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 312 при ис­ход­ном числе 6 тра­ек­то­рия будет со­сто­ять из чисел 9, 10, 20.


Ответ:

23
Задание 23 № 7680

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

 

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) ∧ (x5→ x6) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5) ∧ (y5 → y6) = 1

(z1 → z2) ∧ (z2→ z3) ∧ (z3 → z4) ∧ (z4→ z5) ∧ (z5 → z6) = 1

x1 ∨ y1 ∨ z1 = 1

 

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


Ответ:

24
Задание 24 № 5255

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

Уче­ник на­пи­сал такую про­грам­му:

 

Пас­кальБей­сик
var x, y: real; begin

readln(x,y);

if y >= x+1 then begin

if y <= 2-2*x*x then write('при­над­ле­жит')

end

else

if y >= x*x-5 then

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

else

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

end.

INPUT x, y

IF y >= x+1 THEN

IF y <= 2-2*x*x THEN PRINT "при­над­ле­жит"

ELSE

IF y >= x*x-5 THEN

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

ELSE

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

END IF

END IF

END

Си++Ал­го­рит­ми­че­ский язык
#include <iostream>

using namespace std;

int main(){

float x, y;

cin >> x >> y;

if (y >= x+1) {

if (y <= 2-2*x*x) cout << "при­над­ле­жит";

}

else

if (y >= x*x-5)

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

else

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

}

алг

нач

вещ x, y

ввод x, y

если y >= x+1 то

если y <= 2-2*x*x то

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

все

иначе

если y >= x*x-5 то

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

иначе

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

все

все

кон

Python

x = float(input())

y = float(input())

if y >= x+1:

    if y <= 2-2*x*x:

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

    else:

        if y >= x*x-5:

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

        else:

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

 

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

 

Об­ластьУсло­вие 1 (у >= x+1)Усло­вие 2 (y <= 2−2*x*x)Усло­вие 3 (y >= x*x−5)ВыводВерно
при­над­ле­житнет
не при­над­ле­житда
да

 

Графы про­то­ко­ла со­дер­жат сле­ду­ю­щую ин­фор­ма­цию.

 

Об­ласть - часть плос­ко­сти, ко­то­рой при­над­ле­жит про­ве­ря­е­мая точка. (Все воз­мож­ные об­ла­сти от­ме­че­ны на ри­сун­ке бук­ва­ми А, В, С, ... S.)

 

Усло­вие 1, Усло­вие2, Усло­вие 3 — ре­зуль­тат про­вер­ки со­от­вет­ству­ю­ще­го усло­вия (да или нет). Если усло­вие не про­ве­ря­лось, в про­то­кол за­пи­сы­вал­ся про­черк.

 

Вывод — со­об­ще­ние, ко­то­рое вы­ве­ла про­грам­ма. Если про­грам­ма ни­че­го не вы­ве­ла, в про­то­кол за­пи­сы­вал­ся про­черк.

 

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

 

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

1. Вос­ста­но­ви­те уце­лев­шие стро­ки про­то­ко­ла, за­пол­нив все клет­ки таб­ли­цы. Там, где со­дер­жа­ние вос­ста­нав­ли­ва­ет­ся не­од­но­знач­но, за­пи­ши­те любое воз­мож­ное зна­че­ние. На­при­мер, если для не­сколь­ких об­ла­стей по­лу­ча­ет­ся оди­на­ко­вая стро­ка таб­ли­цы, ука­жи­те в графе «Об­ласть» любую из этих об­ла­стей.

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


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

25
Задание 25 № 3618

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

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

 

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

const

N = 40;

var

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

N = 40

DIM A (N) AS INTEGER

DIM I, J, К AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

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

#include <iostream>

using namespace std;

#define N 40

int main(void)

{int a [N] ;

int i, j, k;

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

cin >> a[i];

...

}

алг

нач

цел N = 40

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

цел i, j, k

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

ввод a[i]

кц

...

кон

Есте­ствен­ный язык
Объ­яв­ля­ем мас­сив А из 40 эле­мен­тов.

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

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

...

Python

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

// вание це­ло­чис­лен­ных

// пе­ре­мен­ных j, k

a = []

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

нель­зя

for i in range(0, n):

a.append(int(input()))

 

 

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


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

26
Задание 26 № 15963

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

 

до­ба­вить в кучу один ка­мень или

уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза.

 

На­при­мер, имея кучу из 10 кам­ней, за один ход можно по­лу­чить кучу из 11 или из 20 кам­ней. У каж­до­го иг­ро­ка, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

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

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

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

Вы­пол­ни­те сле­ду­ю­щие за­да­ния.

За­да­ние 1.

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

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

За­да­ние 2.

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

За­да­ние 3.

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

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

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


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

27
Задание 27 № 13503

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

Напишите эффективную по времени и по памяти программу для решения этой задачи.

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

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

Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, — 3 балла.

Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, — 2 балла.

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

Перед текстом программы кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

 

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

3

15

25

32

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

5 2

 

В десятичной записи чисел заданного набора чаще всего — по 2 раза — встречаются цифры 2 и 5, в ответе они выведены в порядке убывания.


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