Hány ilyen számhármas van?
Adott egy n természetes szám. Mi a maximális darabszám az alábbi számhármasokra:
(a,b,c) ahol
1) 1<= a < b <= n és 1<= c <= n+1
2) a,b,c különböznek
3) Ha (a1,b1,c1) és (a2,b2,c2) esetén a1,a2,b1,b2 között van 2 egyenlő, akkor c1 nem = c2?
A harmadik feltételre adnál egy kis magyarázatot? Tegyük fel hogy megtaláltunk az első 2 feltétel alapján 3db számhármast (pl.: n=4 esetén (1,2,3) (1,2,4) (1,2,5)) akkor itt is csak azt kell vizsgálni hogy "a1,a2,b1,b2 között van 2 egyenlő"? Vagy itt már bele kell venni a harmadik számhármast is? Ekkor ugye az egyenlőséget az a1,b1,a2,b2,a3,b3 között kellene nézni.
Illetve nem tudom értelmezni az #1 hozzászólásodat. Az (1,2,3) attól hogy megtaláltuk még egyáltalán nem biztos hogy jó. Az majd a következő számhármas(ok)tól függ hogy elfogadjuk-e. Nem? Legalábbis a 3. feltétel szerint így van.
1. Mint a lottóhúzás. Ismétlés nélküli kombináció. a és b kombinációját n alatt 2 módon lehet választani.
2. Emellett c-t n-2+1 módon lehet cálasztani.
3. Ezek kombinációk, nincs a1=a2,b1=b2,c1=c2 eset.
Összesen (n-1)*(n alatt 2) kombináció.
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!