Вариант № 9136762

ЕГЭ по информатике 24.06.2021. Основная волна.

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


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



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

На ри­сун­ке спра­ва схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах). Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. В таб­ли­це в левом столб­це ука­за­ны но­ме­ра пунк­тов, от­ку­да со­вер­ша­ет­ся дви­же­ние, в пер­вой стро­ке  — куда. Най­ди­те сумму длин дорог из пунк­та Г в пункт Е и из пунк­та Д в З.

 

П1П2П3П4П5П6П7
П1127
П210119
П3563
П4515
П510615
П612113
П779


Ответ:

2
Тип 2 № 37137
i

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем (¬a ∧ ¬b) ∨ (bc) ∨ d. На ри­сун­ке при­ведён ча­стич­но за­пол­нен­ный фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий не­по­вто­ря­ю­щи­е­ся стро­ки. Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных a, b, c, d.

 

Пе­ре­мен­ная 1Пе­ре­мен­ная 2Пе­ре­мен­ная 3Пе­ре­мен­ная 4Функ­ция
10
1010
00110

 

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

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

 

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

 

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


Ответ:

3
Тип Д3 № 37138
i

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

 

Таб­ли­ца 1
IDФа­ми­лия И. О.ПолГород
127Ви­соч­ко Г. Г.МБрянск
148Ян­ва­рин З. И.МТула
182Фев­ри­на М. А.ЖТула
212Март­шейн А. В.МКурск
243Ап­рель­ко Е. С.ЖМосква
254Май Н. А. МКурск
314Июни­на П. Е.ЖТула
412Июлон Л. Е.ЖИжевск
543Ав­гу­сто­вич Т. О.ЖТула
544Сен­тя­бин О. С.МКурск
545Окто Е. Н.МБрянск
750Но­яр­ки­на Б. Р.ЖТула
830Де­кабрь З. М.ЖКурск
849Годин Ф. Ф.ЖТула

Таб­ли­ца 2
ID Ро­ди­те­ляID Ре­бен­ка
127182
212412
314212
412543
314243
148243
182412
148212
849544
849545
243849
750830
254314


Ответ:

4
Тип 4 № 37139
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти ис­поль­зу­ют сле­ду­ю­щую ко­ди­ро­воч­ную таб­ли­цу:

БукваКо­до­вое слово
А00
Б1001
В1010
Г110
Д0101

БукваКо­до­вое слово
Е
Ж011
З111
И0100
К1000

 

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

 

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


Ответ:

5
Тип 5 № 37140
i

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

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

2.  Если N чет­ное, то в конец по­лу­чен­ной за­пи­си (спра­ва) до­пи­сы­ва­ет­ся 0, в на­ча­ло  — 1; если N нечётное, в конец и на­ча­ло до­пи­сы­ва­ет­ся по две еди­ни­цы.

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

 

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

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

2.  Число не­чет­ное, сле­до­ва­тель­но, по две еди­ни­цы по краям  — 11110111.

3.  На экран вы­во­дит­ся число 247.

 

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


Ответ:

6
Тип Д6 № 37141
i

Какое мак­си­маль­ное зна­че­ние пе­ре­мен­ной s, по­да­ва­е­мое на вход про­грам­ме, для ко­то­ро­го в ре­зуль­та­те ра­бо­ты про­грам­мы на экран будет вы­ве­де­но зна­че­ние 64? Для Ва­ше­го удоб­ства про­грам­ма пред­став­ле­на на четырёх язы­ках про­грам­ми­ро­ва­ния.

 

PythonС++

n = 1024

s = int(input())

while s >= 5:

    s = s - 5

    n = n // 2

print(n)

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 1024;

    cin >> s;

    while(s >= 5) {

        s = s - 5;

        n = n / 2;

    }

    cout << n;

    return 0;

}

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

var n, s: integer;

begin

    n := 1024;

    readln(s);

    while s >= 5 do begin

        s := s - 5;

        n := n div 2

    end;

    writeln(n)

end.

алг

нач

    цел s, n

    n := 1024

    ввод s

    нц пока s >= 5

        s := s - 5

        n := div(n, 2)

    кц

    вывод n

кон


Ответ:

7
Тип 7 № 37142
i

Изоб­ра­же­ние раз­ме­ром 315 × 3072 пик­се­лей со­хра­ня­ет­ся в па­мя­ти ком­пью­те­ра. Для его хра­не­ния вы­де­ля­ет­ся не более 735 Кбайт без учёта за­го­лов­ка файла. Все пик­се­ли ко­ди­ру­ют­ся оди­на­ко­вым ко­ли­че­ством бит и за­пи­сы­ва­ют­ся в файл один за дру­гим. Какое мак­си­маль­ное ко­ли­че­ство цве­тов можно ис­поль­зо­вать в изоб­ра­же­нии? В от­ве­те за­пи­ши­те толь­ко число.


Ответ:

8
Тип 8 № 37143
i

Уче­ни­ца со­став­ля­ет 5-⁠бук­вен­ные слова из букв ГЕ­ПАРД. При этом в каж­дом слове ровно одна буква Г, слово не может на­чи­нать­ся на букву А и за­кан­чи­вать­ся бук­вой Е. Какое ко­ли­че­ство слов может со­ста­вить уче­ни­ца?


Ответ:

9

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

За­да­ние 9


Ответ:

10
Тип 10 № 37145
i

Опре­де­ли­те, сколь­ко раз в тек­сте поэмы Н. А. Не­кра­со­ва «Кому на Руси жить хо­ро­шо» встре­ча­ет­ся слово «Мой» на­пи­сан­ное с про­пис­ной буквы. Дру­гие формы слова «Мой», такие как «Мои», «Моего» и про­чие, учи­ты­вать не сле­ду­ет.

За­да­ние 10


Ответ:

11
Тип 11 № 37146
i

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю вы­да­ет­ся иден­ти­фи­ка­тор из 101 сим­во­ла, каж­дый из ко­то­рых может быть де­ся­тич­ной циф­рой или одним из 4090 сим­во­лов из спе­ци­аль­но­го на­бо­ра. Каж­дый сим­вол ко­ди­ру­ет­ся с по­мо­щью оди­на­ко­во­го и ми­ни­маль­но­го ко­ли­че­ства бит. Иден­ти­фи­ка­тор же за­пи­сы­ва­ет­ся в па­мя­ти с по­мо­щью ми­ни­маль­но воз­мож­но­го це­ло­го ко­ли­че­ства байт.

Сколь­ко ки­ло­байт по­тре­бу­ет­ся для хра­не­ния иден­ти­фи­ка­то­ров 2048 поль­зо­ва­те­лей?


Ответ:

12
Тип 12 № 37147
i

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

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

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

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

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

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

ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

 

Цикл

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

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

    КОНЕЦ ПОКА

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

В кон­струк­ции

    ЕСЛИ усло­вие

        ТО ко­ман­да1

    КОНЕЦ ЕСЛИ

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

В кон­струк­ции

    ЕСЛИ усло­вие

        ТО ко­ман­да1

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

    КОНЕЦ ЕСЛИ

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

 

Дана про­грам­ма для ре­дак­то­ра:

НА­ЧА­ЛО

    ПОКА на­шлось (111) или на­шлось (88888)

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

            ТО за­ме­нить (111, 88)

            ИНАЧЕ за­ме­нить (88888, 8)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

 

На вход про­грам­ме по­да­на стро­ка из 100 еди­ниц. Какая стро­ка будет по­лу­че­на ис­пол­ни­те­лем после вы­пол­не­ния дан­но­го ал­го­рит­ма?


Ответ:

13
Тип Д13 B13 № 37148
i

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


Ответ:

14
Тип 14 № 37149
i

Зна­че­ние вы­ра­же­ния 4 · 6259 − 2515 + 2 · 511 − 7 за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 5. Сколь­ко цифр 4 в по­лу­чив­шей­ся за­пи­си?


Ответ:

15
Тип 15 № 37150
i

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

(2x + y ≠ 70) ∨ (x < y) ∨ (A < x)

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


Ответ:

16
Тип 16 № 37151
i

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

F(n)  =  0, при n ≤ 1;

F(n)  =  F(n − 1) + 3n2, если n > 1 и при этом нечётно;

F(n)  =  n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

 

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


Ответ:

17
Тип Д17 № 37152
i

Рас­смат­ри­ва­ет­ся мно­же­ство целых чисел, при­над­ле­жа­щих чис­ло­во­му от­рез­ку [12972; 89322], ко­то­рые при де­ле­нии на 13 дают оста­ток 7, при этом не де­лят­ся ни на 7, ни на 11. Най­ди­те наи­боль­шее из таких чисел и их ко­ли­че­ство. В от­ве­те ука­жи­те два числа друг за дру­гом без раз­де­ли­тель­ных зна­ков  — сна­ча­ла ко­ли­че­ство най­ден­ных чисел, затем наи­боль­шее най­ден­ное число.


Ответ:

18

Квад­рат раз­ли­но­ван на N × N кле­ток (1 < N < 17). Ис­пол­ни­тель Робот может пе­ре­ме­щать­ся по клет­кам, вы­пол­няя за одно пе­ре­ме­ще­ние одну из двух ко­манд: впра­во или вниз. По ко­ман­де впра­во Робот пе­ре­ме­ща­ет­ся в со­сед­нюю пра­вую клет­ку, по ко­ман­де вниз  — в со­сед­нюю ниж­нюю. При по­пыт­ке вы­хо­да за гра­ни­цу квад­ра­та Робот раз­ру­ша­ет­ся, при столк­но­ве­нии со сте­ной робот раз­ру­ша­ет­ся. В каж­дой клет­ке за­пи­са­но число  — ко­ли­че­ство монет, ко­то­рое до­бав­ля­ет­ся к счету ро­бо­та. Опре­де­ли­те мак­си­маль­ное и ми­ни­маль­ное зна­че­ния счёта, ко­то­рые может по­лу­чить робот после окон­ча­ния ра­бо­ты в ла­би­рин­те. На­чаль­ным зна­че­ни­ем счёта яв­ля­ет­ся зна­че­ние стар­то­вой клет­ки. Робот дви­жет­ся из левой верх­ней в пра­вую ниж­нюю клет­ки.

Ис­ход­ные дан­ные за­пи­са­ны в элек­трон­ной таб­ли­це. В ответ за­пи­ши­те два числа друг за дру­гом без раз­де­ли­тель­ных зна­ков  — сна­ча­ла мак­си­маль­ное зна­че­ние счёта, затем ми­ни­маль­ное.

За­да­ние 18

При­мер вход­ных дан­ных (для таб­ли­цы раз­ме­ром 4 × 4):

 

51076
1541520
22253
35716

 

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


Ответ:

19
Тип 19 № 37154
i

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

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

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

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

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


Ответ:

20
Тип 20 № 37155
i

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

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

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

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

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


Ответ:

21
Тип 21 № 37156
i

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

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

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

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

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


Ответ:

22
Тип Д22 № 37157
i

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

 

C++Python

#include <iostream>

using namespace std;

 

int main()

{

    int a = 0, b = 0, x;

    cin >> x;

    while (x > 0) {

        int c = x % 10;

        a = a + c;

        if(b < c) b = c;

        x = x / 10;

    }

    cout << a << endl << b;

    return 0;

}

x = int(input())

a, b = 0, 0

while x > 0:

    c = x % 10

    a = a + c

    if b < c:

        b = c

    x = x // 10

print(a)

print(b)

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

var x, c, a, b: longint;

begin

    readln(x);

    a := 0; b := 0;

    while x > 0 do begin

        c := x mod 10;

        a := a + c;

        if b < c then b := c;

        x := x div 10;

    end;

    writeln(a);

    write(b);

end.

алг

нач

    цел x, a, b, c

    a := 0

    b := 0

    нц пока x > 0

        c := mod(c, 10)

        a := a + c

        если b < c то

            b := c

        конец если

        x := div(x, 10)

    кц

    вывод a

    вывод b

кон


Ответ:

23
Тип 23 № 37158
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

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

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

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

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


Ответ:

24

Тек­сто­вый файл со­сто­ит не более, чем из 107 строч­ных букв ан­глий­ско­го ал­фа­ви­та. Най­ди­те мак­си­маль­ную длину под­стро­ки, в ко­то­рой сим­во­лы a и d не стоят рядом.

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

За­да­ние 24


Ответ:

25

Най­ди­те 5 чисел, боль­ших 500 000, таких, что среди их де­ли­те­лей есть число, окан­чи­ва­ю­ще­е­ся на 8, при этом этот де­ли­тель не равен 8 и са­мо­му числу. В ка­че­стве от­ве­та при­ве­ди­те 5 наи­мень­ших чисел, со­от­вет­ству­ю­щих усло­вию.

Фор­мат вы­во­да: для каж­до­го из 5 таких най­ден­ных чисел в от­дель­ной стро­ке сна­ча­ла вы­во­дит­ся само число, затем ми­ни­маль­ный де­ли­тель, окан­чи­ва­ю­щий­ся на 8, не рав­ный 8 и са­мо­му числу.

Ответ:



26

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

Вход­ные дан­ные.

За­да­ние 26

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся одно число: N  — ко­ли­че­ство за­ня­тых мест (на­ту­раль­ное число, не пре­вы­ша­ю­щее 10 000). В сле­ду­ю­щих N стро­ках на­хо­дят­ся пары чисел: ряд и место вы­куп­лен­но­го би­ле­та (числа не пре­вы­ша­ют 100 000).

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

При­мер вход­но­го файла:

6

50 12

50 15

60 157

60 160

60 22

60 25

Для дан­но­го при­ме­ра от­ве­том будет яв­лять­ся пара чисел 60 и 23.

 

Ответ:



27

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

Вход­ные дан­ные.

Файл A

Файл B

Даны два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых со­дер­жит в пер­вой стро­ке ко­ли­че­ство чисел N (2 ≤ N ≤ 68000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10000. Про­грам­ма долж­на вы­ве­сти длину най­ден­ной по­сле­до­ва­тель­но­сти.

При­мер вход­но­го файла:

8

2

3

4

93

42

34

5

95

Для де­ли­те­ля 50 при ука­зан­ных вход­ных дан­ных зна­че­ни­ем ис­ко­мой суммы долж­но быть число 100 (3 + 4 + 93 или 5 + 95). Сле­до­ва­тель­но, ответ на за­да­чу  — 2. В от­ве­те ука­жи­те два числа: сна­ча­ла зна­че­ние ис­ко­мой длины для файла A, затем для файла B.

 

Ответ:


Завершить работу, свериться с ответами, увидеть решения.