Sākums

LV.SOL.2007.11.2   lv

Naturāls skaitlis \(n\) ir \(20\) dažādu naturālu skaitļu reizinājums. Kāds ir mazākais iespējamais \(n\) naturālo dalītāju skaits?

Hide solution

Atrisinājums

Atbilde: \(191\).

Risinājums. Vismaz \(19\) no minētajiem skaitļiem nav \(1\). Pieņemsim, ka tie ir \(d_1<d_2<\ldots<d_{18}<d_{19}\).

Tad dalītāji

\[ \begin{gathered} 1<\\ <d_1<d_2<\ldots<d_{19}<\\ <d_1\cdot d_{19}<d_2\cdot d_{19}<\ldots<d_{18}\cdot d_{19}<\\ <d_1\cdot d_{18}\cdot d_{19}<d_2\cdot d_{18}\cdot d_{19}<\ldots<d_{17}\cdot d_{18}\cdot d_{19}<\\ \ldots\\ <d_1\cdot d_3\cdot d_4\cdot \ldots \cdot d_{18}\cdot d_{19}<d_2\cdot d_3\cdot d_4\cdot \ldots \cdot d_{18}\cdot d_{19}<\\ <d_1\cdot d_2\cdot d_3\cdot d_4\cdot \ldots \cdot d_{18}\cdot d_{19} \end{gathered} \]

visi ir dažādi, jo katrs nākošais lielāks par iepriekšējo, un to skaits ir \(1+(19+18+17+\ldots+2+1)=191\). Ja \(n=1\cdot 2^1\cdot 2^2\cdot \ldots \cdot 2^{19}=2^{190}\), tad skaitlim \(n\) ir tieši \(191\) dažāds naturāls dalītājs.