Online Course Discussion Forum

math challenge II-A combinatoratics 7.27

 
 
WuZeyin的头像
math challenge II-A combinatoratics 7.27
WuZeyin - 2021年10月1日 Friday 02:49
 

Why the number of ways to choose a,b,ca′,b′,c′ out of 55 is the same as the number to choose a,b,ca,b,c

 out of  7?

 
LensmireJohn的头像
Re: math challenge II-A combinatoratics 7.27
LensmireJohn - 2021年10月1日 Friday 12:11
 

Sometimes it's easiest to understand these types of things by listing out examples and comparing.

Start by listing out all possible triples of $(a,b,c)$ such that $1\leq a < b < c\leq 7$ and each differs by more than $1$ from the others. There are not too many, there should be 10 in total. Try to list them from "smallest" to "largest", so start with each of a, b, and c as small as possible and then make them larger.

Then list out all possible triples of $(a', b', c')$ such that $1\leq a'\leq b' \leq c' \leq 5$. Again, there should be 10 in total. Again, try to list them from "smallest" to "largest".

Put these two lists side by side, do you notice any patterns? How do the first numbers relate? How about the second?

This should hopefully help.

WuZeyin的头像
Re: math challenge II-A combinatoratics 7.27
WuZeyin - 2021年10月1日 Friday 22:40
 

Thanks Mr. Lemsmire