
Dobrý den,
Před nějakou dobou jsem přišel na logickou úlohu o dvou zlodějích: jsou dva zloději, oba dva kradou kreditky a snaží se uhádnout čtyřmístný pin. Mají na to jeden tip. Každý má ale jinou strategii. Jeden pokaždé zkusí stejný pin, druhý si pokaždé náhodně vybere jiný. Platí, že piny se můžou opakovat, protože kreditek je víc než 9999.
Otázka zní, kdo má větší šanci, že pin uhádne?
Osobně bych řekl, že stejnou, ale nenašel jsem zatím žádný jasný důkaz.
Offline
Pokud je PIN náhodně zvolené číslo, pak je jedno, které číslo zloděj zkusí, pravděpodobnost uhodnutí je pokaždé stejná. Je to podobné jako při házení kostkou, když tipujeme, jaké číslo padne. Náš úspěch nezáleží na tom, zda tipujeme stále stejné číslo nebo čísla libovolně měníme. Při každém dalším pokusu je pravděpodobnost zase stejná (u kostky 1/6).
Mají-li ovšem lidé tendenci volit za PIN některá čísla častěji než jiná (rok narození, datum DD-MM), může mít první zloděj lepší vyhlídky, když si zvolí dobře zapamatovatelné číslo a toho se drží.
Offline
Ahoj, poté co zloději nakradou dost kreditek a uhodnou dost PINů, si mohou stanovit hypotézu, zda jsou jejich četnosti rovnoměrně rozložené.
Offline