Skatulya-elv magyarázás?
Egy dobozban 6 piros, 8 fehér, 10 zöld színű, egyforma golyó van. Hány golyót kell csukott szemmel kihúzni, hogy biztosan legyen közöttük:
a., valamelyik színből legalább 5
b., mindegyik színből legalább 5
Tankönyvi példa, nem igazán sikerült megértenem a levezetést.
Itt a lehető legrosszabb esetet kell feltételezni.
a. Ami még nem felelne meg a feltételnek, ha mindegyikből lenne 4 darab. Ekkor kihúztunk 4 piros 4 fehér 4 zöldet. Viszont ha ezután húzunk még egy golyót, akkor már tökmindegy, milyen szinű lesz, biztosan lesz 5 ugyanolyan színű.
b. Itt is próbálj meg minél többet kihúzni úgy, hogy még a feltételnek megfeleljen. Ha kihúzom az összes zöldet, az még nem felel meg. Ha az összes fehéret, akkor sem. Ha még emellé a 6 pirosból kihúznék négyet, még akkor sem lenne 5 db mindegyik színből. Eddig járunk 10+8+4-nél, viszont a 23. golyónál már biztosan lesz mindegyik színből legalább 5.
Az ilyen példáknál mindig a „legszerencsétlenebb esetet” érdemes nézni. Az első kérdésnél akkor vagyunk a legszerencsétlenebbek, hogyha mindegyik színből kihúzunk 4-ez, akkor 12-szer húzunk, 13-adjára már biztosan meglesz a legalább 5 valamelyik színből.
Legalább 5 esetén kihúzzuk az összes zöldet és fehéret, így csak piros marad a zsákban, abból kell még 5, így 10+8+5=23 húzásra biztosan meglesz mindegyik színből legalább 5.
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!