Число подмножеств

[wpoms.]

Пусть `A` - непустое множество из `n` элементов. Найдите количество способов выбрать два подмножества `(B, C)` из `A`, такие, что `B` является непустым подмножеством `C`.

@темы: Комбинаторика, Множества

Comments

[All_ex]

..

`3^n - 2^n`

[Trotill]

All_ex

n=2 A={1,2}

B={1,2} C={1,2}
B={2} C={1,2}
B={1} C={1,2}
B={1} C={1}
B={2} C={2}

Где еще три?

[All_ex]

Trotill, Ну, да... про пустое `C` вспомнил, а про пустое `B` забыл... исправился...