Nierozróżnialne przedmioty w rozróznialnych pudełkach
: 23 sty 2013, o 21:10
Witam.
Na ile sposobów można rozmieścić \(\displaystyle{ 16}\) nierozróżnialnych przedmiotów w \(\displaystyle{ 3}\)
ponumerowanych pudełkach tak, by w jednym pudełku znalazło się przynajmniej \(\displaystyle{ 7}\)
przedmiotów?
Czy będzie to:
\(\displaystyle{ {9+3-1 \choose 3-1} = {11 \choose 2}\\}\)
czy:
\(\displaystyle{ 3 \cdot {11 \choose 2}\\}\)
Wydaje mi się, że druga odpowiedź jest prawidłowa ponieważ \(\displaystyle{ 7}\) przedmiotów możemy na samym początku rozmieścić w jednym z trzech pudełek, ale nie jestem pewny.
Na ile sposobów można rozmieścić \(\displaystyle{ 16}\) nierozróżnialnych przedmiotów w \(\displaystyle{ 3}\)
ponumerowanych pudełkach tak, by w jednym pudełku znalazło się przynajmniej \(\displaystyle{ 7}\)
przedmiotów?
Czy będzie to:
\(\displaystyle{ {9+3-1 \choose 3-1} = {11 \choose 2}\\}\)
czy:
\(\displaystyle{ 3 \cdot {11 \choose 2}\\}\)
Wydaje mi się, że druga odpowiedź jest prawidłowa ponieważ \(\displaystyle{ 7}\) przedmiotów możemy na samym początku rozmieścić w jednym z trzech pudełek, ale nie jestem pewny.