Egy 10 × 10-es tábla minden mezőjébe beírtuk az 1, 2, . . ., 10 számok valamelyikét úgy, hogy bármely két közös éllel vagy csúccsal rendelkező mezőbe írt szám relatív prím egymással. Bizonyítsuk be, hogy van olyan szám, amelyet legalább 17-szer írtunk le!
 

Megoldás: 

Igaz az állítás