§63 Сочетания и их свойства
Сочетания
В этой статье мы рассмотрим сочетания и задания по этой теме, которые могут встретиться на экзамене. Если эта тема тебе непонятна, обязательно читай статью. Сочетание – количество всевозможных комбинаций k элементов из набора n элементов. Но главным отличием от размещения является неупорядоченность комбинаций. Если для размещения комбинации (a, b)≠(b, a) не равны, то для сочетаний a, b=(b, a) – одна и та же комбинация. Сочетания используются тогда, когда порядок не важен! Рассмотрим такой пример: Из трех учеников нужно выбрать двух дежурных...
15 человек обменялись рукопожатиями. Сколько было рукопожатий? Абсолютно эффективная политика
Приветствую. В статье пойдёт речь о числе сочетаний. На моём канале есть и другие статьи о комбинаторике (комбинаторное правило умножения, перестановки, размещения), которые могут быть полезными для более полного понимания способа подсчёта числа сочетаний. Определения *слово "составленных" относится к слову "групп". Сочетания VS Размещения: подробнее Задача о рукопожатиях N человек обменялись рукопожатиями (каждый поздоровался со всеми остальными). Сколько было рукопожатий? Решение Подсчитаем, наконец, число рукопожатий для случая, указанного в заголовке...