Комбинаторика в школе теперь изучается с начальной школы. Комбинаторика - это область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Рассмотрим сегодня, чем отличаются следующие условия: перестановка, размещение, сочетание. Перестановка Берутся все элементы и меняются только их места. Например: Сколько трехзначных чисел можно составить из цифр 1, 2, 6 без повторения...

Сочетание очень похоже на размещение, только в сочетании мы не учитываем перестановки. Количество сочетаний всегда меньше, чем количество размещений. Причем именно в k! раз. Для наглядности разберем простую задачку...