Question Number 209794 by Ismoiljon_008 last updated on 21/Jul/24
$$\:\:\: \\ $$$$\:\:\:\mathrm{13456622577532674}\:{how}\:{many}\:\mathrm{5}-{digit} \\ $$$$\:\:\:{numbers}\:{can}\:{be}\:{made}\:{from}\:{these}\:{numbers}? \\ $$$$\:\:\:{help}\:{please} \\ $$$$ \\ $$
Answered by MM42 last updated on 21/Jul/24
$$\mathrm{1}\rightarrow\mathrm{1}\:\:/\:\:\mathrm{2}\rightarrow\mathrm{3}\:\:/\:\:\mathrm{3}\rightarrow\mathrm{2}\:/\:\:\mathrm{4}\rightarrow\mathrm{2}/\:\mathrm{5}\rightarrow\mathrm{3}\:/\mathrm{6}\rightarrow\mathrm{3}\:/\:\mathrm{7}\rightarrow\mathrm{3}\: \\ $$$${abcde}\Rightarrow\mathrm{7}×\mathrm{6}×\mathrm{5}×\mathrm{4}×\mathrm{3}=\mathrm{2520} \\ $$$${aabcd}\Rightarrow\begin{pmatrix}{\mathrm{6}}\\{\mathrm{1}}\end{pmatrix}×\begin{pmatrix}{\mathrm{6}}\\{\mathrm{3}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{2}!}=\mathrm{7200} \\ $$$${aabbc}\Rightarrow\begin{pmatrix}{\mathrm{6}}\\{\mathrm{2}}\end{pmatrix}×\begin{pmatrix}{\mathrm{5}}\\{\mathrm{1}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{2}!\mathrm{2}!}=\mathrm{2250} \\ $$$${aaabc}\Rightarrow\begin{pmatrix}{\mathrm{4}}\\{\mathrm{1}}\end{pmatrix}×\begin{pmatrix}{\mathrm{6}}\\{\mathrm{2}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{3}!}=\mathrm{1200} \\ $$$${aaabb}\Rightarrow\begin{pmatrix}{\mathrm{4}}\\{\mathrm{1}}\end{pmatrix}×\begin{pmatrix}{\mathrm{5}}\\{\mathrm{1}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{3}!\mathrm{2}!}=\mathrm{200} \\ $$$${ans}=\mathrm{13370}\:\checkmark \\ $$$$ \\ $$
Commented by Ismoiljon_008 last updated on 22/Jul/24
$$\:\:\:{thank}\:{you}\:{very}\:{much} \\ $$
Commented by mr W last updated on 22/Jul/24
$${method}\:{is}\:{right},\:{but}\:{answer}\:{is}\:{wrong}. \\ $$$${abcde}\Rightarrow\mathrm{7}×\mathrm{6}×\mathrm{5}×\mathrm{4}×\mathrm{3}=\mathrm{2520}\:\checkmark \\ $$$${aabcd}\Rightarrow\begin{pmatrix}{\mathrm{5}}\\{\mathrm{1}}\end{pmatrix}×\begin{pmatrix}{\mathrm{6}}\\{\mathrm{3}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{2}!}=\mathrm{6000} \\ $$$${aabbc}\Rightarrow\begin{pmatrix}{\mathrm{5}}\\{\mathrm{2}}\end{pmatrix}×\begin{pmatrix}{\mathrm{5}}\\{\mathrm{1}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{2}!\mathrm{2}!}=\mathrm{1500} \\ $$$${aaabc}\Rightarrow\begin{pmatrix}{\mathrm{4}}\\{\mathrm{1}}\end{pmatrix}×\begin{pmatrix}{\mathrm{6}}\\{\mathrm{2}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{3}!}=\mathrm{1200}\:\checkmark \\ $$$${aaabb}\Rightarrow\begin{pmatrix}{\mathrm{4}}\\{\mathrm{1}}\end{pmatrix}×\begin{pmatrix}{\mathrm{4}}\\{\mathrm{1}}\end{pmatrix}×\frac{\mathrm{5}!}{\mathrm{3}!\mathrm{2}!}=\mathrm{160} \\ $$$${totally}:\:\mathrm{11380} \\ $$
Answered by mr W last updated on 22/Jul/24
$${an}\:{other}\:{path}\:{using}\:{generating}\:{function}: \\ $$$$\mathrm{1},\:\mathrm{3} \\ $$$$\mathrm{44} \\ $$$$\mathrm{222},\:\mathrm{555},\:\mathrm{666},\:\mathrm{777} \\ $$$${the}\:{answer}\:{is}\:{the}\:{coef}.\:{of}\:{term}\:{x}^{\mathrm{5}} \:{of} \\ $$$${the}\:{expansion} \\ $$$$\mathrm{5}!\left(\mathrm{1}+{x}\right)^{\mathrm{2}} \left(\mathrm{1}+{x}+\frac{{x}^{\mathrm{2}} }{\mathrm{2}!}\right)\left(\mathrm{1}+{x}+\frac{{x}^{\mathrm{2}} }{\mathrm{2}!}+\frac{{x}^{\mathrm{3}} }{\mathrm{3}!}\right)^{\mathrm{4}} \\ $$$${which}\:{is}\:\mathrm{11380}. \\ $$
Commented by mr W last updated on 22/Jul/24
Commented by mr W last updated on 22/Jul/24
$${if}\:{the}\:{question}\:{is}\:“{how}\:{many}\:\mathrm{7} \\ $$$${digit}\:{numbers}\:{can}\:{be}\:{made}'',\:{then} \\ $$$${the}\:{answer}\:{is}\:{the}\:{coef}.\:{of}\:{term}\:{x}^{\mathrm{7}} \:{of} \\ $$$$\mathrm{7}!\left(\mathrm{1}+{x}\right)^{\mathrm{2}} \left(\mathrm{1}+{x}+\frac{{x}^{\mathrm{2}} }{\mathrm{2}!}\right)\left(\mathrm{1}+{x}+\frac{{x}^{\mathrm{2}} }{\mathrm{2}!}+\frac{{x}^{\mathrm{3}} }{\mathrm{3}!}\right)^{\mathrm{4}} \\ $$$${which}\:{is}\:\mathrm{358680}. \\ $$
Commented by mr W last updated on 22/Jul/24
Commented by mr W last updated on 22/Jul/24
$${or}\:{we}\:{just}\:{consider}\:{the}\:{generating} \\ $$$${function} \\ $$$$\left(\mathrm{1}+{x}\right)^{\mathrm{2}} \left(\mathrm{1}+{x}+\frac{{x}^{\mathrm{2}} }{\mathrm{2}!}\right)\left(\mathrm{1}+{x}+\frac{{x}^{\mathrm{2}} }{\mathrm{2}!}+\frac{{x}^{\mathrm{3}} }{\mathrm{3}!}\right)^{\mathrm{4}} \\ $$$${then}\:{the}\:{number}\:{of}\:{k}−{digit}\:{numbers} \\ $$$${is}\:{k}!×{coefficient}\:{of}\:{term}\:{x}^{{k}} . \\ $$
Commented by mr W last updated on 22/Jul/24
Commented by mr W last updated on 22/Jul/24
$${examples}: \\ $$$$\mathrm{4}\:{digit}\:{numbers}:\:\mathrm{4}!×\mathrm{79}=\mathrm{1896} \\ $$$$\mathrm{5}\:{digit}\:{numbers}:\:\mathrm{5}!×\frac{\mathrm{569}}{\mathrm{6}}=\mathrm{11380} \\ $$$$\mathrm{6}\:{digit}\:{numbers}:\:\mathrm{6}!×\frac{\mathrm{1091}}{\mathrm{12}}=\mathrm{65460} \\ $$$$\mathrm{7}\:{digit}\:{numbers}:\:\mathrm{7}!×\frac{\mathrm{427}}{\mathrm{6}}=\mathrm{358680} \\ $$$$\mathrm{10}\:{digit}\:{numbers}:\:\mathrm{10}!×\frac{\mathrm{9577}}{\mathrm{864}}=\mathrm{40223400} \\ $$$${etc}. \\ $$