Egy 78 tagú társaságban mindenki legalább öt embert ismer. A társaságot hat személyes asztalokhoz ültetik. Hogyan lehet bebizonyítani, hogy van olyan ültetés, amelyben legalább egy asztalnál mindenki ismeri a közvetlen mellette ülőt?

Figyelt kérdés

(az ismertség kölcsönös)

#matematika #kombinatorika #gráf

2015. nov. 27. 17:27

Sajnos még nem érkezett válasz a kérdésre.
Te lehetsz az első, aki segít a kérdezőnek!

Kapcsolódó kérdések:

9 ember csónakázni akar, van egy 4, egy 3 és egy 2 személyes csónak?

Hogyan tudom ezt megoldani? : Egy 10 fős baráti társaság kenuzni indul.3 és 4 személyes kenukat bérelhetnek. A) Hányféleképpen foglalhatják el a kenukat, ha csak az...

Alá tudnátok támasztani, azt, hogy az emberi kapcsolatok elidegenülnek? Erkölcsi problémákról kell írnom, és a kapcsolatok elidegenülését gondoltam ki témának. Ezt...

Egy 4 személyes csónakban 6 ember hányféleképpen ülhet le, ha nem számít a sorrend?

- Milyen útravalót viszel tovább az egykori iskoládból? Erre a kérdésre kéne válaszolnom. (Most ballagok) Valami általános válasz kellene. Nem személyes.

A téma 1956 Kellenének személyes élmények ismertek ilyet? Van valahol olyan, ahol több szemszögből is elmeséli?

Közoktatás, tanfolyamok főkategória kérdései »

Közoktatás, tanfolyamok - Házifeladat kérdések 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!