Petunjuk

a. Cermati tiga masalah berikut ini dalam waktu kurang lebih 10 menit, pikirkan
strategi penyelesaiannya.
b. Kemudian bergabunglah dalam kelompok (4 – 6 mahasiswa) untuk
mengklarifikasi pemahaman dan strategi anda dalam menyelesaikan masalah
tersebut. Diberikan waktu sekitar 20 menit untuk berdiskusi dalam kelompok.
c. Setelah berdiskusi dalam kelompok, kembalilah ke posisi tempat duduk anda
semula, kemudian kerjakan masalah berikut secara mandiri.

Masalah 1
Empat puluh dua bendera partai peserta pemilu akan dipasang secara acak
berjajar di depan kantor KPU, tanpa memperhatikan urutan nomor partai,
benarkah akan ada lebih dari 1 milyar susunan yang mungkin? Mengapa
demikian?

Masalah 2
Seseorang membeli koper dilengkapi dengan kode kunci pengaman dalam
4 angka yang berlainan. Ia lupa berapa nomer kode untuk membuka
kopernya. Jika ia mencoba 1000 nomer kode, seperti 0123, 3210, 1357,
2658, 9012, dst, pastikah kopernya akan dapat dibuka? Mengapa?

Masalah 3
Pementasan 10 anak peserta idola cilik yang masuk “TOP TEN” dibagi dalam
2 sesi. Sesi pertama akan dipilih secara acak 5 diantaranya. Benarkah akan
ada lebih dari 10.000 urutan tampilan di sesi pertama yang mungkin?
Bagaimana cara anda menghitung banyaknya semua urutan tampilan
tersebut?

Tugas
1. Masalah (1) sd. (3) di atas menyangkut urusan tentang urutan atau susunan.
Sebuah contoh urutan atau susunan 4 angka pada masalah (2) di atas, misalnya
1357. Urutan tersebut berbeda dengan 7531. Buatlah beberapa urutan yang
lain.
2. Urutan atau susunan disebut juga permutasi. Yang menjadi perhatian kita
adalah menentukan banyaknya semua permutasi yang mungkin, misalnya
dari n obyek yang berbeda, atau dari k obyek yang diambil dari n obyek yang
berbeda.

3. Jika anda telah memahami bagaimana cara menentukan banyaknya

urutan/susunan/permutasi pada masalah (1) sd. (3) di atas, isilah titik-titik pada
kalimat berikut agar menjadi rumusan yang lebih umum.

Permutasi dari n obyek berbeda

1. Untuk membentuk permutasi n obyek yang berbeda satu sama lain, ada n
pilihan obyek untuk dijadikan sebagai unsur pertama, kemudian ada ...... pilihan
obyek untuk dijadikan sebagai unsur kedua, kemudian ada ....... pilihan obyek
untuk dijadikan sebagai unsur ketiga, dan seterusnya, sampai yang terakhir, ada
...... pilihan obyek untuk dijadikan sebagai pilihan obyek yang ke-n.
Unsur ke → 1 2 3 . . . n
Banyak pilihan→ n ... ... ...

2. Oleh karena itu, berdasarkan Kaidah Perkalian, ada .....  ......  ......  ...
… ......  ...... permutasi yang dapat dibentuk dari n obyek yang berbeda satu
sama lain.
3. Menggunakan lambang ”!”, yang dibaca ”faktorial”, maka
urutan/susunan/permutasi dari n obyek yang berbeda satu sama lain, biasanya
n

dinotasikan P n ada sebanyak ...................

Permutasi k obyek dari n obyek berbeda

1. Untuk membentuk permutasi k obyek dari n obyek berbeda satu sama lain,
maka ada ...... pilihan obyek untuk dijadikan sebagai unsur pertama, kemudian
ada ...... pilihan obyek untuk dijadikan sebagai unsur kedua, kemudian ada ......
pilihan obyek untuk dijadikan sebagai unsur ketiga, dan seterusnya, sampai
yang terakhir, ada ...... pilihan obyek untuk dijadikan sebagai obyek yang ke-k.
Unsur ke → 1 2 3 . . . k
Banyak pilihan→ ... ... ... ...
2. Oleh karena itu, berdasarkan Kaidah Perkalian, ada ......  .....  ......
 ....... .….. ...... urutan k obyek yang dapat dibentuk dari n obyek yang
berbeda satu sama lain. Setiap urutan/susunan tersebut disebut “permutasi k
obyek dari n obyek” atau “ permutasi k dari n”.

3. Jadi berapakah banyaknya permutasi k obyek dari n obyek berbeda?

Petunjuk
Cermati masalah (4) dan (5) berikut ini, kemudian bandingkan dengan masalah (1),
(2), dan (3) di atas.

Masalah 4
Ada berapa banyak string biner dengan panjang 5?

Masalah 5
Ada berapa bilangan terdiri dari 4 angka yang disusun dari angka-angka
1,2,3,4,5,6 ,dimana setiap angka tersebut boleh digunakan lebih dari satu
kali?

Pertanyaan
1. Jika masalah (4) dan (5) ini dibandingkan dengan masalah (1), (2), dan (3)
di atas, apakah perbedaannya? Bagaimana dengan obyek yang disusun atau
dibuat permutasi?
2. Selesaikan masalah (4) dan (5) tersebut, kemudian bandingkan jawaban
anda dengan jawaban teman di sebelah anda. Apa yang dapat anda simpulkan?
3. Menggunakan cara berfikir untuk menentukan banyak permutasi dari
obyek yang semuanya berbeda, isilah titik-titik berikut ini, jika susunan yang
terdiri dari k obyek tersebut boleh mengulang obyek yang sama yang diambil
dari n obyek yang berlainan.
Unsur ke → 1 2 3 . . . k
Banyak pilihan→ n n ... ...
Permutasi dengan Pengulangan
Dengan demikian, ada berapa banyak permutasi k obyek dari n obyek berlainan
jika diperbolehkan adanya pengulangan obyek dalam permutasi tersebut?

Petunjuk:
1. Selesaikan masalah (6) dan (7) berikut ini .

Masalah 6
Empat bendera Partai Demokrat dan 4 bendera Golkar akan dipasang
secara acak berjajar di depan gedung walikota untuk menyambut
kehadiran bapak SBY dan bapak JK. Apakah ada 8! susunan yang
mungkin?

1. Simbolkan bendera partai Demokrat dengan sebuah huruf, dan bendera

Golkar dengan huruf yang lain. Coba tuliskan beberapa susunan kedua huruf
tersebut yang mungkin, yang dapat menggambarkan susunan 8 bendera-
bendera tersebut.

2. Setelah membuat beberapa susunan yang mungkin, apa kesimpulan anda?

Benarkah ada 8! susunan yang mungkin? Terlalu banyak bukan?

4. Jika anda memahami masalah (6) tersebut, jawablah pertanyaan berikut ini
ini.
Mengapa banyaknya permutasi dari 8 obyek yang terdiri dari 2 jenis, masing-
masing sebanyak 4 obyek, tidak sebanyak permutasi dari 8 obyek yang
semuanya berbeda?

5. Berdasarkan pemahaman anda terhadap masalah (6) di atas, dapatkah anda

simpulkan ada berapa banyak permutasi dari n obyek yang tidak semuanya
berbeda? Bandingkan kesimpulan anda dengan kesimpulan teman sebelah
anda!

6. Cobalah sekali lagi untuk menyelesaikan masalah yang sejenis berikut ini.
Masalah 7
Sebuah pohon Natal akan dihias dengan 25 bola lampu yang dirangkai seri. Ke
dua puluh lima bola lampu tersebut terdiri atas 10 bola lampu berwarna merah,
10 bola lampu berwarna hijau dan 5 lampu berwarna kuning. Jika hanya
diperhatikan susunan warna yang terbentuk, ada berapa banyak susunan yang
mungkin? Bagaimana jika 25 bola lampu tersebut terdiri dari 5 warna, masing-
masing 5 bola lampu, samakah banyaknya susunan yang terbentuk?

Permutasi dari Obyek Ada Yang Sama

Jika anda telah benar-benar memahami permasalahannya, anda pasti akan dapat
menemukan jawaban untuk pertanyaan berikut ini.

Ada berapa banyak permutasi dari n obyek, di mana terdapat n1 obyek tipe 1, n2
obyek tipe 2, … , dan nk obyek tipe k ?
Petunjuk
Bandingkan masalah (1) dan (2) berikut ini. Temukan persamaan dan
perbedaannya. Kemudian selesaikanlah!

Masalah 1
Ada 5 orang mahasiswa yang memenuhi syarat-syarat untuk menjadi pengurus
HIMATIKA, untuk jabatan Ketua, Sekretaris, dan Bendahara. Ada berapa
susunan pengurus yang mungkin?

Masalah 2
Ada 5 orang mahasiswa yang memenuhi syarat-syarat untuk mengikuti
konferensi nasional tentang Pendidikan Matematika di Manado tahun depan.
Sayangnya hanya tersedia dana untuk membiayai 3 mahasiswa saja. Oleh
karena itu secara acak akan dipilih 3 di antara 5 mahasiswa tersebut. Ada berapa
pilihan yang mungkin?

Pertanyaan
1) Bagaimana pendapat teman sebelah anda? Jika jawaban kalian berbeda, coba
kemukakan alasan/argumen masing-masing.

2) Ingatkah anda dengan pembahasan minggu lalu? Masalah (1) dapat dianggap
sebagai contoh permasalahan tentang apa?

Petunjuk
Selesaikanlah masalah (3), (4), dan (5) berikut ini secara mandiri dalam waktu
sekitar 15 menit.

Masalah 3
Ada 50 titik yang tidak segaris. Jika setiap titik dihubungkan dengan 49 titik yang
lain, ada berapa ruas garis yang terbentuk?
Masalah 4
S = {1,2,3, . . . , 50}. Ada berapa banyak himpunan bagian S yang mempunyai 2
anggota?

Masalah 5
Ada berapa cara menempatkan 2 bola yang sama ke dalam 50 kotak jika setiap
kotak maksimum hanya akan diisi 1 bola?

Tugas
Untuk masalah (3) di atas, tentu tidaklah membantu jika anda akan menggambar ke
50 titik tersebut, kemudian membuat ruas-ruas garis yang menghubungkan titik-
titiknya, dan kemudian menghitung banyaknya. Demikian juga untuk masalah nomer
(4), akan tidak praktis jika anda mendaftar semua himpunan bagian yang mungkin.
Oleh karena itu, temukan cara yang sistematis untuk menyelesaikan masalah
tersebut. Tuliskan cara yang anda temukan tersebut.

Pertanyaan
1) Sejeniskah masalah (3), (4), dan (5) di atas? Apakah penyelesaian ketiganya
sama?
2) Untuk masalah (2), misalkan kelima mahasiswa tersebut disimbolkan dengan
A, B, C, D, dan E. Maka pilihan (A,B,C) sama dengan pilihan (A,C,B), sama
dengan pilihan apa lagi? Mengapa?
3) Untuk masalah (3), misalkan kelima puluh titik tersebut dinamakan titik-titik 1, 2,
3, …, 50. Maka ruas garis yang menghubungkan titik 1 dan 2 sama dengan
ruas garis yang menghubungkan titik mana dengan titik mana? Mengapa?
4) Apa yang dapat anda simpulkan? Apakah masalah (2), (3), (4), dan (5) bukan
merupakan contoh masalah permutasi? Mengapa?

Perhatikan
Masalah (2), (3), (4), dan (5) di atas memang benar bukanlah contoh masalah
menentukan banyaknya permutasi k obyek dari n obyek yang berbeda, melainkan
contoh-contoh masalah menentukan banyaknya kombinasi k obyek dari n obyek
yang berbeda.
Diskusikan
Adakah hubungan antara menentukan banyaknya kombinasi dengan menentukan
banyaknya permutasi? Seperti apakah hubungan tersebut? Diskusikan jawaban
pertanyaan ini dalam kelompok 4 – 6 mahasiswa dalam waktu kurang lebih 15
menit, kemudian susunlah sendiri jawaban anda secara tertulis. Kumpulkan

jawaban tersebut.

Kesimpulan
Berapakah banyaknya kombinasi k obyek dari n obyek berbeda?

Catatan
Banyaknya kombinasi k obyek dari n obyek berbeda lazim dinyatakan dengan n C k

n
n
atau C k atau ( k ) atau C(n, k).

Pertanyaan
Perhatikan lagi penyelesaian masalah (3), (4), dan (5) di atas. Benarkah pernyataan
berikut.
Banyaknya himpunan bagian berukuran k dari himpunan dengan n
anggota, sama dengan banyaknya kombinasi k obyek dari n obyek
berbeda, sama dengan banyaknya cara menempatkan k obyek yang sama
pada n tempat asalkan setiap tempat maksimal hanya diisi 1 obyek.

Petunjuk
Selesaikan masalah (6) dan (7) berikut ini, kemudian bandingkan hasilnya. Adakah
persamaannya?

Masalah 6
Di sebuah toko elektronik tersedia banyak hadiah untuk pembelinya. Hadiah-hadiah
tersebut terdiri dari 5 jenis, yaitu pesawat televisi, tape recorder, radio, kipas angin,
dan hairdryer, masing-masing dalam jumlah yang banyak. Jika hari ini seorang
pembeli mendapatkan 2 kupon berhadiah, mungkin saja keduanya berhadiah telivisi,
atau sebuah televisi dan sebuah kipas angin, mungkin juga yang lain. Tuliskan
semua 2 hadiah yang lain yang mungkin ia terima. Bagaimana anda meyakinkan
diri bahwa anda sudah menuliskan semua 2 hadiah yang mungkin?

Masalah 7
Tuliskan semua solusi bulat non negatif dari x1 + x2 + x3 + x4 + x5 = 2.
Bagaimana anda meyakinkan diri bahwa anda sudah menuliskan semua solusi yang
mungkin?

Diskusikan
Masalah (6) dan (7) tersebut merupakan contoh masalah kombinasi 2 obyek dari 5
obyek yang berbeda, tetapi di dalam kombinasi tersebut diperkenankan ada 2
obyek/elemen yang sama. Apakah banyaknya kombinasi yang demikian sama
dengan C(5,2)? Diskusikan jawaban anda dengan teman di sebelah anda!

Petunjuk
Cermati masalah (8) dan (9) berikut ini, kemudian selesaikanlah.
Masalah 8
Jika terdapat 2 bola yang sama, ada berapa cara menempatkannya ke dalam 6
kotak yang ada jika setiap kotak maksimal terisi 1 bola?

Masalah 9
Jika terdapat 2 bola merah yang sama dan 4 bola putih yang sama, ada berapa cara
menempatkannya ke dalam 6 kotak jika setiap kotak harus terisi tepat 1 bola?

Diskusikan
Apakah penyelesaian masalah (6), (7), (8), dan (9) sama? Mengapa? Diskusikan
jawaban anda dalam kelompok 4 – 6 mahasiswa, selama sekitar 15 menit.

Kesimpulan
Jika anda telah memahami masalah (6), (7), (8), dan (9) di atas, lengkapilah kalimat
berikut sehingga menjadi rumusan tentang banyaknya kombinasi dengan
pengulangan yang benar.

Kombinasi k obyek dari n obyek berbeda, jika didalam kombinasi tersebut

diperkenankan ada lebih dari satu elemen yang sama, disebut kombinasi k
obyek dengan pengulangan dari n obyek berbeda. Ada sebanyak ……..
kombinasi yang demikian, yaitu sebanyak cara menempatkan k obyek yang
sama di ……. tempat.

Petunjuk
Selesaikan masalah (10) berikut ini.
Masalah 10
Andaikan terdapat 7 mainan berbeda yang akan dibagikan kepada 3 anak, yaitu
si A, B, dan C, dengan ketentuan A mendapat 3 mainan, B mendapat 2 mainan
dan C mendapat 2 mainan. Ada berapa banyak cara membagi mainan
tersebut?.

Pertanyaan
1) Bandingkan jawaban anda dengan jawaban teman di sebelah anda! Jika
jawaban kalian berbeda, tanyakan argumen/alasan masing-masing. Apa yang
dapat anda simpulkan?
2) Masalah (10) di atas merupakan contoh masalah menentukan banyaknya
cara untuk mendistribusikan n obyek berbeda ke dalam k kotak berbeda
sedemikian hingga ni buah obyek ditempatkan dalam kotak ke-i, i=1,2,…,k .
Dapatkah anda menemukan banyak cara tersebut?

Kesimpulan
Berapakah banyaknya cara untuk mendistribusikan n obyek berbeda ke dalam k
kotak berbeda sedemikian hingga ni buah obyek ditempatkan dalam kotak ke-i,
i=1,2,…,k ?