Contoh 3.2.13. Mencacah Fungsi.
Ada berapa fungsi \(f:\{1,2,3,4,5\} \to \{a,b,c,d\}\text{?}\)
Penyelesaian.
Ingat bahwa fungsi memetakan setiap elemen domain ke tepat satu elemen kodomain. Untuk menentukan sebuah fungsi, kita hanya perlu menentukan citra setiap elemen domain. Ke mana 1 dapat dipetakan? Terdapat 4 pilihan. Ke mana 2 dapat dipetakan? Sekali lagi, terdapat 4 pilihan. Di sini kita memiliki 5 “kejadian” (memilih citra suatu elemen domain), yang masing-masing dapat terjadi dengan 4 cara (pilihan bagi citra tersebut). Dengan demikian, terdapat \(4 \cdot 4 \cdot 4 \cdot 4 \cdot 4 = 4^5\) fungsi.
Ini bukan sekadar contoh penggunaan prinsip perkalian dalam suatu persoalan pencacahan tertentu. Di sini kita memperoleh interpretasi umum bagi penerapan tertentu prinsip perkalian dengan menggunakan objek matematika yang didefinisikan secara ketat, yaitu fungsi. Setiap kali suatu persoalan pencacahan menanyakan banyaknya hasil dari kejadian yang diulang, kita dapat menafsirkannya sebagai pertanyaan tentang banyaknya fungsi dari \(\{1,2,\ldots, n\}\) (dengan \(n\) adalah banyaknya pengulangan kejadian) ke \(\{1,2,\ldots,k\}\) (dengan \(k\) adalah banyaknya cara kejadian tersebut dapat terjadi).