Честно, понимаю, что задача очень проста, но, хоть стреляйте, не могу вспомнить, по какой формуле это считать.
Условие:
есть 3 ячейки
есть N фишек

фишки могут располагаться по ячейкам произвольно, могут быть заняты все ячейки, или только несколько и вообще одна, т.е., при 4-х фишках возможны варианты:

|4|0|0| и |2|1|1| и |3|1|0|

и любые другие, но все фишки обязательно должны быть расположены в ячейках, лишних не остается.

Отсюда вопрос: по какой формуле посчитать кол-во вариантов размещения фишек, зная число N?

о_О У меня всегда получается что кол-во вариантов = N