Feladat: A.292 Korcsoport: - Nehézségi fok: -
Füzet: 2002/április, 234. oldal  PDF  |  MathML 
Témakör(ök): Nehéz 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.

Egy világvárosban n metróvonal van (n>4). Egy állomáson legfeljebb három metróvonal találkozik, és bármelyik két különböző metróvonalhoz létezik egy harmadik, amelyikre mindkettőről át lehet szállni.

 
Igazoljuk, hogy a városban legalább 56(n-5) metróállomás van.