Дұрыс жауап
Дұрыс жауап: 64
Жауап нұсқалары
- A.66
- B.128
- C.65
- D.64дұрыс
- E.63
Түсіндірме
Ереже: Дирихле принципі ең қолайсыз орналастыруды қарастырады. n жәшіктің әрқайсысында ең көбі k−1 зат болса, жалпы саны n(k−1)-ден аспайды; тағы бір зат кемінде бір жәшікте k зат болуына кепілдік береді.
Қолдану: Қайшылық арқылы: ең көп 9 заттан барлығы 63; кепілдік үшін 64 қажет.
Қате нұсқаларды ажырату: Шекті толтыру санын кепілдік саны деп алу қате: сол кезде әр ұяшықта мақсаттан бір зат кем болуы мүмкін.
Қайта орындауға ишара: Ең қолайсыз орналастыру шегінен бір зат артық алыңыз.