Latihan
Seorang desainer memiliki 71 macam font untuk judul dan 32 macam font untuk paragraf isi. Terdapat berapa macam kemungkinan pasangan font judul dan paragraf yang mungkin ia pasangkan? Mungkin kamu dapat menjawabnya secara langsung menggunakan intuisi, tetapi praktekkan cara berpikir induktif yang telah kamu pelajari sebelumnya untuk mempertanggungjawabkan argumenmu.
Faisal memiliki 11 video yang hendak ia tampilkan pada layar di depan tokonya. Video-video tersebut tidak ada hubungan satu sama lain sehingga tidak ada urutan tertentu yang harus diikuti. Walaupun demikian, sekali Faisal sudah menentukan urutannya, video-video tersebut akan diputar berulang-ulang sehingga setelah video terakhir, video pertama akan dimainkan kembali. Berapa banyak kemungkinan urutan yang dapat ia buat?
Dengan menggunakan hanya simbol 0, 1 dan 2, kita ingin membentuk untai sedemikian rupa hingga selisih antara satu simbol dengan simbol di sebelahnya tidak lebih dari satu. Sebagai contoh, kita dapat membentuk untai 011221 dan 2211010, tetapi tidak boleh membentuk untai 102. Berapakah banyaknya untai seperti ini yang panjangnya tepat 10 simbol? (OSP Informatika 2012)
Bomi memiliki papan catur yang ukurannya 10x10, dan bidak catur yang tersedia hanyalah benteng yang banyaknya 15. Bomi ingin meletakkan sebanyak mungkin benteng di papan catur tersebut tanpa dapat saling menyerang. (Benteng dapat menyerang ke empat arah: kiri kanan depan belakang, dengan jangkauan tak terbatas.)
- Berapa banyak benteng maksimum yang dapat diletakkan dalam papan catur tersebut?
- Berapa kemungkinan konfigurasi letak benteng untuk jumlah benteng maksimum?
Berikutnya: Permutasi