Сме­стить­ся на (0, 1) Сме­стить­ся на (−1, 4) Сме­стить­ся на (3, −6) Конец

Ко­ор­ди­на­ты точки, с ко­то­рой Чертёжник на­чи­нал дви­же­ние, (4, 0). Ка­ко­вы ко­ор­ди­на­ты точки, в ко­то­рой он ока­зал­ся?

1) (15, −6)

2) (14, −5)

3) (13, −4)

4) (12, −3)

14. За­да­ние 14 № 7615

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

15. За­да­ние 15 № 3768

Ре­ши­те урав­не­ние:

103_x + 11₁₀ = 103_х+1

16. За­да­ние 16 № 9308

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Диана & Ав­ро­ра
Диана & Пал­ла­да
Диана & Пал­ла­да & Ав­ро­ра

Ком­пью­тер пе­ча­та­ет ко­ли­че­ство стра­ниц (в ты­ся­чах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му за­про­су: Диана & (Ав­ро­ра|Пал­ла­да) Ука­жи­те целое число, ко­то­рое на­пе­ча­та­ет ком­пью­тер. Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

17. За­да­ние 17 № 5528

Для ка­ко­го имени ложно вы­ска­зы­ва­ние:

(пер­вая буква глас­ная /\ по­след­няя буква со­глас­ная) → (тре­тья буква со­глас­ная)?

1) ДМИТ­РИЙ

2) АНТОН

3) ЕКА­ТЕ­РИ­НА

4) АНА­ТО­ЛИЙ

18. За­да­ние 18 № 733

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

for i: = 0 to 10 do

A[i]: = i;

for i: = 0 to 5 do begin

A[10-i]: = A[9-i];

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

end;

Чему будут равны эле­мен­ты этого мас­си­ва?

1) 0 1 2 3 4 5 6 7 8 9 10

2) 0 1 2 3 4 5 6 7 8 9 9

3) 1 2 3 4 5 5 5 6 7 8 9

4) 1 2 3 4 5 6 5 4 3 2 1

19. За­да­ние 19 № 3392

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

Ал­го­рит­ми­че­ский	Пас­каль
алг нач цел х, а, b, с ввод X а:= 0; b:= 10 нц пока х>0 с:= mod(х,10) а:= а+с если с<b то b:= с все х:= div(х,10) кц вывод а, не, b кон	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.

20. За­да­ние 20 № 5780

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

Ал­го­рит­ми­че­ский	Пас­каль
алг нач цел a, b, t, N, P a:= -25; b:= 25 P:= 130 N:= 0 нц для t от a до b если F(t) > P то N:= N+1 все кц вывод N кон алг цел F(цел x) нач знач:= 16*(9-x)*(9-x)+127 кон	var a, b, t, N, P:integer; Function F(x: integer):integer; begin F:= 16*(9-x)*(9-x)+127; end; BEGIN a:= -25; b:= 25; P:= 130; N:= 0; for t:= a to b do begin if (F(t) > P) then begin N:= N+1; end; end; write(N); END.

21. За­да­ние 21 № 6787

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

1. при­бавь 1,

При­бавь 4.

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

22. За­да­ние 22 № 5785

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

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

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

y5 → x5 = 1

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.

23. За­да­ние 23 № 4987

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

Пас­каль	Ал­го­рит­ми­че­ский язык
const n = 4; var i, x: integer; var maximum, count: integer; begin count:= 0; maximum:= 999; for i:= 1 to n do begin read(x); if x mod 2 <> 0 then begin count:= count + 1; if x > maximum then maximum:= i end end; if count > 0 then begin writeln(count); writeln(maximum) end else writeln('NO') end.	алг нач цел n = 4 цел i, x цел maximum, count count:= 0 maximum:= 999 нц для i от 1 до n ввод x если mod(x, 2) <> 0 то count:= count + 1 если x > maximum то maximum:= i все все кц если count > 0 то вывод count, нс вывод maximum иначе вывод "NO" все кон

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

1. На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе по­сле­до­ва­тель­но­сти: 2 9 4 3

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

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

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

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

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

24. За­да­ние 24 № 7469

Дан мас­сив, со­дер­жа­щий 2016 не­от­ри­ца­тель­ных целых чисел. Не­об­хо­ди­мо найти в этом мас­си­ве ко­ли­че­ство таких эле­мен­тов, ко­то­рые равны сред­не­му ариф­ме­ти­че­ско­му двух эле­мен­тов, рас­по­ло­жен­ных сразу после него. На­при­мер, в мас­си­ве из 6 эле­мен­тов, рав­ных со­от­вет­ствен­но 2, 3, 1, 5, 6, 4, есть три таких эле­мен­та, они рас­по­ло­же­ны на пер­вом, вто­ром и четвёртом месте и равны 2, 3 и 5.

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

Пас­каль	Ал­го­рит­ми­че­ский язык
const N=2016; var a: array [1..N] of integer; i, k: integer; begin for i:=1 to N do readln(a[i]); … end.	алг нач цел N=2016 цел­таб a[1:N] цел i, k нц для i от 1 до N ввод a[i] кц … кон

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

25. За­да­ние 25 № 10301

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

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

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

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

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

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

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

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

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

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

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

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

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

26. За­да­ние 26 № 5290

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

На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных N о сто­и­мо­сти роз. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния><Улица><Вид><Цена>

где <Ком­па­ния> — стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица> — стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Вид> — сим­вол Б, К или Ж, <Цена> — целое число в диа­па­зо­не от 100 до 500, обо­зна­ча­ю­щее сто­и­мость одной розы.

<Ком­па­ния> и <Улица>, <Улица> и <Вид>, а также <Вид> и <Цена> раз­де­ле­ны ровно одним про­бе­лом.

При­мер вход­ной стро­ки:

Тор­г­Цвет Са­до­вая Ж 225

Про­грам­ма долж­на вы­во­дить через про­бел 3 числа – ко­ли­че­ство лавок, про­да­ю­щих де­шев­ле всего белые, крас­ные и жел­тые розы со­от­вет­ствен­но. Если роза ка­ко­го-то вида нигде не про­да­ет­ся, то сле­ду­ет вы­ве­сти 0.

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

7 5 0