By definition, $Y^X = \prod_{x \in X} Y$. Thus, R1832: Cardinality of a finite cartesian product of finite sets shows that \begin{equation} |Y^X| = \left| \prod_{x \in X} Y \right| = \prod_{x \in X} |Y| = |Y|^{|X|} \end{equation} $\square$