# Math Help - general math number theory

1. ## general math number theory

1. In how many ways can you write the number 4 as the sum of 5 nonnegative integers?
2. Prove the inequality :
n C k is less or equal to n C [n/2]

for k = 0, . . . , n.

thanks a lot !!

2. Originally Posted by yaszine
1. In how many ways can you write the number 4 as the sum of 5 nonnegative integers?
You are asking for "partition problem".
Are you asking for the hard case or easy case:
Meaning order counts or does not?
If not then the answer is 2^4=16

I do not understand your second question.

3. thanks ! but can't i have the answer for both cases ! it's all what the question says, so i assume maybe we should write down th eanswer for both cases !!
for the second one i corrected it ! so u should be able to understand it now !! and pleaaase help !!