Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Hány ilyen számhármas van?

Hány ilyen számhármas van?

Figyelt kérdés

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?


2019. okt. 18. 18:45
 1/4 A kérdező kommentje:
A maximálist úgy értem hogyha pl n legalabb 3 akkor (1,2,3) jó.
2019. okt. 18. 18:46
 2/4 A kérdező kommentje:
De mennyi lehet még?
2019. okt. 18. 18:47
 3/4 anonim ***** válasza:

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.

2019. okt. 18. 23:12
Hasznos számodra ez a válasz?
 4/4 anonymousreview60 ***** válasza:

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ó.

2019. okt. 19. 17:09
Hasznos számodra ez a válasz?

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!