Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Matematika

530
407.Körmérkőzést játszik 10 csapat. Bizonyítsuk be, hogy tetszőleges időpontban található két olyan csapat, amelyik ugyannyi mérkőzést játszott. Hoy általánosíthatnánk a feladatot n csapatra?
Jelenleg 1 felhasználó nézi ezt a kérdést.
Matematika, sos, kombinatorika, skatulyaelv, gráf
0
Középiskola / Matematika

Válaszok

1
Indirekt bizonyítjuk az általános esetet.

Tegyük fel, hogy nincs két olyan csapat, amelyik ugyanannyi mérkőzést játszott. (Azaz mindenki különböző számút játszott.)

Mivel minden csapat `0`, `1`, …, `(n-2)` vagy `(n-1)` mérkőzést játszhatott eddig, és (az indirekt feltételezésünk miatt) mindannyian különböző számút, ezért ez csak úgy lehetséges, ha az (pl.) az első csapat pontosan `0`, a második pontosan `1`, a harmadik pontosan `2`, …, az `n`-edik pontosan `n-1` mérkőzést játszott.

Ekkor amelyik csapat `0` másikkal játszott, tehát ő valójában senkivel sem játszott; de amelyik `n-1` csapattal játszott, az mindenki mással játszott. Ez nyilvánvalóan ellentmondás, tehát az indirekt feltételezésünk hamis volt, így beláttuk a bizonyítandó állítást.
Módosítva: 4 éve
1