Berapakah banyak korespondensi satu-satu yang mungkin

479.001.600

Pembahasan

Korespondensi satu-satu (atau pemetaan bijektif) antara dua himpunan A dan B dapat terjadi jika dan hanya jika kedua himpunan tersebut memiliki jumlah anggota yang sama. Jika n(A) adalah jumlah anggota himpunan A dan n(B) adalah jumlah anggota himpunan B, maka korespondensi satu-satu dapat dibentuk jika n(A) = n(B).

Jumlah korespondensi satu-satu yang mungkin terjadi antara dua himpunan dengan jumlah anggota yang sama, katakanlah n, adalah n! (n faktorial).

Dalam kasus ini, diberikan n(A) = n(B) = 12.

Maka, jumlah korespondensi satu-satu yang mungkin terjadi antara himpunan A dan himpunan B adalah 12!.

12! = 12 \times 11 \times 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1
12! = 479.001.600

Jadi, banyak korespondensi satu-satu yang mungkin terjadi antara himpunan A dan himpunan B adalah 479.001.600.