Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ОЛИМП — математика
Задания
i

Штир­лиц хочет по­слать в Центр шиф­ров­ку, пред­став­ля­ю­щую собой код из 100 сим­во­лов «точка» или «тире». По­лу­чен­ная им на­ка­ну­не из Цен­тра Ин­струк­ция о кон­спи­ра­ции гла­сит:

— при пе­ре­да­че шиф­ров­ки по радио ровно 49 сим­во­лов сле­ду­ет за­ме­нить на про­ти­во­по­лож­ные;

— рас­по­ло­же­ние «не­вер­ных» сим­во­лов воз­ла­га­ет­ся на пе­ре­да­ю­щую сто­ро­ну и с Цен­тром не об­суж­да­ет­ся.

До­ка­жи­те, что Штир­лиц может по­слать свою шиф­ров­ку 10 раз, под­би­рая при каж­дой пе­ре­да­че 49 сим­во­лов так, чтобы Центр, по­лу­чив эти 10 шиф­ро­вок, имел воз­мож­ность од­но­знач­но вос­ста­но­вить ис­ход­ный код.