Olympiad Maths Prep

Track / Stage 3 / 169 of 260 #169 of 2000

Problem 169

AMC 10/12, early questions
Combinatorics Difficulty 3.6 Find the answer

Given that Cxm=x(x1)(xm+1)m!C_{x}^{m}=\frac{x(x-1)…(x-m+1)}{m!}, where xRx\in R, mm is a positive integer, this is an extension of the combination number CnmC_{n}^{m} (mm, nn are positive integers, and mnm\leqslant n). If x>0x > 0, find the minimum value of Cx3(Cx1)2\frac{C_{x}^{3}}{(C_{x}^{1})^{2}} .

Official solution

According to the given conditions, when x>0x > 0,
Cx3(Cx1)2=x(x1)(x2)6x2\frac{C_{x}^{3}}{(C_{x}^{1})^{2}}=\frac{x(x-1)(x-2)}{6x^{2}}
=x23x+26x=\frac{x^{2}-3x+2}{6x}
=x6+13x12=\frac{x}{6}+\frac{1}{3x}-\frac{1}{2}
By the AM-GM inequality, we have
x6+13x122x613x12\frac{x}{6}+\frac{1}{3x}-\frac{1}{2}\geqslant 2\sqrt{\frac{x}{6}\cdot\frac{1}{3x}}-\frac{1}{2}
=2312=\frac{\sqrt{2}}{3}-\frac{1}{2}
Equality holds if and only if x6=13x\frac{x}{6}=\frac{1}{3x}, which is when x=2x=\sqrt{2}.

Therefore, the minimum value of Cx3(Cx1)2\frac{C_{x}^{3}}{(C_{x}^{1})^{2}} is 2312\boxed{\frac{\sqrt{2}}{3}-\frac{1}{2}}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.