Дискретная математика

Мощность множества, правила суммы, произведения, степени

• Часть 1
• | 2
• | 3
• | 4
• | 5

Правило степени. Если     | А | = n ,    | В | = m ,  то     | А | =  n.

Если  Х – конечное множество, то

|Х| =  | Х |.

Правило включения-исключения. Пусть        Х,…, Х – конечные множества, тогда справедлива формула

| Х Х …  Х|  =  ( | Х| +  …  + | Х | )  –  ( | Х) Х | + | Х ) Х | +  …  +  

                     +  | Х ) Х| )   +   ( | Х ) Х ) Х| + … + | Х) Х ) Х| )   +  … + 

предыдущаяследующая