Hogyan lehet megoldani ezt a kombinatorikai példát?
Figyelt kérdés
Bergengóciában a villamosjegyen 16 lyukasztási hely van négyzetalakban elrendezve. Csak akkor érvényes a jegy, ha azon 8 lyuk van úgy, hogy minden sorba és minden oszlopba 2-2 lyuk került. Hányféle, az ellenőrök által is elfogadható jegy lehetséges?
Az lenne a kérdésem, hogy ezt csak úgy lehet megoldani, ha felírom az összes lehetséges elrendezést? Vagy van valami általánosabb technika?
2011. nov. 12. 15:22
1/3 anonim 
válasza:
válasza:Garantáltan mindig van általánosabb technika, ezért adják a feladatot. Másképp az egész kombinatorika felesleges tudomány volna.
Felírni a megoldásokat vagy elkezdeni felírni arra jó, hogy megsejtsd a megoldás módját. Hajrá!
2/3 A kérdező kommentje:
Próbálkozok, csak ugye ez a felírogatás azért nem a leghatékonyabb, mert elég nehéz megbizonyosodni róla, hogy nem hagytam ki semmit:(
2011. nov. 12. 15:40
3/3 A kérdező kommentje:
És még eddig egyik ötletem sem bizonyosult általánosíthatónak:D
2011. nov. 12. 15:40
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!