Egy kocka alakú sajttömben 27 lyuk van 3x3x3-as elrendezésben. Mindegyik lyukban van egy egér. Sípszóra minden egér átmászik egy szomszédos lyukba (szomszédos lyuk alatt "lapszomszédot" értünk). Bizonyítsuk be, hogy a sípszó után lesz üres lyuk?
Figyelt kérdés
2013. szept. 29. 21:30
1/4 anonim válasza:
A kis kockákat koordinátázhatjuk:
(1;1;1) (1;1;2) .... (3;3;3)
Kezdetben minden egérhez tartozott egy-egy koordinátahármas.
A sípszó után pontosan az egyik koordináta változik 1-gyel.
Na most jön a lényeg:
A koordináták összegét kell nézni:
az előbbi felsorolásban 14 összeg páratlan, 13 összeg páros.
A sípszó után a páratlan összegűekből páros lesz, a páros összegűekből páratlan.
Ez azért bibi, mert 14 páros koordinátaösszegű egér lesz a 13 helyen, így szükségképpen lesz kettő egy cellában. Így viszont biztosan lesz egy üres cella is.
2/4 anonim válasza:
Illene megköszönni Parafagólemnek ezt az elegáns megoldást.
3/4 anonim válasza:
És akkor még meg se kell számolni, hogy melyikből hány van. Mivel összesen páratlan sok kocka van (27), a kétféle parításból nem lehet egyenlő sok.
4/4 A kérdező kommentje:
Köszönöm :)
2013. okt. 5. 11:42
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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!