De ce contează?
Imaginează-ți o sală în care fiecare om susține o tabără și nimeni nu se răzgândește. Pui față în față doi oameni din tabere diferite și amândoi pleacă acasă — s-au anulat reciproc. Continui așa până nu mai poți forma perechi mixte. Dacă o tabără avea mai mult de jumătate din sală, e imposibil să o golești prin anulări: oricum ai împerechea, ei rămân ultimii în picioare.
Intuiția
Un vector are un element majoritar dacă o valoare apare de mai mult de jumătate din numărul total de elemente (strict mai mult de n/2 ori). Nu „cea mai frecventă", ci „mai mult decât toate celelalte la un loc". Gândește-te la fiecare apariție a unei valori ca la un vot. Dacă două voturi diferite se ciocnesc, se anulează. Ideea cheie: dacă o tabără are peste jumătate din voturi, oricâte anulări faci, ea rămâne mereu cu cel puțin un vot în plus.