Бөлмеде n шам және k сөндіргіш бар. Басында әр шам немесе жанып, немесе сөндіріліп тұр. Әр шам сым аркылы дәл 2020 сөндіргіштен қосылған. Сөңдіргішті баскан кезде, сол сөндіргішпен қосылган шам өз қалпын қарама-қарсы калыпқа өзгертеді. Сөндіргіштерді қандай-да бір ретпен баса отырып, барлық шамдарды жанған қалыпқа келтіруге болатыны белгілі. Осы нәтижеге сөндіргіштерді k/2 санынан аспайтын басу арқылы жетуге болатынын дәлелдеңіз. Бұл жерде [х] саны — нақты х санының бүтін бөлігі, яғни X -тен аспайтын ең үлкен бүтін сан.