Online Course Discussion Forum

math challenge II-A combinatorics Problem 7.4

 
 
Picture of Zeyin Wu
math challenge II-A combinatorics Problem 7.4
by Zeyin Wu - Sunday, September 26, 2021, 5:52 AM
 

math challenge II-A combinatorics Problem 7.4

Shouldn't part a & b be about an injection? How can it be about bijection? Size 2 & 3 have different sizes, so how can a bijection be possible?

Thanks

 
Picture of John Lensmire
Re: math challenge II-A combinatorics Problem 7.4
by John Lensmire - Monday, September 27, 2021, 1:34 PM
 

We have A = {1, 2, 3, 4, 5}. The two sets we're looking at in the problem are:

1st Set: Subsets of A of size 2, so members of this set are things like {1, 2}, {1, 4}, {4, 5}, etc.

2nd Set: Subsets of A of size 3, so members of this set are tings like {1,2,3}, {2, 3, 5}, {3, 4, 5}, etc.

Both of these sets should have size 10 (a good start is to understand why), so bijections are possible.