Zadanie nr 6093542
W zamkowych podziemiach znajdują się dwie skrzynie otwierane różnymi kluczami. Masz pęk składający się z 6 kluczy, wśród których znajdują się dwa właściwe. Ile co najwyżej prób należy wykonać, aby mieć pewność że dobraliśmy właściwe klucze do skrzyń?
Rozwiązanie
Najpierw sprawdzamy który klucz otwiera pierwszą skrzynię. Ponieważ mamy 6 kluczy do sprawdzenia, więc w najgorszym przypadku będziemy musieli wykonać 5 prób (gdy okaże się że piąty ze sprawdzanych kluczy nie będzie pasować, to ponieważ wiemy że jeden z kluczy pasuje, więc ostatni będzie musiał być dobry i nie ma potrzeby już go sprawdzać). Odkładamy dobry klucz i przechodzimy do sprawdzania drugiej skrzyni. Teraz mamy już 5 kluczy i podobnie jak wcześniej aby znaleźć dobry klucz wystarczy wykonać 4 próby. Zatem w najgorszym przepadku będziemy musieli wykonać
prób.
Odpowiedź: 9
