reALien
offline
Опыт:
29,211Активность: |
Немного комбинаторики
Честно, понимаю, что задача очень проста, но, хоть стреляйте, не могу вспомнить, по какой формуле это считать.
Условие: есть 3 ячейки есть N фишек фишки могут располагаться по ячейкам произвольно, могут быть заняты все ячейки, или только несколько и вообще одна, т.е., при 4-х фишках возможны варианты:
|4|0|0| и |2|1|1| и |3|1|0|
и любые другие, но все фишки обязательно должны быть расположены в ячейках, лишних не остается.
Отсюда вопрос: по какой формуле посчитать кол-во вариантов размещения фишек, зная число N? |
26.09.2010, 16:43 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Лелуш
W7O
offline
Опыт:
9,766Активность: |
о_О У меня всегда получается что кол-во вариантов = N |
26.09.2010, 17:06 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Hangman
I'm a rainbow too...
offline
Опыт:
4,280Активность: |
Может тебе поможет Комбинаторика
[+] замечание от ScorpioT1000: капитан?
|
26.09.2010, 17:17 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|