Ezt valaki elmagyarázza kombinatorikával?
Egy üzletnek 10 bőröndöt szállítottak ás hozzájuk egy külön borítékban 10 kulcsot.
Minden kulccsal csak egy bőrönd nyitható. Legkevesebb hány próbálkozás kell, hogy biztosan megtaláljuk a bőröndökhöz tartozó kulcsokat?
lerajzoltam és látom, hogy 45 kell kijöjjön de kombinatorikával nem értem, hogy hogy lesz...
válasza:nem 10!-9!?
Mert 10! az összes ebből vonod ki az összes rosszat -9!
Csak így nagyon nagy szám jön ki
válasza:#2 Pedig annyi.
Az első kulcsot 9 bőröndbe kell belepróbálni, hogy biztosan meglegyen melyiket nyitja. A 10-be már nem kell, mert "Ha a lehetetlent kizártuk, ami marad, az az igazság..."
A 2. kulcsot 8 bőröndbe, .... a 9. kulcsot egy bőröndbe.
A 10. kulcsot meg sehová, mert az a maradék (utolsót) bőröndöt nyitja.
Azaz a próbálkozások száma 9+8+..+2+1+0 = 45
válasza:Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!