OKTV 2021/2022 III. kategória döntő 2. feladat
(Feladat azonosítója: OKTV_20212022_3kdf2f )
Témakör: *Kombinatorika

James Bond, a 007-es ügynök feladata egy csupa különböző ötjegyű számból álló titkos lista megszerzése, amit el kell juttatnia M-hez (a számok sorrendje nem számít, a listán legalább 10 és legfeljebb 100 szám van). Gyanús azonban, hogy a futár ellenséges ügynök, ezért Bond megváltoztatja a lista egyik számát úgy, hogy továbbra is ötjegyű, és a többitől különböző legyen. Meg tud-e Bond és M állapodni előzetesen (a titkos lista ismerete nélkül) olyan módszerben, mellyel a megváltoztatott listából M rekonstruálni tudja az eredetit?



 

Megoldás: Meg