Hány zokni van a fiókban?
Saktulyaelvet
Tegyük fel, hogy valahány kék és valahány piros zokni van egy fiókban, és tudjuk, hogy legalább annyi zoknit kell kivennem ahhoz, hogy biztosan legyen egy pár egyforma színű zoknim, mint amennyi ahhoz kell minimálisan kivenni, hogy biztosan legyen két különböző színű zoknim.
Ha három van benne, az már pont elég. Kettő egyforma, egy különböző. És én hármat veszek ki.
Asszem...
X kék Y piros
Legyen egy pár zoknim ahhoz max 3-at kell kivenni.
Ahhoz, hogy legyen két különböző zoknim max(X,Y)+1-et kell kivenni.
3>=max(X,Y)+1
2>=max(X,Y)
Vagyis lehet, hogy
1 pár kék, 1 pár piros
2 pár kék, 1 pár piros
1 pár kék, 2 pár piros
2 pár kék, 2 pár piros
zokni van a fiókban
Sikerült elrontani.
Ez ok.
Legyen egy pár zoknim ahhoz max 3-at kell kivenni.
De a következő rossz, helyesen:
Ahhoz, hogy legyen két különböző zoknim max(2X,2Y)+1-et kell kivenni.
3>=max(2X,2Y)+1
2>=max(2X,2Y)
Vagyis
1 pár kék, 1 pár piros
zokni lehet csak a fiókban.
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!