49 оқушы 6 топқа бөлінді. Кемінде бір топтағы оқушы саны үшін кепілденетін ең үлкен бүтін төменгі шек қандай?

Ереже: Дирихле принципі ең қолайсыз орналастыруды қарастырады. n жәшіктің әрқайсысында ең көбі k−1 зат болса, жалпы саны n(k−1)-ден аспайды; тағы бір зат кемінде бір жәшікте k зат болуына кепілдік береді.

Қолдану: Егер әр топта ең көп 8 оқушы болса, барлығы 48; тағы бір оқушы бір топта кемінде 9 болуын талап етеді.

Қате нұсқаларды ажырату: Бөліндіні төмен қарай дөңгелектеу қалған оқушыны жоғалтады. Бір топта қосымша оқушы болуы міндетті.

Қайта орындауға ишара: Әр топқа бөліндінің бүтін бөлігінен ғана орналастырсаңыз, қанша оқушы қалады?