Kavics Kupa 2023 15/m. feladat
(Feladat azonosítója: kk_2023_15fm )
Témakör: *Kombinatorika

A Mikulás találgatósdit játszik Marvinnal, mielőtt átadja neki az ajándékát. Az ajándékot elrejti a 100 ajtó egyikét, amelyek 1-től 100-ig vannak számozva. Marvin rámutathat egy ajtóra, mire a Mikulás válaszol az egyik ajtóra. a következő szavak egyikével:
- "forró", ha az ajándék a kitalált ajtó mögött van,
- "meleg", ha a tipp nem pontos, de a kitalált ajtó száma eltér az ajándék ajtajának számától legfeljebb 5-tel tér el az ajándéktól,
- "hideg", ha a két ajtó száma több mint 5-tel különbözik.
Legalább hány ilyen találgatásra van szüksége Marvinnak ahhoz, hogy biztos lehessen abban, hogy hol van az ajándéka? Marvinnak nem feltétlenül kell "forró" találgatás, csak 100%-os bizonyossággal kell tudnia a helyes ajtót.



 

Végeredmény: $ 12 $