Let $X=\{1,2,3,4,5\}$. Find the number of ordered pairs $(Y,Z)$ such that $Y, Z\subset X$ and $Y\cap Z=\emptyset$

combinationscombinatoricspermutations

Basically the question is asking the number of ways in which 2 elements can be selected such that the order pair formed by them doesn’t have common elements

So if one element is picked from the 5, only 4 elements remain, and the pairs themselves can be arranged in two ways
$$\binom 51 \binom 41 2!$$ $$=40$$

The correct answer is $243$. What am I missing here?

Best Answer

Label every point of $\{1,2,3,4,5\}$ by $1$ (goes into set $A$), $2$ (goes into set $B$) or $3$ (goes into neither).

Every labelling yields a good pair $(A,B)$ and vice versa.

So we have $3^5 = 243$ such pairs.