сайты - меню - вход - но­во­сти


Вариант № 1156

Межрегиональная олимпиада школьников им. И. Я. Верченко, 11 класс, 2 тур (заключительный), 2021

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


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


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

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


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

2

На ко­ор­ди­нат­ной пря­мой от­ме­че­ны 9 точек с ко­ор­ди­на­та­ми 2; 25; 7; −3; 12; 19; −5; 8; 9. Най­ди­те ко­ор­ди­на­ту точки, сумма рас­сто­я­ний от ко­то­рой до ука­зан­ных 9 точек ми­ни­маль­на. Ответ обос­нуй­те.


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

3

Клю­чом шифр­си­сте­мы слу­жит таб­ли­ца 4 × 4, в каж­дую ячей­ку ко­то­рой за­пи­са­на одна из цифр 0, 1, 2. При этом долж­ны де­лить­ся на 3 сумма цифр в каж­дой стро­ке, сумма цифр в каж­дом столб­це, а также суммы цифр на каж­дой из двух диа­го­на­лей, от­ме­чен­ных пунк­ти­ром. На ри­сун­ке при­ве­ден один из воз­мож­ных ва­ри­ан­тов ключа. Сколь­ко су­ще­ству­ет всего раз­лич­ных клю­чей?


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

4

Целое число s при­над­ле­жит левая фи­гур­ная скоб­ка 0, \ldots, 30 пра­вая фи­гур­ная скоб­ка может быть пре­об­ра­зо­ва­но сле­ду­ю­щим об­ра­зом. Пусть, на­при­мер, s=9. Пред­ста­вим его в дво­ич­ной си­сте­ме счис­ле­ния пя­ти­знач­ным чис­лом: s=9=01001_2. Те­перь вы­бе­рем какое-ни­будь целое число c боль­ше или равно 0 и сдви­нем по­лу­чив­шу­ю­ся стро­ку 01001 цик­ли­че­ски на c по­зи­ций влево. На­при­мер, при c=1 по­лу­чит­ся стро­ка 10010, пред­став­ля­ю­щая собой дво­ич­ную за­пись числа 18. Зна­чит, сдви­гом на одну по­зи­цию из числа 9 по­лу­ча­ет­ся число 18; будем это за­пи­сы­вать так: 9 \lll 1=18. (Если 01001 сдви­нуть влево на две по­зи­ции, то по­лу­чит­ся 00101, то есть 9 \lll 2=5 пра­вая круг­лая скоб­ка . Итак, s \lll c  — это число, по­лу­чив­ше­е­ся сдви­гом числа s на c по­зи­ций влево.

Для за­шиф­ро­ва­ния осмыс­лен­но­го слова вы­би­ра­ет­ся сек­рет­ный ключ  — набор из 64 чисел

k_1, \ldots, k_32 при­над­ле­жит левая фи­гур­ная скоб­ка 0, \ldots, 30 пра­вая фи­гур­ная скоб­ка и c_1, \ldots, c_32 при­над­ле­жит левая фи­гур­ная скоб­ка 0, 1, 2, 3 пра­вая фи­гур­ная скоб­ка .

Затем с каж­дой бук­вой слова (по от­дель­но­сти) про­де­лы­ва­ет­ся сле­ду­ю­щее. Букву за­ме­ня­ют чис­лом a по таб­ли­це и по­сле­до­ва­тель­но вы­чис­ля­ют

a_1= левая круг­лая скоб­ка a плюс k_1 пра­вая круг­лая скоб­ка \lll c_1, a_2= левая круг­лая скоб­ка a_1 плюс k_2 пра­вая круг­лая скоб­ка \lll c_2,  \ldots, a_32= левая круг­лая скоб­ка a_31 плюс k_32 пра­вая круг­лая скоб­ка \lll c_32.

Ис­ход­ную букву затем за­ме­ня­ют на букву, со­от­вет­ству­ю­щую числу a32. (Если в про­цес­се вы­чис­ле­ний по­лу­ча­ет­ся число, пре­вы­ша­ю­щее 30, то оно за­ме­ня­ет­ся остат­ком от де­ле­ния на 31. Так, сумму 20 плюс 17 сле­ду­ет за­ме­нить на 6.)

В ре­зуль­та­те за­шиф­ро­ва­ния по­лу­чил­ся набор букв ЯГ­КЫ­НИ. Най­ди­те ис­ход­ное слово, если из­вест­но, что при за­шиф­ро­ва­нии на этом ключе буква Ы пе­ре­хо­дит в букву b, а буква П  — в E.

 

АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
0123456789101112131415161718192021222324252627282930

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

5

Для за­шиф­ро­ва­ния осмыс­лен­но­го слова его буквы за­ме­ни­ли чис­ла­ми x1, x2, ..., xn по таб­ли­це. Затем вы­би­ра­ли чет­ные на­ту­раль­ные числа p и q и для каж­до­го числа x_i из со­от­но­ше­ний x_i=y_i плюс p z_i,  z_i=y_i плюс q x_i нашли целые числа yi и zi. Потом по фор­му­лам z_i в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка =r_32 левая круг­лая скоб­ка z_i пра­вая круг­лая скоб­ка , i=1, \ldots, n по­лу­чи­ли числа z_1 в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка , ..., z_n в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка (где r32(a)h  — оста­ток от де­ле­ния числа a на 32), ко­то­рые вновь за­ме­ни­ли бук­ва­ми со­глас­но таб­ли­це. В ре­зуль­та­те по­лу­чи­ли вот что: ЖЯ­ЮЦКР. Най­ди­те ис­ход­ное слово, если из­вест­но, что оно на­чи­на­ет­ся на букву В.

 

АБВГДЕ ЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
012345678910111213141516171819202122232425262728293031

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

6

Устрой­ство при­ни­ма­ет на вход и вы­да­ет на выход на­бо­ры из n битов (при­чем n боль­ше или равно 4 пра­вая круг­лая скоб­ка . По­дан­ный на вход набор x= левая круг­лая скоб­ка x_1, \ldots, x_n пра­вая круг­лая скоб­ка пре­об­ра­зу­ет­ся в вы­ход­ной набор

h левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка = левая круг­лая скоб­ка x_1 \oplus x_n минус 1, x_2 \oplus x_n, x_2 \oplus x_3, x_3 \oplus x_4, \ldots, x_n минус 2 \oplus x_n минус 1, x_1 \oplus x_n пра­вая круг­лая скоб­ка ,

где ⊕ — стан­дарт­ная опе­ра­ция сло­же­ния битов:

0 \oplus 0=1 \oplus 1=0, 0 \oplus 1=1 \oplus 0=1.

Подав те­перь этот набор h(x) на вход, по­лу­чим на вы­хо­де набор h левая круг­лая скоб­ка h левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =h в сте­пе­ни левая круг­лая скоб­ка левая круг­лая скоб­ка 2 пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка , ко­то­рый вновь по­да­дим на вход и по­лу­чим h в сте­пе­ни левая круг­лая скоб­ка левая круг­лая скоб­ка 3 пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка и т. д. До­ка­жи­те, что если все на­бо­ры x, h(x), h(2)(x), ..., h(k)(x) ока­за­лись раз­лич­ны­ми, то k мень­ше или равно 2 в сте­пе­ни левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка минус 1.


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