Сколько трехэлементных подмножеств имеет множество A = {1, 2, 3, 4}? Сколько полученных подмножеств: а) содержит элемент 1; б) не содержит элемент 2?

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

Комбинаторные задачи бывают самых разных видов. Большинство задач решается с помощью двух основных правил правила суммы и правила произведения.

Правило суммы. Если некоторый объект A можно выбрать m способами, а другой объект В можно выбрать n способами, то выбор либо А, либо В можно осуществить (m+n) способами. При использовании правила суммы надо следить, чтобы ни один из способо...