2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:16 
Аватара пользователя
Сколькими способами можно упаковать 11 различных книг в 6 бандеролей, если пять бандеролей должны содержать по 2 книги?

Я решал так:
В первую бандероль - 11 способов упаковки, во вторую - $C_{10}^2$, в третью - $C_{8}^2$, в четвертую - $C_{6}^2$, в пятую - $C_{4}^2$, в шестую - $C_{2}^2 = 1$ способ. Перемножаем, получаем $11 \cdot C_{10}^2 \cdot C_{8}^2 \cdot C_{6}^2 \cdot C_{4}^2 \cdot 1 = \frac{11!}{(2!)^5} = 1247400$
Но при проверке пишут - "это ещё не всё". Что я не учёл?

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:18 
Аватара пользователя
У вас выходит, что одна книга просто обязана лежать в первой бандероле, непорядок.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:28 
Аватара пользователя
Urnwestek
Тогда, получается, в формуле $11 \cdot C_{10}^2 \cdot C_{8}^2 \cdot C_{6}^2 \cdot C_{4}^2 \cdot 1$ 11 надо заменить на $C_{11}^1$?

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:30 
zigr0lf в сообщении #781554 писал(а):
11 надо заменить на $C_{11}^1$

А чем они отличаются?

Бандероли по 5 книг не различаются, а вот бандероль с одной предварительно надо выбрать. Сколькими способами?

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:33 
Аватара пользователя
Otta
шестью?

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:33 
Аватара пользователя
zigr0lf в сообщении #781554 писал(а):
Urnwestek
Тогда, получается, в формуле $11 \cdot C_{10}^2 \cdot C_{8}^2 \cdot C_{6}^2 \cdot C_{4}^2 \cdot 1$ 11 надо заменить на $C_{11}^1$?

Нет, очевидно надо 11 заменить на $\frac{\sqrt{726 \zeta(2)}}{\pi} (\sin^2(x)+\cos^2(x))(\sum\limits_{k=1}^{\infty}2^{-k})$. (:
А если серьезно, то в чём же разница?

Просто домножьте на 6. То есть, сначала вы фиксируйте в каких бандеролях должно лежать по 2 книги, а в каких по одной, а потом решаете как решали и раньше.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:34 
zigr0lf в сообщении #781561 писал(а):
Otta
шестью?

Ну а то.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:36 
Аватара пользователя
Спасибо всем за помощь!

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:38 
zigr0lf в сообщении #781546 писал(а):
Сколькими способами можно упаковать 11 различных книг в 6 бандеролей, если пять бандеролей должны содержать по 2 книги?

Я решал так:
В первую бандероль - 11 способов упаковки, во вторую - $C_{10}^2$, в третью - $C_{8}^2$, в четвертую - $C_{6}^2$, в пятую - $C_{4}^2$, в шестую - $C_{2}^2 = 1$ способ. Перемножаем, получаем $11 \cdot C_{10}^2 \cdot C_{8}^2 \cdot C_{6}^2 \cdot C_{4}^2 \cdot 1 = \frac{11!}{(2!)^5} = 1247400$
Но при проверке пишут - "это ещё не всё". Что я не учёл?
Как это часто бывает с "оживлением" комбинаторных задач исчезает четкость постановки.
Скорее всего, предполагается, что бандероли, содержащие по две книги взаимозаменяемы (до написания адреса это так и есть). А в Вашем решении это не учтено.

Пока писал, появились прямо противоположные моему предложения :shock:

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:42 
VAL
Пожалуй да, мы решали другую задачу. По распихиванию книг в уже надписанные ящики.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:47 
Аватара пользователя
Тогда вместо умножения на 6 нужно разделить на $5!$ ?

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:49 
Аватара пользователя
zigr0lf в сообщении #781572 писал(а):
Тогда вместо умножения на 6 нужно разделить на $5!$ ?

Только вот не на $5!$, а чуть на меньшее.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:51 
Мне кажется, мои оппоненты (или я?) немного превратно понимают, что есть бандероль.
В моем представлении у нас имеются 6 одинаковых кусков плотной бумаги (или шесть одинаковых неподписанных конвертов). Поэтому исходная задача равносильна такой: сколькими способами можно разбить 11-элементное множество на 6 кучек, в одну из которых попадет один элемент.а в остальные - по два.
Тогда приведенный ответ надо не умножать на 6, а наоборот делить на 120.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:52 
VAL
Да оппоненты же ж согласились уже.

 
 
 
 Re: Комбинаторика - способы упаковки книг по бандеролям
Сообщение28.10.2013, 23:52 
Аватара пользователя
Urnwestek
Почему на меньшее? Ведь мы же 5 бандеролей просто местами переставляем.

 
 
 [ Сообщений: 22 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group