Вариант № 5149132

ЕГЭ по информатике 13.06.2019. Основная волна, Центр. Вариант Имаева-Зубовой — «Котолис».

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


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



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

Опре­де­ли­те ко­ли­че­ство на­ту­раль­ных чисел, удо­вле­тво­ря­ю­щих не­ра­вен­ству 8B16 < x < 8F16.

Ответ за­пи­ши­те в де­ся­тич­ной си­сте­ме счис­ле­ния.


Ответ:
2
Тип 2 № 18781
i

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем (¬x ∨ ¬y) ∧ ¬(x ≡ z) ∧ w.

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

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z, w.

 

Пе­ре­мен­ная 1Пе­ре­мен­ная 2Пе­ре­мен­ная 3Пе­ре­мен­ная 4Функ­ция
????????????F
1001
10011
101

 

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

 

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

 

Пе­ре­мен­ная 1Пе­ре­мен­ная 1Функ­ция
??????F
010

 

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


Ответ:
3
Тип 1 № 18782
i

На ри­сун­ке спра­ва схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа; в таб­ли­це слева со­дер­жат­ся све­де­ния о про­тяжённо­сти каж­дой из этих дорог (в ки­ло­мет­рах).

 

 

П1П2П3П4П5П6П7
П110
П212
П31095
П4105
П59584
П6101258
П74

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та Г в пункт Е. В от­ве­те за­пи­ши­те целое число  — так, как оно ука­за­но в таб­ли­це.


Ответ:
4

Даны фраг­мен­ты двух таб­лиц из базы дан­ных. Каж­дая стро­ка таб­ли­цы 2 со­дер­жит ин­фор­ма­цию о ребёнке и об одном из его ро­ди­те­лей. Ин­фор­ма­ция пред­став­ле­на зна­че­ни­ем поля ID в со­от­вет­ству­ю­щей стро­ке таб­ли­цы 1. На ос­но­ва­нии име­ю­щих­ся дан­ных опре­де­ли­те ID жен­щи­ны, ко­то­рая впер­вые стала ма­те­рью в самом ран­нем воз­расте, и за­пи­ши­те в от­ве­те её иден­ти­фи­ка­тор (ID). При вы­чис­ле­нии от­ве­та учи­ты­вай­те толь­ко ин­фор­ма­цию из при­ведённых фраг­мен­тов таб­лиц.

 

Таб­ли­ца 1
IDФа­ми­лия И. О.ПолГод рож­де­ния
240Чер­ных А. В.М1938
261Чер­ных Д. И.М1997
295Чер­ных Е. П.Ж1939
325Чер­ных И. А.М1972
356Чер­ных Н. Н.Ж1972
367Гунь­ко А. Б.М1979
427Малых Е. А.М2001
517Крас­ко М. А.Ж1966
625Со­боль О. К.Ж1988
630Крас­ко В. К.М1993
743Гунь­ко Б. В.М1951
854Ко­ло­со­ва А. Е.Ж1955
943Гунь­ко А. Н.Ж1975
962Малых Н. Н.М1946

Таб­ли­ца 2
ID Ро­ди­те­ляID Ре­бен­ка
240325
295325
325261
356261
367427
240517
295517
517625
517630
743367
854367
943427
962356
962943


Ответ:
5

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко де­сять букв: А, Б, В, Г, Д, Е, И, К, Л, М. Для пе­ре­да­чи ис­поль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны:

БукваКо­до­вое слово
А00
Б111
В010
Г1100
Д1010
БукваКо­до­вое слово
Е011
И1011
К1000
Л
М1001

 

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

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.


Ответ:
6
Тип 5 № 18785
i

На вход ал­го­рит­ма подаётся на­ту­раль­ное число N. Ал­го­ритм стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом.

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

2.  Далее эта за­пись об­ра­ба­ты­ва­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

а)  если число чётное, то к дво­ич­ной за­пи­си числа слева до­пи­сы­ва­ет­ся 1, а спра­ва  — 0. На­при­мер, для ис­ход­но­го числа 1002 ре­зуль­та­том будет яв­лять­ся число 11000;

б)  если число нечётное, то к дво­ич­ной за­пи­си числа слева до­пи­сы­ва­ет­ся 11 и спра­ва до­пи­сы­ва­ет­ся 11.

По­лу­чен­ная таким об­ра­зом за­пись яв­ля­ет­ся дво­ич­ной за­пи­сью ис­ко­мо­го числа R.

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


Ответ:
7
Тип Д7 № 18786
i

Дан фраг­мент элек­трон­ной таб­ли­цы. Из ячей­ки C2 в ячей­ку D3 была ско­пи­ро­ва­на фор­му­ла. При ко­пи­ро­ва­нии ад­ре­са ячеек в фор­му­ле ав­то­ма­ти­че­ски из­ме­ни­лись. Каким стало чис­ло­вое зна­че­ние фор­му­лы в ячей­ке D3?

ABCDE
14030040044
2306=A$1+$B2203
3208152
4104001004015

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


Ответ:
8

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

 

 

Бей­сикPython

DIM S, N AS INTEGER

S = 0

N = 1

WHILE S < 100

S = S + 20

N = N * 3

WEND

PRINT N

s = 0

n = 1

while s < 100:

    s = s + 20

    n = n * 3

print(n)

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

var s, n: integer;

begin

    s := 0;

    n := 1;

    while s < 100 do

    begin

        s := s + 20;

        n := n * 3;

    end;

    writeln(n)

end.

алг

нач

    цел s, n

    s := 0

    n := 1

    нц пока s < 100

        s := s + 20

        n := n * 3

    кц

    вывод n

кон

Си++

#include <iostream>

using namespace std;

int main()

{

    int s = 0, n = 1;

    while (s < 100) {

        s = s + 20;

        n = n * 3;

    }

    cout << n;

    return 0;

}

 


Ответ:
9
Тип 7 № 18788
i

Ав­то­ма­ти­че­ская фо­то­ка­ме­ра про­из­во­дит раст­ро­вые изоб­ра­же­ния раз­ме­ром 480 на 640 пик­се­лей. При этом объём файла с изоб­ра­же­ни­ем не может пре­вы­шать 40 Кбайт, упа­ков­ка дан­ных не про­из­во­дит­ся. Какое мак­си­маль­ное ко­ли­че­ство цве­тов можно ис­поль­зо­вать в па­лит­ре?


Ответ:
10
Тип 8 № 18789
i

Все четырёхбук­вен­ные слова, со­став­лен­ные из букв С, Е, Н, О, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и про­ну­ме­ро­ва­ны, на­чи­ная с 1. На­ча­ло спис­ка вы­гля­дит так:

1.  ЕЕЕЕ

2.  ЕЕЕН

3.  ЕЕЕО

4.  ЕЕЕС

5.  ЕЕНЕ

...

 

Под каким но­ме­ром в спис­ке идёт пер­вое слово, ко­то­рое на­чи­на­ет­ся с буквы С?


Ответ:
11
Тип Д16 № 18790
i

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

 

 

Бей­сикPython

SUB F(n)

    PRINT N

    IF n >= 3 THEN

         F(n − 1)

         F(n − 1)

    END IF

END SUB

 

def F(n):

    print(n)

    if n >= 3:

         F(n − 1)

         F(n − 1)

 

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

procedure F(n: integer);

begin

    write(n);

    if n >= 3 then begin

        F(n − 1);

        F(n − 1);

    end

end;

 

алг F(цел n)

нач

    вывод n

    если n >= 3 то

        F(n − 1)

        F(n − 1)

    все

кон

 

С++

void F (int n)

{

    std::cout << n;

     if (n >= 3) {

        F (n − 1);

        F (n − 1);

    }

}

 

 

 

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


Ответ:
12
Тип 13 № 18791
i

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

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

Для узла с IP-⁠ад­ре­сом 113.191.169.34 адрес сети равен 113.191.160.0. Ка­ко­во наи­мень­шее воз­мож­ное ко­ли­че­ство еди­ниц в раз­ря­дах маски?


Ответ:
13
Тип 11 № 18792
i

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


Ответ:
14
Тип 12 № 18793
i

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

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

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w. На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150.

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

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

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

 

Цикл

ПОКА усло­вие

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

КОНЕЦ ПОКА

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

 

Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния при­ведённой ниже про­грам­мы к стро­ке, со­сто­я­щей из 68 троек?

НА­ЧА­ЛО

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

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

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

        ИНАЧЕ

            за­ме­нить (999, 3)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ


Ответ:
15
Тип Д13 B13 № 18794
i

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

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Т, про­хо­дя­щих через город Б?


Ответ:
16
Тип 14 № 18795
i

Зна­че­ние вы­ра­же­ния 536 + 524 − 25? за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 5.

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


Ответ:
17
Тип Д17 № 18796
i

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Суфле450
Кор­зи­на200
Эклер490
Суфле & Кор­зи­на70
Суфле & Эклер160
Кор­зи­на & Эклер0

 

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

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


Ответ:
18

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

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

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


Ответ:
19
Тип Д19 № 18798
i

Пред­став­лен­ный ниже на пяти язы­ках про­грам­ми­ро­ва­ния фраг­мент про­грам­мы об­ра­ба­ты­ва­ет эле­мен­ты од­но­мер­но­го це­ло­чис­лен­но­го мас­си­ва A с ин­дек­са­ми от 0 до 9. Перед на­ча­лом вы­пол­не­ния дан­но­го фраг­мен­та эти эле­мен­ты мас­си­ва имели зна­че­ния 2, 3, 5, 6, 10, 4, 8, 6, 12, 9 (т. е. A[0] = 2, A[1] = 3, …, A[9] = 9). Опре­де­ли­те зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния фраг­мен­та.

 

Бей­сикPython

n = 6

s = 0

FOR i = 0 TO 9

    IF A(i) > A(n) THEN

        s = s + (A(i) MOD A(n))

        t = A(i)

        A(i) = A(n)

        A(n) = t

    END IF

NEXT i

 

n = 6

s = 0

for i in range(0,10):

    if A[i] > A[n]:

        s += A[i] % A[n]

        t = A[i]

        A[i] = A[n]

        A[n] = t

 

 

 

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

n := 6;

s := 0;

for i:=0 to 9 do begin

    if A[i] > A[n] then begin

        s := s + (A[i] mod A[n]);

        t := A[i];

        A[i] := A[n];

        A[n] := t;

    end

end;

 

n := 6

s := 0

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

    если A[i] > A[n] то

        s := s + mod(A[i], A[n])

        t := A[i]

        A[i] := A[n]

        A[n] := t

    все

кц

С++

n = 6;

s = 0;

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

    if (A[i] > A[n]) {

        s += A[i] % A[n];

        t = A[i];

        A[i] = A[n];

        A[n] = t;

    }

}


Ответ:
20
Тип Д22 № 18799
i

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

 

 

Бей­сикPython

DIM X, L, M AS INTEGER

INPUT X

L = 0

M = 0

WHILE X > 0

    M = M + 1

    IF X MOD 2 <> 0 THEN

        L = L + 1

    END IF

    X = X \ 2

WEND

PRINT L

PRINT M

 

x = int(input())

L = 0

M = 0

while x > 0:

    M = M + 1

    if x % 2 != 0:

        L = L + 1

    x = x // 2

print(L)

print(M)

 

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

var x, L, M: integer;;

begin

    readln(x);

    L := 0;

    M := 0;

    while x > 0 do

    begin

        M := M + 1;

        if x mod 2 <> 0

            then L := L + 1;

        x := x div 2;

    end;

    writeln(L);

    writeln(M);

end.

 

алг

нач

    цел x, L, M

    ввод x

    L := 0

    M := 0

    нц пока x > 0

        M := M + 1

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

            L := L + 1

        все

        x := div(x,2)

    кц

    вывод L

    вывод M

кон

 

С++

#include <iostream>

using namespace std;

int main()

{

    int x, L, M;

    cin >> x;

    L = 0;

    M = 0;

    while (x > 0) {

        M = M + 1;

        if(x % 2 != 0){

            L = L + 1;

        }

        x = x / 2;

    }

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

    return 0;

}

 


Ответ:
21
Тип Д21 № 18800
i

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

Бей­сик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
Тип 23 № 18801
i

Ис­пол­ни­тель Вы­чис­ли­тель пре­об­ра­зу­ет число на экра­не.

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

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

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

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

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

Про­грам­ма для ис­пол­ни­те­ля Вы­чис­ли­тель  — это по­сле­до­ва­тель­ность ко­манд.

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

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


Ответ:
23

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

 

¬(x1 ≡ x2) ≡ (x3 ≡ x4) = 1

¬(x3 ≡ x4) ≡ (x5 ≡ x6) = 1

¬(x5 ≡ x6) ≡ (x7 ≡ x8) = 1

¬(x7 ≡ x8) ≡ (x9 ≡ x10) = 1

 

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


Ответ:
24
Тип Д24 C1 № 18803
i

На об­ра­бот­ку по­сту­па­ет по­сле­до­ва­тель­ность из четырёх не­от­ри­ца­тель­ных целых чисел (не­ко­то­рые числа могут быть оди­на­ко­вы­ми). Нужно на­пи­сать про­грам­му, ко­то­рая вы­во­дит на экран ко­ли­че­ство всех чисел ис­ход­ной по­сле­до­ва­тель­но­сти, ко­то­рые де­лят­ся без остат­ка на 7, и сумму таких чисел. Если в по­сле­до­ва­тель­но­сти нет чисел, ко­то­рые де­лят­ся без остат­ка на 7, то на экран нужно вы­ве­сти «NO». Из­вест­но, что вво­ди­мые числа не пре­вы­ша­ют 1000. Про­грам­мист на­пи­сал про­грам­му не­пра­виль­но. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

 

На­по­ми­на­ние: 0 де­лит­ся на любое на­ту­раль­ное число.

 

Бей­сикPython

CONST n=4

count = 0

sum = 0

FOR I = 1 TO n

    INPUT x

    IF x mod 7 = 0 THEN

        count = count + 1

        sum = x

    END IF

NEXT I

IF sum > 0 THEN

    PRINT count

    PRINT sum

ELSE

    PRINT "NO"

END IF

n = 4

count = 0

sum = 0

for i in range(1, n+1):

    x = int(input())

    if x % 7 == 0:

        count = count + 1

        sum = x

if sum > 0:

    print(count)

    print(sum)

else:

    print("NO")

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

const n = 4;

var i, x, sum, count: integer;

begin

    count := 0;

    sum := 0;

    for i := 1 to n do begin

        read(x);

        if x mod 7 = 0 then

        begin

            count := count+1;

            sum := x;

        end

    end;

if sum > 0 then begin

    writeln(count);

    writeln(sum);

end

else

    writeln('NO')

end.

алг

нач

цел n = 4

    цел i, x, sum, count

    count := 0

    sum := 0

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

        ввод x

        если mod(x,7) = 0 то

            count := count + 1

            sum := x

        все

    кц

    если sum > 0 то

        вывод count

        вывод sum

    иначе вывод "NO"

кон

С++

#include <iostream>

#define n 4

using namespace std;

int main(){

    int i, x, sum, count;

    count = 0;

    sum = 0;

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

        cin >> x;

        if(x % 7 == 0){

            count = count + 1;

            sum = x;

        }

    }

    if(sum > 0)

    {

        cout << count << endl;

        cout << sum << endl;

    }

    else

        cout << "NO";

    return 0;

}

 

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

1.  На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе по­сле­до­ва­тель­но­сти: 35 50 70 80.

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

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

1)  вы­пи­ши­те стро­ку, в ко­то­рой сде­ла­на ошиб­ка;

2)  ука­жи­те, как ис­пра­вить ошиб­ку, т. е. при­ве­ди­те пра­виль­ный ва­ри­ант стро­ки.

 

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

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


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
25
Тип Д25 C2 № 18804
i

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

На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния про­грам­му для ре­ше­ния этой за­да­чи. В ка­че­стве ре­зуль­та­та про­грам­ма долж­на вы­ве­сти изменённый мас­сив, по од­но­му эле­мен­ту в стро­ке. На­при­мер, для ис­ход­но­го мас­си­ва из 5 эле­мен­тов 112 4 27 95 148 про­грам­ма долж­на вы­ве­сти числа 4 4 27 95 4 по од­но­му числу в стро­ке (все эле­мен­ты крат­ные 4 были при­рав­не­ны ми­ни­маль­но­му из них).

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

 

Бей­сикPython

CONST N=2019

DIM A(1 TO N) AS LONG

DIM I, K, M AS LONG

FOR I = 1 TO N

    INPUT A(I)

NEXT I

…

END

# кроме уже ука­зан­ных

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

# це­ло­чис­лен­ных пе­ре­мен­ных

# k, m

a = []

n = 2019

for i in range(0, n):

    a.append(int(input()))

…

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

const

    N=2019;

var

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

    i, k, m: longint;

begin

    for i:=1 to N do

        readln(a[i]);

    …

end.

алг

нач

    цел N=2019

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

    цел i, k, m

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

        ввод a[i]

    кц

    …

кон

С++

#include <iostream>

using namespace std;

const int N=2019;

    int main(){

    int a[N];

    int i, j, k;

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

        cin >> a[i];

    …

    return 0;

}

 

 

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


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
26
Тип Д26 C3 № 18805
i

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

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

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

В на­чаль­ный мо­мент в куче было S кам­ней; 1 мень­ше или равно S мень­ше или равно 41.

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

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

За­да­ние 1.

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

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

За­да­ние 2.

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

—Петя не может вы­иг­рать за один ход;

—Петя может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня.

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

За­да­ние 3.

Ука­жи­те зна­че­ние S, при ко­то­ром од­но­вре­мен­но вы­пол­ня­ют­ся два усло­вия:

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

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

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

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

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


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
27
Тип Д27 C4 № 18806
i

На вход про­грам­мы по­сту­па­ет по­сле­до­ва­тель­ность из N целых по­ло­жи­тель­ных чисел. Рас­смат­ри­ва­ют­ся все пары раз­лич­ных эле­мен­тов по­сле­до­ва­тель­но­сти (эле­мен­ты пары не обя­за­ны сто­ять в по­сле­до­ва­тель­но­сти рядом), такие что ai > aj при i < j ≤ N. Среди пар, удо­вле­тво­ря­ю­щих этому усло­вию, не­об­хо­ди­мо найти и вы­ве­сти пару с мак­си­маль­ной сум­мой эле­мен­тов, ко­то­рая де­лит­ся на 120. Если среди най­ден­ных пар мак­си­маль­ную сумму имеют не­сколь­ко, то можно на­пе­ча­тать любую из них.

Если пар за­дан­ным усло­ви­ем нет, то про­грам­ма долж­на вы­ве­сти NO.

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

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

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

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

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

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

Перед тек­стом про­грам­мы крат­ко опи­ши­те ал­го­ритм ре­ше­ния. Ука­жи­те ис­поль­зо­ван­ный язык про­грам­ми­ро­ва­ния и его вер­сию.

Опи­са­ние вход­ных и вы­ход­ных дан­ных.

В пер­вой стро­ке вход­ных дан­ных задаётся ко­ли­че­ство чисел N (1 ≤ N ≤ 1000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 10000.

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

7

1

119

2

118

3

237

123

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

237 123

Из 7 чисел можно со­ста­вить 14 пар. В дан­ном слу­чае усло­ви­ям удо­вле­тво­ря­ет пара: 237 и 123. Сумма 360 де­лит­ся на 120, ai > aj, а i < j. У всех осталь­ных пар как ми­ни­мум одно из этих усло­вий не вы­пол­ня­ет­ся.


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


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026