OliForum Matematico

6 alla 20 è chiaramente il prodotto di [math]2 alla [math]20 per [math]3 alla [math]20. Ognuno di questi prodotti può essere scritto a sua volta come prodotto di tre numeri in [math]44 modi diversi (è semplice arrivarci): in [math]33 di questi i tre numeri sono tutti diversi, in [math]11 due dei tre numeri sono uguali. Adesso devo associare tra loro questi modi: 33 per 33 per 3! modi di associarli, [math]11 per [math]33 per [math]3 modi di associarli, [math]11 per [math]33 per [math]3 modi di associarli e infine [math]11 per [math]11 per [math]2 modi di associarli. La somma è il numero ricercato ovvero [math]8954.

In pratica ci viene questo in quanti modi $6^{20}$ può essere scritto come prodotto di tre fattori a meno dell'ordine in cui vengono scelti.
La tecnica (abbastanza standard) che propongo di conseguenza è la seguente:
1) troviamo quante sono le terne $(a,b,c)$ di numeri naturali per cui $a,b,c$ sono a coppie distinti e dividiamo per il numero delle permutazioni di $a,b$ e $c$ (cioè $3!=6$);
2) troviamo quante sono le terne $(a,b,c)$ di numeri naturali per cui esattamente due di essi sono uguali e dividiamo per $\frac{3!}{2!}=3$ che sono i modi di permutare $a$, $b$ e $c$;
3) sommiamo al totale $1$ qualora dovesse esistere un numero $n$ naturale per cui $n^3=6^{20}$, ma tale $n$ non esiste.

L'ordine in cui i punti sono disposti non rispecchia però il vero ordine di prosecuzione, in quanto per trovare il numero di terne di $a,b,c$ distinti ci troviamo il numero totale di terne e sottraiamo il numero di quelle in cui ci sono almeno due interi uguali.
Il numero delle terne (ordinate) in cui ci sono almeno due (ed in questo caso esattamente due) numeri uguali è pari a $3\cdot 21^2$ in quanto $21^2$ conta quante sono le terne in cui il primo e il secondo numero della terna sono uguali (l'esponente del $2$ può essere scelto in $21$ modi e similmente quello del $3$) e $3$ è il numero di modi di permutarli (Nota: non ci sono casi in cui i tre numeri sono uguali!). Perciò, poiché il numero totale di terne è banalmente $\binom{22}{2}\cdot \binom{22}{2}$, in quanto $\binom{22}{2}$ conta le possibili maniere di distribuire le valutazioni $2$-adiche ai numeri $a,b$ e $c$ e similmente per quelle $3$-adiche, si ha che il numero cercato è
\begin{equation}
\frac{\binom{22}{2}\cdot \binom{22}{2} -3\cdot 21\cdot 21}{6}+21\cdot 21=9114
\end{equation}