Help me with the cardinality of this set anons

>>8491900
There are 2^k ways to pick at least one element in intersection. The rest is trivial

>>8491900
[math] 2^(m-k) [/math]

>>8492017
[math] 2^{m-k} [/math]
My LaTeX is so bad

>>8492017
>>8492018
you both misread the set
the real answer is [math]2^m - 2^{m-k}[/math]

>>8492035
Don't you mean 2^m - 2^k

>>8492041
no
there are [math]2^k[/math]subsets of A [math]\cap[/math]B.
And [math]2^{m-k}[/math] subsets of A/B, so excluding the empty set from A[math]\cap[/math] we get:
[math](2^k - 1) x 2^{m-k} = 2^m - 2^{m-k}[/math]

>>8491900
Jesus Christ what is with all of these threads? Did some braindead CS major stumble into a class that expected more than the ability to code FizzBuzz?

>>8492049
* A[math]\cap[/math]B
* [math](2^k - 1)[/math] x [math]2^{m-k}[/math]