Для решения задач на выбор блюд в кафе могут использоваться следующие методы комбинаторики:

• Правило суммы. 1 Если объект А можно выбрать m способами, а объект В — n способами, то выбор «либо А, либо В» можно осуществить m + n способами. 1
• Правило произведения. 1 Если объект А можно выбрать m способами и после каждого такого выбора объект В можно выбрать п способами, то выбор пары (А, В) в указанном порядке можно осуществить m ∙ п способами. 1
• Перестановки. 2 Простейшими комбинациями, которые можно составить из элементов конечного множества, являются перестановки. 2
• Размещения с повторениями. 1 Упорядоченный набор длины k элементов множества называется размещением с повторениями. 1
• Сочетания. 1 Подмножества, составленные из n элементов множества и содержащие k элементов в каждом подмножестве, называют сочетаниями из n элементов по k. 1 При этом порядок элементов в сочетаниях не важен. 1