A Bergengóc Országgyűlés $100$ képviselője a Parlament nagytermének $10$ padsorában $10$ oszlopban foglal helyet. A küldötteknek mind különböző a fizetése. Minden képviselő megkérdezi szomszédait (a maga mellett, előtt, mögött ülőket és az átlós szomszédait is, összesen tehát legfeljebb $8$-at), hogy mennyi a fizetésük. A küldöttek meglehetősen irigyek: csak azok elégedettek a bérükkel, akiknek legfeljebb egy olyan szomszédja van, aki többet keres náluk. Legfeljebb hány olyan képviselő lehet a Parlamentben, aki meg van elégedve a fizetésével?