Feladat: F.2159 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Szüllő András 
Füzet: 1979/január, 9 - 10. oldal  PDF  |  MathML 
Témakör(ök): Diofantikus egyenletek, Logikai feladatok, Feladat
Hivatkozás(ok):Feladatok: 1978/szeptember: F.2159

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.

Induljunk ki abból, hogy a királynak legalább két testőre van, legyen közülük egyik A. Ez a testőr biztosan kikapott valakitől, mondjuk B-től, továbbá volt olyan C testőr, aki A-t és B-t is legyőzte. Most A-t és C-t nem győzhette le B, hiszen B a C testőrtől kikapott, így ez csak az eddigiektől különböző D lehetett. Az A testőrt a B, C, D testőrök legyőzték, s mivel A bármelyik lehetett, azért minden testőrnek legalább három veresége volt.

 
 

Jelöljük a tornán részt vevő lovagok számát k-val. Minden küzdelemben az egyik résztvevő nyert, a másik vesztett, s mivel minden testőr legalább háromszor kikapott, legalább 3k küzdelem volt. Másrészt minden lovag minden lovaggal legfeljebb egyszer mérkőzött, azért
3kk(k-1)2,
ahonnan k7, azaz a tornán legalább 7 testőr vett részt.
Azt, hogy 7 lovag esetén a feladatban leírt feltételek teljesülhetnek, a táblázat mutatja. Bármely két sort választjuk is ki, van olyan oszlop, hogy mindkét sorral való metszéspontjában csillag áll.
 

 Szüllő András (Komarno, Magyar Tannyelvű Gimn., III. o. t.)