Feladat: C.680 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2003/március, 145 - 146. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Konstruktív megoldási módszer, C gyakorlat
Hivatkozás(ok):Feladatok: 2002/szeptember: C.680

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.

Megoldás. Legyenek a jelöltek az első szavazás eredményének sorrendjében A, B és C. A kiosztott pontok száma összesen 9(3+2+1)=54.
Ha a második szavazáskor a sorrend megfordult, az azt jelenti, hogy C, aki az első szavazáskor vesztes volt, most első lesz. Ez csak úgy lehetséges, ha az első esetben C legalább 4 szavazótól kapott 3 pontot, C pontjainak száma legkevesebb 43+51=17. C nem kaphatott 5 szavazónál első helyezést, mert akkor a biztosan kapott 15 pontja mellett lenne még legalább 41 pontja, azaz összesen legalább 19 pontja lenne; de akkor az első szavazáskor nem lehetett utolsó, hiszen 19 több, mint a jelöltek pontszámának átlaga, 18. Mivel az első választás egyértelmű sorrendet eredményezett, 18 sem lehet C pontszáma. Így C-nek éppen 17 pontja van, ekkor a győztes A 19, B pedig 18 pontot kapott.
Az alábbi táblázatban bemutatjuk, hogy ez valóban lehetséges is. C négy első helyezése mellett B kapjon három, A pedig két első helyezést. A táblázat többi értéke a feltételekből már egyértelműen meghatározható.

1.2.3.4.5.6.7.8.9.pontszámC33331111117B12113332218A21222223319