Determine the number of 5-tuples of integers such that a) for ; b)
This is a question from COMC 2018, I like this question a lot, hope you guys find it interesting
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
[The key is to summarize the information given and apply a proper counting method to it] Looking at x i ≥ i for 1 ≤ i ≤ 5 Since the value for i is inderterminate, we reaarange the inequality x i ≥ i ⇒ x i − i ≥ 0 so it applies to all x i [Simple yet effective] Thus we can apply y i on the second equation: ∑ i = 1 5 y i = 2 5 − ( 1 + 2 + 3 + 4 + 5 ) = 1 0 . Number of 5-tuples for x i = Number of 5-tuples for y i Use Stars and Bars Method Use four bars to divide 10 "1"s into 5 group to be distributed to x 1 t o 5 Now a simple 1 4 C 4 = 1 0 0 1 would do the job.