Комбинаторные алгоритмы для программистов

Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?

(Отметьте один правильный вариант ответа.)

Варианты ответа

добавим к 20 книгам 4 одинаковых разделяющих предмета и рассмотрим все перестановки полученных объектов. Их число равно 24!*4! Каждой перестановке соответствует свой способ расстановки книг

добавим к 20 книгам 4 одинаковых разделяющих предмета и рассмотрим все перестановки полученных объектов. Их число равно 24!+4! Каждой перестановке соответствует свой способ расстановки книг

добавим к 20 книгам 4 одинаковых разделяющих предмета и рассмотрим все перестановки полученных объектов. Их число равно 24!/4! Каждой перестановке соответствует свой способ расстановки книг(Верный ответ)

добавим к 20 книгам 4 одинаковых разделяющих предмета и рассмотрим все перестановки полученных объектов. Их число равно 24!. Каждой перестановке соответствует свой способ расстановки книг

Похожие вопросы

Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2 ладьи, ферзя и короля) на первой линии шахматной доски?

Сколькими способами можно выбрать три различные краски из имеющихся пяти?

Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?

Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек

Может ли функция f(x) иметь два различных разложения в степенные ряды?

В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?

Как можно найти оптимальные деревья решений?

На какие классы алгоритмов можно разбить внутреннюю сортировку?

Каким образом можно найти оптимальные деревья решений?

Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?