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


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

Для без­опас­ной пе­ре­да­чи по сети на мо­биль­ный те­ле­фон сек­рет­но­го ключа (СК), пред­став­ля­ю­ще­го собой набор из 3-х цифр p1p2p3, этот ключ пред­ва­ри­тель­но за­шиф­ро­вы­ва­ет­ся сле­ду­ю­щим об­ра­зом. Фор­ми­ру­ет­ся че­ты­рех­знач­ное число m=1 p_1 p_2 p_3, и вы­чис­ля­ет­ся за­шиф­ро­ван­ный ключ (3K) c по фор­му­ле c=r_n левая круг­лая скоб­ка m в кубе пра­вая круг­лая скоб­ка , где rn(z)  — оста­ток от де­ле­ния числа z на n. Это зна­че­ние c и пе­ре­сы­ла­ет­ся по сети. При по­лу­че­нии числа c на те­ле­фо­не под­счи­ты­ва­ет­ся число M=r_n левая круг­лая скоб­ка c в сте­пе­ни левая круг­лая скоб­ка d пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка . При­чем на­ту­раль­ное число d вы­бра­но так, что для лю­бо­го на­ту­раль­но­го числа z вы­пол­ня­ет­ся ра­вен­ство r_n левая круг­лая скоб­ка z в сте­пе­ни левая круг­лая скоб­ка 3 d пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =r_n левая круг­лая скоб­ка z пра­вая круг­лая скоб­ка . Если най­ден­ное M не яв­ля­ет­ся че­ты­рех­знач­ным чис­лом, пер­вая цифра в ко­то­ром 1, те­ле­фон выдаёт со­об­ще­ние об ошиб­ке. Зло­умыш­лен­ник пе­ре­хва­тил ЗК c=18299 и пред­при­нял по­пыт­ку пе­ре­да­чи на те­ле­фон новых чисел вида r_n левая круг­лая скоб­ка s умно­жить на c пра­вая круг­лая скоб­ка . При s=100 в кубе была по­лу­че­на ошиб­ка, а при s=89 в кубе и s=1728 ошиб­ки не воз­ник­ло. Опре­де­ли­те СК, если n=20 203 .

Спрятать решение

Ре­ше­ние.

Если s=u в кубе , то по усло­вию

r_n левая круг­лая скоб­ка левая круг­лая скоб­ка s умно­жить на c пра­вая круг­лая скоб­ка в сте­пе­ни левая круг­лая скоб­ка d пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =r_n левая круг­лая скоб­ка u умно­жить на m пра­вая круг­лая скоб­ка .

При s=1728=12 в кубе ошиб­ки не было, по­это­му r_n левая круг­лая скоб­ка 12 умно­жить на m пра­вая круг­лая скоб­ка   — че­ты­рех­знач­ное число, на­чи­на­ю­ще­е­ся с 1, то есть

1000 мень­ше или равно r_n левая круг­лая скоб­ка 12 умно­жить на m пра­вая круг­лая скоб­ка =12 умно­жить на m минус t умно­жить на n мень­ше 2000 рав­но­силь­но дробь: чис­ли­тель: 1000 плюс t умно­жить на n, зна­ме­на­тель: 12 конец дроби мень­ше или равно m мень­ше дробь: чис­ли­тель: 2000 плюс t умно­жить на n, зна­ме­на­тель: 12 конец дроби ,

t  — на­ту­раль­ное. С уче­том того, что

1000 мень­ше или равно m мень­ше 2000 \qquad левая круг­лая скоб­ка 1 пра­вая круг­лая скоб­ка

не­труд­но за­ме­тить, что t=1 и по­лу­ча­ем сле­ду­ю­щее огра­ни­че­ние:

1767 мень­ше или равно m мень­ше или равно 1850 . \qquad левая круг­лая скоб­ка 2 пра­вая круг­лая скоб­ка

При s=89 в кубе ошиб­ки также не было, по­это­му

1000 мень­ше или равно r_n левая круг­лая скоб­ка 89 умно­жить на m пра­вая круг­лая скоб­ка =89 умно­жить на m минус t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка умно­жить на n мень­ше 2000 рав­но­силь­но дробь: чис­ли­тель: 1000 плюс t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка умно­жить на n, зна­ме­на­тель: 89 конец дроби мень­ше или равно m мень­ше дробь: чис­ли­тель: 2000 плюс t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка умно­жить на n, зна­ме­на­тель: 89 конец дроби .

Не­труд­но за­ме­тить, что t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка =8  — в этом можно убе­дить­ся не­по­сред­ствен­ной про­вер­кой, но для со­кра­ще­ния вре­ме­ни на вы­чис­ле­ния можно при раз­лич­ных t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка по­лу­чить толь­ко со­от­вет­ству­ю­щие оцен­ки, про­ти­во­ре­ча­щие (1) или (2):

— при t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка =10 имеем

 дробь: чис­ли­тель: 1000 плюс 10 умно­жить на n, зна­ме­на­тель: 89 конец дроби боль­ше дробь: чис­ли­тель: 10 умно­жить на 20 203, зна­ме­на­тель: 100 конец дроби боль­ше 2000,

что про­ти­во­ре­чит (1);

— при t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка =9 имеем

 дробь: чис­ли­тель: 1000 плюс 9 умно­жить на n, зна­ме­на­тель: 89 конец дроби боль­ше дробь: чис­ли­тель: 9 умно­жить на 20 203, зна­ме­на­тель: 90 конец дроби боль­ше 2000,

что про­ти­во­ре­чит (1);

— при t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка =7 имеем

 дробь: чис­ли­тель: 2000 плюс 7 умно­жить на 20 203, зна­ме­на­тель: 89 конец дроби мень­ше дробь: чис­ли­тель: 2000 плюс 7 умно­жить на 20 205, зна­ме­на­тель: 85 конец дроби =25 плюс дробь: чис­ли­тель: 7, зна­ме­на­тель: 17 конец дроби умно­жить на 4021 мень­ше 1700,

что про­ти­во­ре­чит (2).

В итоге по­лу­ча­ем, что t в сте­пе­ни левая круг­лая скоб­ка \prime пра­вая круг­лая скоб­ка =8 и

 1828 мень­ше или равно m мень­ше или равно 1838 . \qquad левая круг­лая скоб­ка 3 пра­вая круг­лая скоб­ка

Пред­по­ло­жим те­перь, что и при s=100 в кубе ошиб­ки не было. Тогда

 a= дробь: чис­ли­тель: 1000 плюс t в сте­пе­ни левая круг­лая скоб­ка \prime \prime пра­вая круг­лая скоб­ка умно­жить на n, зна­ме­на­тель: 100 конец дроби мень­ше или равно m мень­ше дробь: чис­ли­тель: 2000 плюс t в сте­пе­ни левая круг­лая скоб­ка \prime \prime пра­вая круг­лая скоб­ка умно­жить на n, зна­ме­на­тель: 100 конец дроби =b . \qquad левая круг­лая скоб­ка 4 пра­вая круг­лая скоб­ка

По­лу­ин­тер­вал  левая квад­рат­ная скоб­ка a, b пра­вая круг­лая скоб­ка дол­жен иметь не­пу­стое пе­ре­се­че­ние с от­рез­ком, опре­де­ля­е­мым не­ра­вен­ством (3). Сле­до­ва­тель­но,

 си­сте­ма вы­ра­же­ний a мень­ше или равно 1 8 3 8 , b боль­ше 1 8 2 8 конец си­сте­мы . рав­но­силь­но си­сте­ма вы­ра­же­ний t в сте­пе­ни левая круг­лая скоб­ка \prime \prime пра­вая круг­лая скоб­ка умно­жить на n мень­ше или равно 182 800, t в сте­пе­ни левая круг­лая скоб­ка \prime \prime пра­вая круг­лая скоб­ка умно­жить на n боль­ше 180 800 конец си­сте­мы . рав­но­силь­но t в сте­пе­ни левая круг­лая скоб­ка \prime \prime пра­вая круг­лая скоб­ка умно­жить на n=181 827 .

Под­став­ляя най­ден­ное зна­че­ние t в сте­пе­ни левая круг­лая скоб­ка \prime \prime пра­вая круг­лая скоб­ка умно­жить на n в (4), имеем

 1829 мень­ше или равно m мень­ше или равно 1838. \qquad левая круг­лая скоб­ка 5 пра­вая круг­лая скоб­ка

Но на самом деле при s=100 в кубе ошиб­ка была, зна­чит, m не­ра­вен­ству (5) не удо­вле­тво­ря­ет, но удо­вле­тво­ря­ет не­ра­вен­ству (3), сле­до­ва­тель­но, m=1828.

 

Ответ: 1828.