Комбинаторика всея Руси: перестановки, размещения, сочетания, шары и перегородки
Как решать задачи на "шары и перегородки" в комбинаторике и олимпиадной математике?
Продолжаем разборы интересных задач по математике. На сей раз - комбинаторика. "Для четырёх школ города привезли 8 новейших абсолютно одинаковых электронных досок. Сколькими способами можно их распределить между школами? Различными считаются способы, отличающиеся количеством досок хотя бы в одной школе. Распределять можно произвольно, например, каким-то школам может не достаться досок". Олимпиадники и посетители математических кружков сразу распознают, что это тема "шары и перегородки". В рамках школьной программы многие этой темы не касаются вообще...