Feladat: 1342. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Ács Gábor 
Füzet: 1965/szeptember, 27. oldal  PDF  |  MathML 
Témakör(ök): Teljesgráfok, Skatulyaelv, Feladat
Hivatkozás(ok):Feladatok: 1964/október: 1342. matematika feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Kiválasztva egy T1 tudóst, ez legalább az egyik témáról legalább 6 tudóssal levelezik (hiszen különben legfeljebb 15 tudóssal levelezne). Jelöljük ezt a témát t1-gyel, és tovább csak azokkal a tudósokkal foglalkozzunk, akik T1-gyel t1-ről leveleznek. Ha ezek közt van kettő, aki egymással t1-ről levelezik, akkor ezek és T1 egy kívánt hármast alkotnak. Ha viszont ezek mind csak a másik két témáról leveleznek, akkor választva közülük egy T2 tudóst, ez a többi közül legalább az egyik témáról ‐ mondjuk t2-ről ‐ legalább 3-mal levelezik. Ha ezek közül valamelyik kettő szintén t2-ről levelezik, akkor ezek és T2 csak a t2 témáról leveleznek egymás közt; ha pedig mindnyájan a harmadik t3 témáról leveleznek, akkor szintén találtunk legalább 3 tudóst, akik közül mindegyik mindegyikkel ugyanarról a témáról levelezik.

 
Ács Gábor (Budapest, Kandó K. hír. ip. t. IV. o: t.)
 

Megjegyzés. Meg lehet mutatni, hogy 16 tudós közt még elosztható 3 téma úgy, hogy bármely 3 tudós közt legalább 2 levelezési téma szerepel.