Отсутствующие студенты составляют подмножество студентов группы, состоящей из 15 человек. Если все студенты группы пришли на занятия, то отсутствующие студенты составляют пустое множество. Если на занятиях отсутствует 1 студент, то отсутствующий студент составляет одноэлементное подмножество множества студентов группы. Таких подмножеств отсутствующих может быть столько, сколько студентов в группе - каждый студент может по тем или иным причинам отсутствовать на занятиях.
Если отсутствуют 2 студента, то отсутствующие студенты образуют 2-элементое подмножество студентов группы. Таких 2-элементных подмножеств тоже может быть много: столько, сколько пар можно образовать из студентов группы.
И т. д.
Наконец, группа вся ценликом может не явиться на занятия. В этом случае множество отсутствующих равно множеству студентов группы.
В этой задаче нужно найти число всевозможных подмножеств множества студентов группы.
Вспоминаем теорему о мощности булеана (множества всех подмножеств)множества студентов группы.
Мощность булеана равна 2^15.
Вычислите сколько это.

mixakov05    1   18.10.2020 16:05    1