Tomi's Challenges - #22

Algebra Level 3

Find all natural numbers x 14 x\geq 14 which satisfy

( x 2 9 x + 20 ) ( x 2 13 x + 42 ) ( x 2 17 x + 72 ) ( x 2 21 x + 110 ) ( x 2 25 x + 156 ) = 14 ! 4 ! \small (x^2-9x+20)(x^2-13x+42)(x^2-17x+72)(x^2-21x+110)(x^2-25x+156)=\frac{14!}{4!}

Input your solution as the sum of all such numbers.


The answer is 18.

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.

4 solutions

Elijah L
Jun 1, 2021

Denote the left-hand side as f ( x ) f(x) . Factoring, f ( x ) = ( x 4 ) ( x 5 ) ( x 6 ) ( x 11 ) ( x 12 ) ( x 13 ) f(x) = (x-4)(x-5)(x-6) \dots (x-11)(x-12)(x-13) .

By inspection, 18 \boxed{18} is an x x -value that works. But note that f ( x ) f(x) is a strictly increasing function when x 14 x \ge 14 , hence it is the only value that works.

I did it the exact same way, high five!

Agent T - 1 week, 3 days ago

( x 2 9 x + 20 ) ( x 2 13 x + 42 ) ( x 2 17 x + 72 ) ( x 2 21 x + 110 ) ( x 2 25 x + 156 ) = 14 ! 4 ! ( x 4 ) ( x 5 ) ( x 6 ) ( x 7 ) ( x 8 ) ( x 9 ) ( x 10 ) ( x 11 ) ( x 12 ) ( x 13 ) = 5 × 6 × 7 × 14 x = 1 , 18 \begin{aligned} (x^2-9x+20)\blue{(x^2-13x+42)}\red{(x^2-17x+72)}(x^2-21x+110)\blue{(x^2-25x+156)} & =\frac{14!}{4!} \\ (x-4)(x-5) \blue{(x-6)(x-7)} \red{(x-8)(x-9)} (x-10)(x-11) \blue{(x-12)(x-13)} & = 5 \times 6 \times 7 \cdots \times 14 \\ \implies x & = - 1, 18 \end{aligned}

Therefore the sum of natural numbers x 14 x \ge 14 satisfying the equation above is 18 \boxed {18} .

The exact same way as mine

Ahmed Sami - 1 week ago
Carsten Meyer
Jun 2, 2021

Divide both sides by 10 ! 10! to generate a binomial coefficient on the right-hand side. The quadratics on the left-hand side can be factored into ( x 4 ) ( x 5 ) ( x 13 ) 10 ! = ( x 4 10 ) = ! ( 14 10 ) x = 18 \frac{(x-4)(x-5)\cdots(x-13)}{10!}=\binom{x-4}{10}\overset{!}{=}\binom{14}{10} \quad\Rightarrow\quad x=\boxed{18} For x 14 x\geq 14 the left-hand side is strictly increasing, so it is the only solution.

Tomislav Franov
Jun 1, 2021

The first step is to factor all the expressions in the factors. x 2 9 x + 20 = x 2 5 x 4 x + 20 = x ( x 5 ) 4 ( x 5 ) = ( x 4 ) ( x 5 ) x^2-9x+20=x^2-5x-4x+20=x(x-5)-4(x-5)=(x-4)(x-5) . Notice that 42 = 6 7 , 13 = 6 + 7 42=6\cdot 7, 13=6+7 , 72 = 8 9 , 17 = 8 + 9 72=8\cdot 9, 17=8+9 , 110 = 10 11 , 21 = 10 + 11 110=10\cdot 11, 21=10+11 , 156 = 12 13 , 25 = 12 + 13 156=12\cdot 13, 25=12+13 , which suggests that the other factors follow a similar pattern. Overall we have:

( x 4 ) ( x 5 ) ( x 6 ) ( x 7 ) ( x 8 ) ( x 9 ) ( x 10 ) ( x 11 ) ( x 12 ) ( x 13 ) = 14 ! 4 ! (x-4)(x-5)(x-6)(x-7)(x-8)(x-9)(x-10)(x-11)(x-12)(x-13)=\frac{14!}{4!} 4 ! ( x 4 ) ( x 5 ) ( x 6 ) ( x 7 ) ( x 8 ) ( x 9 ) ( x 10 ) ( x 11 ) ( x 12 ) ( x 13 ) = 14 ! 4!(x-4)(x-5)(x-6)(x-7)(x-8)(x-9)(x-10)(x-11)(x-12)(x-13)=14! (since x 14 x\geq 14 ) 4 ! ( x 4 ) ( x 5 ) ( x 6 ) ( x 7 ) ( x 8 ) ( x 9 ) ( x 10 ) ( x 11 ) ( x 12 ) ( x 13 ) ( x 14 ) ! = 14 ! ( x 14 ) ! 4!(x-4)(x-5)(x-6)(x-7)(x-8)(x-9)(x-10)(x-11)(x-12)(x-13)(x-14)!=14!(x-14)! 4 ! ( x 4 ) ! = 14 ! ( x 14 ) ! 4!(x-4)!=14!(x-14)! 4 ! ( x 4 ) ! x ! = 14 ! ( x 14 ) ! x ! \frac{4!(x-4)!}{x!}=\frac{14!(x-14)!}{x!} x ! 4 ! ( x 4 ) ! = x ! 14 ! ( x 14 ) ! \frac{x!}{4!(x-4)!}=\frac{x!}{14!(x-14)!} ( x 4 ) = ( x 14 ) \binom{x}{4}=\binom{x}{14}

Therefore x = 14 + 4 = 18 x=14+4=18 .

Great solution (and fun problem). I had indeed misunderstood something in my earlier comment!

Chris Lewis - 1 week, 4 days ago

Great work, the other integer solution that doesn't satisfy x 14 x \geqslant 14 is x = 1. x = -1 . It would be interesting to frame this question too.

Pi Han Goh - 1 week, 3 days ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...