Online Course Discussion Forum

MC-II A Problems

MC-II A Problems
zhengEddy 发表于 2018年12月22日 Saturday 15:58

I am not sure how to start problems 4.25, 4.26, and 4.30.


Re: MC-II A Problems
YangYoyo 发表于 2019年01月3日 Thursday 19:32
For 30 A, think of the books as balls and the kids as boxes, and then it will be like question 4.5 we did in class. Yeah, I am still working on the rest :) happy new year!
Re: MC-II A Problems
WongDerek 发表于 2019年01月6日 Sunday 08:10

Hi Eddy! This is Derek :D

So for 4.25, it is similar to problem 4.10 (if y'all got the time to do it in class) If not, you can refer to the textbook (if you have it); it has explanations on the back for problem 4.10.

Anyway, I think the best approach to this one is complementary counting and some PIE. 

Hope this helps!

Re: MC-II A Problems
ReynosoDavid 发表于 2019年01月10日 Thursday 11:35

For 25, as Derek mentions, it is similar to example 4.10. Consider three sets, where you count the number of ways friend 1, friend 2, and friend 3 get no books. Use them to find the number of ways at least one of the friends gets no books. Then use complementary counting.

For 26, try using complementary counting: how many regions would you have in a Venn diagram with three sets like the one described in the problem? Use this to find the total number of ways you could choose the sets $A$, $B$ and $C$. Then do the same assuming you only have two sets, this should help counting what happens when $A=\varnothing$.

On 30, when asked to do PIE consider sets where one of the friends gets no books (like in 25). To count using cases it might help figuring out first the different ways to add to $5$ using three positive numbers.