Sākums

LV.SOL.2005.11.3   lv

Kādam mazākajam naturālajam \(n\) skaitlis

\[ (n+1)(n+2)(n+3)\ldots(3n-1)(3n) \]

dalās ar \(3^{2004}\)?

Hide solution

Atrisinājums

Viegli saprast, ka

\[ (n+1)\cdot(n+2)\cdot\ldots\cdot(3n-1)\cdot3n=\frac{(3n)!}{n!}= \]

\[ =1\cdot2\cdot\frac{3}{1}\cdot4\cdot5\cdot\frac{6}{2}\cdot\ldots\cdot(3n-2)\cdot(3n-1)\cdot\frac{3n}{n}= \]

\[ =1\cdot2\cdot4\cdot5\cdot\ldots\cdot(3n-2)\cdot(3n-1)\cdot3^n. \]

Tāpēc atbilde ir: \(2004\).