Online Course Discussion Forum

Question on II-A

 
 
Picture of Kevin Song
Question on II-A
by Kevin Song - Saturday, 30 January 2021, 7:27 AM
 

How would you write a bijection (7.25)?

 
Picture of Charles Zhang
Re: Question on II-A
by Charles Zhang - Saturday, 30 January 2021, 2:20 PM
 

One-to-one, with every one of them used up.  (Hint: Look at 7.4b in lecture.)

Picture of Areteem Professor
Re: Question on II-A
by Areteem Professor - Monday, 1 February 2021, 2:46 PM
 
You need to associate each way to arrange the $n$ identical balls into the $k$ boxes to a solution of the equation $a_1 + \cdots + a_k = n$, and vice versa.