Question

Fie mulţimea A = {1, 2, 3, 4, ...., 1008). Să se determine numărul submulțimilor
lui A care includ mulțimea {1, 2, 3).

Answer 1

A = {1; 2; 3; 4; ...., 1008}

Notam M=A-{1; 2; 3}

M={4; 5; 6;….;1008}

card M=1008-4+1=1005

=> numarul submultimilor multimii M=2^1005

{1; 2; 3} apartine fiecarei submultimii a multimii M

=> numărul submulțimilor lui A care includ mulțimea {1; 2; 3} =2^1005