Ha van egy D-dimenziós KxKx . XK-s kockarács (K^D), akkor hány olyan pontja van, aminek a koordinátái nem csökkenőek, ha dimenzió szerint rendezve soroljuk fel őket?
Figyelt kérdés
D = 2-re könnyű, mert vesszük az összeset K^2, majd levonjuk az átlót -K, majd osztjuk kettővel, mert az átló egyik oldala lesz csak jó, majd hozzá visszaadjuk a K-t, tehát összesen (K^2-K)/2+K = K(K-1)/2+K. De D nagyobb kettőre nem látom át, mert ott vannak térátlók, lapátlók, hiperdimenziók. Van valami egyszerű személletes módszer vagy számítás?2017. dec. 18. 09:01
1/2 dq 
válasza:
válasza:Ez a feladat triviálisan ekvivalens azzal, hogy hányféleképpen választhatunk ki D darabot K elem közül úgy, hogy egy elemet többször is kiválaszthatunk.
Ezt pedig ismétléses kombinációnak hívják, gyakorlatilag ez a legegyszerűbb "nehéz" feladat a kombinatorika oktatása során. Itt van rá a képlet: [link]
Akartam keresni levezetést (tankönyvekben, segédanyagokban, itt a gyakorin) de valamiért nem találok most, pedig van rahedli.
Ha valakinek nincs jobb dolga linkelhetne párat.
2/2 A kérdező kommentje:
köszönöm, levezetés nekem nem kell, csak az analógia kellett
2017. dec. 18. 16:33
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!