Вариант № 3444813

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


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



Версия для печати и копирования в MS Word
Вариант составлен по шаблону 3444813.
1
Тип Д1 № 7476
i

Сколь­ко еди­ниц в дво­ич­ной за­пи­си де­ся­тич­но­го числа 519?


Ответ:

2
Тип Д12 № 6173
i

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

x1x2x3x4x5x6x7x8x9F
0101110111
1011001111
0101110010

Каким вы­ра­же­ни­ем может быть F?

 

1)  x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ х7 ∧ х8 ∧ ¬х9

2)  x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ х7 ∨ х8 ∨ ¬х9

3) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ х5 ∨ х6 ∨ ¬х7 ∨ ¬х8 ∨ х9

4) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ ¬х8 ∧ х9


Ответ:

3
Тип Д1 № 6908
i

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

ABCDEFZ
A4937
B43
C931127
D114710
E48
F72
Z37271082

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


Ответ:

4
Тип Д3 № 14219
i

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

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
866Кра­вец Д. К.Ж
867Тошич Б. Ф.М
879Гон­тарь В. А.Ж
885Крон К. Г.М
900Кислюк Л. А.Ж
904Пет­раш А. И.М
911Тошич А. Б.Ж
932Пет­раш П. А.Ж
938Тошич И. Б.М
949Седых Г. Р.Ж
970Кислюк А. П.М
995Тошич Т. И.Ж
1017Тошич П. И.М
1026Му­хи­на Р. Г.Ж
1041Сайко М. А.Ж
1056Кислюк П. А.М
.........

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
866911
866938
867911
867938
911879
9111041
904900
938995
9381017
949995
9491017
970879
9701041
904932
1026900
1026932
......


Ответ:

5
Тип Д4 № 1109
i

Для ко­ди­ро­ва­ния букв Р, И, К, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). За­ко­ди­руй­те по­сле­до­ва­тель­ность букв ПА­ПРИ­КА таким спо­со­бом и ре­зуль­тат за­пи­ши­те шест­на­дца­те­рич­ным кодом.


Ответ:

6
Тип Д9 № 5668
i

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

 

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

 

Ис­ход­ное со­об­ще­ние 1000100 1111101 1101001 было при­ня­то в виде 1000101 1111101 1110001.

 

Как будет вы­гля­деть при­ня­тое со­об­ще­ние после об­ра­бот­ки?

 

1)  0000000 1111101 0000000

2)  0000000 1111101 1110001

3)  1000101 1111101 0000000

4)  1000100 0000000 1101001


Ответ:

7
Тип Д7 № 4721
i

Дан фраг­мент элек­трон­ной таб­ли­цы:

 

ABC
121
2=C1-B1*3=(B1+C1)/A1=C1-3

 

Какое число долж­но быть за­пи­са­но в ячей­ке С1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек А2:С2 со­от­вет­ство­ва­ла ри­сун­ку?

Из­вест­но, что все зна­че­ния диа­па­зо­на, по ко­то­рым по­стро­е­на диа­грам­ма, имеют один и тот же знак.


Ответ:

8
Тип Д6 № 14223
i

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

 

Бей­сикPython

DIM N, S AS INTEGER

S = 25

N = 0

WHILE 400 < S*S

    S = S - 1

    N = N + 3

WEND

PRINT N

s = 25

n = 0

while 400 < s*s:

    s = s - 1

    n = n + 3

print(n)

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

var s, n: integer;

begin

    s := 25;

    n := 0;

    while 400 < s*s do

    begin

        s := s - 1;

        n := n + 3

    end;

    writeln(n);

end.

алг

нач

    цел s, n

    n := 0

    s := 25

    нц пока 400 < s*s

        s := s - 1;

        n := n + 3

    кц

    вывод n

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int s = 25, n = 0;

    while (400 < s*s) {

        s = s - 1;

        n = n + 3;

    }

    cout << n << endl;

    return 0;

}


Ответ:

9
Тип 7 № 87398
i

Му­зы­каль­ный фраг­мент был за­пи­сан в фор­ма­те квад­ро (четырёхка­наль­ная за­пись), оциф­ро­ван и со­хранён в виде файла. При сжа­тии со­хранённого файла его объём со­ста­вил 80% от пер­во­на­чаль­ной за­пи­си. Тот же му­зы­каль­ный фраг­мент был за­пи­сан по­втор­но в фор­ма­те сте­рео (двух­ка­наль­ная за­пись) и оциф­ро­ван с раз­ре­ше­ни­ем в 2 раза ниже и ча­сто­той дис­кре­ти­за­ции в 8 раз выше, чем в пер­вый раз. При сжа­тии дан­но­го файла его объём со­ста­вил 10% от по­втор­ной за­пи­си.

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


Ответ:

10
Тип Д8 № 4796
i

В кор­зи­не лежат чер­ные и белые шары. Среди них 18 чер­ных шаров. Со­об­ще­ние о том, что до­ста­ли белый шар, несет 2 бита ин­фор­ма­ции. Сколь­ко всего шаров в кор­зи­не?


Ответ:

11
Тип 16 № 52187
i

Обо­зна­чим част­ное от де­ле­ния на­ту­раль­но­го числа a на на­ту­раль­ное число b как a div b, а оста­ток  — как a mod b. На­при­мер, 13 div 3  =  4, 13 mod 3  =  1.

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

F(0)  =  0;

F(n)  =  F(n div 10) + (n mod 10).

Ука­жи­те ко­ли­че­ство таких чисел n из ин­тер­ва­ла

765 432 015 ≤ n ≤ 1 542 613 239,

для ко­то­рых F(n) > F(n + 1).


Ответ:

12
Тип 13 № 68246
i

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

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

Из­вест­но, что в со­ста­ве сети, ко­то­рой при­над­ле­жит IP-⁠адрес 147.222.199.75, есть узел, в IP-⁠ад­ре­се ко­то­ро­го пер­вый байт сов­па­да­ет с четвёртым, а вто­рой  — с тре­тьим.

Ука­жи­те наи­мень­шее воз­мож­ное ко­ли­че­ство при­над­ле­жа­щих этой сети IP-⁠ад­ре­сов, в дво­ич­ной за­пи­си ко­то­рых ровно 14 еди­ниц.


Ответ:

13
Тип 11 № 7924
i

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 12 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д, Е. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Опре­де­ли­те, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 20 па­ро­лей.


Ответ:

14
Тип Д12 № 8102
i

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

Цикл

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

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

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

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

 

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

 

НА­ЧА­ЛО

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

ПО­ВТО­РИ … РАЗ

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

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

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

сме­стить­ся на (-26, -12)

КОНЕЦ

 

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


Ответ:

15
Тип Д13 B13 № 3294
i

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

 


Ответ:

16
Тип Д14 № 5939
i

В си­сте­ме счис­ле­ния с не­ко­то­рым ос­но­ва­ни­ем де­ся­тич­ное число 27 за­пи­сы­ва­ет­ся в виде 30. Ука­жи­те это ос­но­ва­ние.


Ответ:

17
Тип Д14 № 3446
i

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

 

А)   со­ми­ки | ме­че­нос­цы | со­дер­жа­ние

Б)  со­ми­ки & со­дер­жа­ние

В)  со­ми­ки & ме­че­нос­цы & раз­ве­де­ние & со­дер­жа­ние

Г)  (со­ми­ки | ме­че­нос­цы) & со­дер­жа­ние


Ответ:

18
Тип Д15 № 6802
i

На чис­ло­вой пря­мой даны два от­рез­ка: P = [3, 33] и Q = [22, 44]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

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

тож­де­ствен­но ис­тин­на, то есть при­ни­ма­ет зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х.

 

1)  [31, 45]

2)  [21, 35]

3)  [11, 25]

4)  [1, 15]


Ответ:

19
Тип Д16 № 3382
i

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

 

Бей­сикPython

FOR i = 0 TO 10

    A(i) = i

NEXT i

FOR i = 0 TO 4

    k = A(10-i)

    A(10-i) = A(i)

    k = A(i)

NEXT i

 

for i in range(0, 11):

    A[i] = i

for i in range(0, 5):

    k = A[10-i]

    A[10-i] = A[i]

    k = A[i]

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

for i : = 0 to 10 do A[i] : = i;

for i : = 0 to 4 do begin

    k : = A[10-i];

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

    k : = A[i];

end;

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

    A[i] : = i

кц

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

    k : = A[10-i];

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

    k : = A[i];

кц

 

Си++

 

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

    A[i] = i;

}

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

    k = A[10-i];

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

    k = A[i];

}

 

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

 

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

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

3)  0 1 2 3 4 5 4 3 2 1 0

4)  10 9 8 7 6 5 6 7 8 9 10


Ответ:

20
Тип Д22 № 11356
i

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ал­го­ритм. По­лу­чив на вход на­ту­раль­ное число x, этот ал­го­ритм пе­ча­та­ет число R. Ука­жи­те такое число x, при вводе ко­то­ро­го ал­го­ритм пе­ча­та­ет дву­знач­ное число, сумма цифр ко­то­ро­го равна 16. Если таких чисел x не­сколь­ко, ука­жи­те наи­мень­шее из них.

 

Бей­сикPython

DIM X,D,R AS LONG

INPUT X

R = 0

WHILE X>0

    D = X MOD 10

    R = 10*R + D

    X = X \ 10

WEND

PRINT R

x = int(input())

R = 0

while x>0:

    d = x % 10

    R = 10*R + d

    x = x // 10

print(R)

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

var

    x,d,R: longint;

begin

    readln(x);

    R := 0;

    while x>0 do

        begin

            d := x mod 10;

            R := 10*R + d;

            x := x div 10

        end;

    writeln(R)

end.

алг

нач

    цел x, d, R

    ввод x

    R := 0

    нц пока x>0

        d := mod(x, 10)

        R := 10*R + d

        x := div(x, 10)

    кц

    вывод R

кон

Си++

#include <iostream>

using namespace std;

int main()

{

    long x,d,R;

    cin >> x;

    R = 0;

    while (x>0)

        {

            d = x % 10;

            R = 10*R + d;

            x = x / 10;

        }

    cout << R << endl;

    return 0;

}


Ответ:

21
Тип Д21 № 3747
i

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

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

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

A = -10: B = 10

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 = x*x + 6*x + 10

END FUNCTION

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

    Function F(x:integer): integer;

        begin

            F := x*x + 6*x + 10

        end;

begin

    a := -10; b := 10;

    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 <iostream>

using namespace std;

int F(int x)

{

return x*x + 6*x + 10;

}

int main()

{

    int a, b, t, M, R;

    a = -10; b = 10;

    M = a; R = F(a);

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

        if (F(t) < R) {

            M = t; R = F(t);

        }

    }

    cout « M « endl;

}

алг

нач

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

a := -10; b := 10

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

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

если F(t) < R

то

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

все

кц

вывод M

кон

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

нач

знач := x*x + 6*x + 10

кон

Python

def f(x):

    return x*x + 6*x + 10

a = -10

b = 10

M = a

R = F(a)

for t in range(a, b+1):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)


Ответ:

22
Тип Д18 № 5306
i

Опре­де­ли­те зна­че­ние пе­ре­мен­ной с после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы {за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния). Ответ за­пи­ши­те в виде це­ло­го числа.

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

а = 50

b = 12

а = а/5 - b/3

IF 4 *а > b THEN

    с = а - 2*b + 37

ELSE

    с = а + 2*b + 37

END IF

а := 50;

b := 12;

а := а/5 - b/3;

if 4*а > b then

    с := а - 2*b + 37

else

    с := а + 2*b + 37;

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

а = 50;

b = 12;

а = а/5 - b/3;

if (4*а > b)

    с = а - 2*b + 37;

else

    с = а + 2*b + 37;

а := 50

b := 12

а := а/5 - b/3

если 4*а > b

    то с := а - 2*b + 37

иначе с := а + 2*b + 37

все

Python

a = 50

b = 12

a = а/5 - b/3

if 4*а > b:

     с = а - 2*b + 37

else:

    c = а + 2*b + 37


Ответ:

23
Тип Д23 № 5066
i

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, х2, хЗ, х4, х5, хб, х7, х8, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

 

(x1  —> х2)  —> (хЗ—> х4) = 1

(хЗ  —> х4)  —> (х5  —> хб) = 1

(х5  —> хб)  —> (х7  —> х8) = 1

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, х2, хЗ, х4, х5, хб, х7, х8, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.


Ответ:

24
Тип Д24 C1 № 23922
i

Тре­бо­ва­лось на­пи­сать про­грам­му, ко­то­рая по­лу­ча­ет на вход на­ту­раль­ное число N, не пре­вос­хо­дя­щее 109, и вы­во­дит число, рав­ное ко­ли­че­ству цифр 4 в де­ся­тич­ной за­пи­си числа N. Про­грам­мист на­пи­сал про­грам­му не­пра­виль­но. Ниже эта на­пи­сан­ная им про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

Бей­сикPython

DIM N AS LONG

DIM R, d AS INTEGER

INPUT N

R = 0

WHILE N > 0

    d = N MOD 10

    IF d <> 4 THEN

        R = R + d

    END IF

    N = N \ 10

WEND

PRINT R

END

N = int(input())

R = 0

while N > 0:

    d = N % 10

    if d != 4:

        R = R + d

    N = N // 10

print(R)

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

var N: longint;

R, d: integer;

begin

    readln(N);

    R := 0;

    while N > 0 do begin

        d := N mod 10;

        if d <> 4 then

            R := R + d;

        N := N div 10;

    end;

    writeln(R);

end.

алг

нач

    цел N, R, d

    ввод N

    R := 0

    нц пока N > 0

        d := mod(N, 10)

        если d <> 4 то

            R := R + d

        все

        N := div(N, 10)

    кц

    вывод R

кон

Си++

#include <iostream>

using namespace std;

 

int main()

{

    long int N;

    int R, d;

    cin >> N;

    R = 0;

    while (N > 0) {

        d = N % 10;

        if (d != 4) {

            R = R + d;

        }

        N = N / 10;

    }

    cout << R << endl;

    return 0;

}

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

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

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

3.  Най­ди­те до­пу­щен­ные про­грам­ми­стом ошиб­ки и ис­правь­те их.

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

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

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

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

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


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

25
Тип Д25 C2 № 11325
i

Дан мас­сив. Не­об­хо­ди­мо найти ко­ли­че­ство со­сед­них пар эле­мен­тов таких, что оба числа из пары де­лят­ся на­це­ло на 4. Объ­яв­ле­ны пе­ре­мен­ные N, k, i, мас­сив а из N эле­мен­тов.


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

26
Тип Д26 C3 № 18454
i

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

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

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

Будем го­во­рить, что игрок имеет вы­иг­рыш­ную стра­те­гию, если он может

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

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

 

За­да­ние 1

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

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

 

За­да­ние 2

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

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

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

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

 

За­да­ние 3

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

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

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

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

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


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

27
Тип Д19 C4 № 3651
i

На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

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

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

 

<Ком­па­ния> <Улица> <Марка> <Цена>

 

где <Ком­па­ния>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Улица>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Марка>  — одно из чисел  — 92, 95 или 98,

<Цена>  — целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках.

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

 

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

Су­пер­Бенз Цве­точ­ная 92 1950

Про­грам­ма долж­на вы­во­дить через про­бел Ком­па­нию и Улицу ис­ко­мой АЗС или их ко­ли­че­ство, если ис­ко­мых ва­ри­ан­тов не­сколь­ко.

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

Бен­зин­чик Пер­спек­тив­ная

Вто­рой ва­ри­ант вы­ход­ных дан­ных:

4


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