Zadania.info
Największy internetowy zbiór zadań z matematyki
cornersUpL
cornersUpR

Zadania

Na skróty

Recenzje

Linki sponsorowane

cornersM

Linki sponsorowane

cornersR
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ń?

Wersja PDF
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ć

5 + 4 = 9

prób.  
Odpowiedź: 9

Wersja PDF
Twoje uwagi
Nie rozumiesz fragmentu rozwiązania?
W rozwiązaniu jest błąd lub literówka?
Masz inny pomysł na rozwiązanie tego zadania?
Napisz nam o tym!