MB104, 4. sada příkladů k domácímu rozjímání jarní semestr 2017 odevzdání 18. května 2017
Příklad 1. Alice si zvolí přirozená n a k, n > k a prozradí je Bedřichovi a Cyrilovi. Pak prozradí Bedřichovi n bitové slovo a Bedřich napíše všechna n bitová slova, která se od Alicina slova liší právě v k bitech. Cyril se na ně podívá a snaží se uhodnout Alicino slovo. Kolik minimálně na to potřebuje pokusů (v závislosti na n a k), aby byl v každém případě úspěšný?
Příklad 2. Zkonstruujte vyhovující kód z příkladu 11.148. (správné n je 10).
1