Kezdőoldal » Tudományok » Természettudományok » Egy bajnokságon mindenki...

Egy bajnokságon mindenki egyszer játszott mindenkivel. Folytatás lent?

Figyelt kérdés

Döntetlen nincs. Igazoljuk, hogy a játékosoknak mindig van olyan sorrendje, melyben az első legyőzte a másodikat, a második legyőzte a harmadikat, és így tovább, az utolsó előtti legyőzte az utolsót?

#matematika

2016. márc. 19. 23:43

1/2 anonim

válasza:

A gráfok nyelvére lefordítva: vegyünk egy teljes, irányított gráfot, ahol A->B jelölje azt, hogy A legyőzte B-t. Lássuk be, hogy ebben a gráfban van Hamilton-út.

A fenti gráfot egyébként tournament-gráfnak hívják, érdemes úgy rákeresni guglin.

2016. márc. 20. 09:48

Hasznos számodra ez a válasz?

2/2 A kérdező kommentje:

Köszi

2016. márc. 20. 12:11

Kapcsolódó kérdések:

Egy társaságban mindenki pontosan egyszer kezet fogott mindenkivel. Hányan voltak a társaságban, ha összesen 325 kézfogás történt? (Többi kérdés lent)

Van egy megbeszélésen N ember közűlük minden 3. -ra igaz, hogy valaki mindkettővel találkozott. Ki az aki mindenkivel találkozott?

A, , semmilyen, mindenkivel, néhány" - ezek névmások? Ha igen, akkor milyen névmások?

Egy sakkversenyen mindenki mindenkivel egy mérkőzést játszik. Két versenyző lemondta a részvételét, ezért a tervezettnél 17-tel kevesebb mérkőzésre kerül sor. Hány...

Hány résztvevője volt a bajnokságnak, ha mindenki mindenkivel kétszer játszott?

Egy bajnokságon összesen 420 pontot osztottak ki a csapatok között. A győzelem 2, a döntetlen 1, a vereség 0 pontot ért. Hány résztvevője volt a bajnokságnak, ha...

Tudományok főkategória kérdései »

Tudományok - Természettudományok kategória kérdései »

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!