Метод звёздочек и столбиков для решения задач комбинаторики заключается в графическом представлении объектов в виде ряда из звёздочек, а соседние ячейки — разделенных полосами. 1

Конфигурация задаётся путём указания границы между первой и второй ячейками, границы между второй и третьей ячейками и так далее. 1 Между звёздочками необходимо разместить полосы k — 1. 1 Поскольку ни одна ячейка не может быть пустой, между любой парой звёздочек должно быть не более одной планки. 1

Этот метод можно использовать для решения многих простых задач подсчёта, например, сколько существует способов поместить n неразличимых шариков в k различимых ячеек. 1

Популяризировал метод Уильям Феллер в своей классической книге по теории вероятностей. 2