مسابقه شماره 129
n تا گوي باردار داريم كه بار آن‌ها را نمي‌دانيم. در هر مرحله مي‌توانيم دو گوي را به هم نزديك كنيم و تشخيص دهيم كه آيا بار آن‌ها يكسان مي‌باشد يا نه.
اگر n فرد باشد و زوجيت تعداد بارهاي منفي را بدانيم، n-1 بار مقايسه‌ي گلوله‌ها براي تشخيص بار گوي‌ها لازم و كافي است