Если каждая из $n$ волшебниц шлёт по одному письму каждой другой, то нужно $n(n-1)$ конвертов. Для $n=4$: $4\cdot 3=12$.
Альтернативно: число пар волшебниц $\left(\genfrac{}{}{0ex}{}{4}{2}\right)=\frac{4\cdot 3}{2}=6$, в каждой паре два направления письма, итого $6\cdot 2=12$.