File tree Expand file tree Collapse file tree
src/chapters/1/sections/counting/problems Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11\begin {enumerate }[label=(\alph *)]
2- \item Each of the $ n$ inputs has $ m$ choices for an output, resulting in
2+ \item Each of the $ n$ inputs has $ m$ choices for an output, resulting in
33$$ m^{n}$$ possible functions.
44
5- \item If $ n < m$ , at least two inputs will be mapped to the same output,
5+ \item If $ n \geq m$ , at least two inputs will be mapped to the same output,
66so no one-to-one function is possible.
77
8- If $ n \geq m$ , the first input has $ m$ choices, the second input has $ m - 1 $
8+ If $ n < m$ , the first input has $ m$ choices, the second input has $ m - 1 $
99 choices, and so on. The total number of one-to-one functions then is
10- $$ m(m-1 )(m-2 )\dots (m-n+1 )$$
10+ $$ m(m-1 )(m-2 )\dots (m-n+1 ) = \frac {m!}{(m-n)!} $$
1111\end {enumerate }
You can’t perform that action at this time.
0 commit comments