2018 COMC Problem #B4

Algebra Level 3

Determine the number of 5-tuples of integers ( x 1 , x 2 , x 3 , x 4 , x 5 ) (x_1, x_2, x_3, x_4, x_5) such that \\ a) x i i x_i \geq i for 1 i 5 1 \leq i \leq 5 ; \\ b) i = 1 5 x i = 25 \sum ^{5}_{i=1}x_{i}=25 \\

\\- This is a question from COMC 2018, I like this question a lot, hope you guys find it interesting


The answer is 1001.

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.

1 solution

Kevin Xu
Sep 19, 2019

[The key is to summarize the information given and apply a proper counting method to it] \\ Looking at x i i x_i \geq i for 1 i 5 1 \leq i \leq 5 \\ Since the value for i i is inderterminate, we reaarange the inequality x i i x i i 0 x_i \geq i \Rightarrow x_i - i \geq 0 so it applies to all x i x_i [Simple yet effective] \\ Thus we can apply y i y_i on the second equation: i = 1 5 y i = 25 ( 1 + 2 + 3 + 4 + 5 ) = 10 \sum ^{5}_{i=1}y_{i}=25 - (1+2+3+4+5) = 10 \\ . .\\ Number of 5-tuples for x i x_i = Number of 5-tuples for y i 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 x_{1 to 5} \\ Now a simple 14 C 4 = 1001 14C4 = 1001 would do the job.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...