Расставить книги на полки комбинаторика

Что ты хочешь узнать?

Ответ

Проверено экспертом

1) Это перестановки из 7 элементов:
Р₇=7!=7·6·5·4·3·2·1=5040 способов.

2) Размещения из пяти по 4:
А⁴₅=5!/(5-4)!=5·4·3·2=120 способов.

3) Сочетания из 25 по 3:
С³₂₅=25!/((25-3)!·3!)=23·24·25/6=2300 способов.

Но ведь каждую книгу на полке можно положить или поставить. Значит число комбинаций увеличивается в 2^4 (=16) раз.

Плюс мы не рассмотрели вариант когда книги лежат в стопке друг на друге на той же полке. Это ещё 4! раз.

Сколько способов разместить 20 различных книг на 5-ти полках, если каждая полка может вместить все 20 книг? Размещения, отличающиеся порядком книг на полках, считаются различными.

задан 11 Ноя 21:29

Пусть $%k_1 . k_<20>$% — это книги , $%1$% — перегородка.Тогда ответом будет количество последовательностей из чисел $%k_1. k_<20>,1,1,1,1$%. А именно $%frac<24!><4!>$%

@potter А если порядок книг важен, то Ваш ответ нужно домножить на 100!,ведь верно?

@Pencil: здесь порядок расположения книг уже учитывается. В условии сказано, что книги различны. На 100! не надо было бы домножать ни в каком случае. Число 100 тут ни к чему не относится.

Читайте также  Прическа люси из хвоста феи
Ссылка на основную публикацию
Adblock
detector