Handout – 1: KAEDAH PENCACAHAN

Petunjuk
Cermati masalah (1) berikut ini, kemudian selesaikan.
Masalah 1
Berikut ini adalah daftar banyak topik skripsi yang dapat dipilih seorang
mahasiswa Program Studi Pendidikan Matematika.
Banyak
Bidang Kajian
Topik
Pembelajaran Matematika 10
SMP/SMA/SMK
Pengembangan Multimedia 15
Pembelajaran Matematika
Pengembangan Softskill siswa 5
Penggunaan ICT 2
Ada berapa pilihan topik bagi seorang mahasiswa Program Studi Pendidikan
Matematika yang akan mengambil skripsi? Mengapa demikian?

Tugas
1. Masalah di atas merupakan contoh masalah yang berkaitan dengan Kaidah
Penjumlahan Umum. Coba rumuskan apa yang disebut dengan kaedah
penjumlahan umum itu?
2. Jika anda telah memahami Kaedah Penjumlahan Umum, isilah titik-titik pada
kalimat-kalimat berikut ini agar menjadi rumusan Kaedah Penjumlahan Umum
yang benar.

Kaidah Penjumlahan Umum

a. Jika ada m1, m2, m3, …, mk pilihan, berturut-turut untuk proses/kegiatan P1,
P2, P3, …, Pk, dan jika k proses/kegiatan Pi tersebut tidak ada yang dapat
terjadi bersama-sama, maka ada ............................. pilihan untuk salah satu
dari k proses/kegiatan tersebut.

1
 b. Jika himpunan P1, P2, P3, …, Pk saling asing, dengan
|Pi| = mi dan

k
¿ Pi
i=1 = P, maka banyaknya cara untuk memilih satu anggota dari P adalah
.............................

Catatan
Pada rumusan Kaedah Penjumlahan Umum di atas, jika diambil kasus khusus, yaitu
hanya menyangkut dua proses/kegiatan, dan keduanya tidak dapat dilakukan
secara bersamaan, maka kaedahnya disebut Kaedah Penjumlahan Sederhana.

Petunjuk
Selesaikanlah masalah (2) dan (3) berikut ini.

Masalah 2
Seorang pemilik toko swalayan yang menyediakan 143 jenis barang
bermaksud membuat kode untuk setiap barang di tokonya. Kode tersebut
menggunakan 8 angka, terdiri dari angka 0 dan 1. Termasuk dalam kode
tersebut adalah 00000000 dan 11111111. Cukupkah? Mengapa?

Masalah 3

Sebuah Bank mempunyai nasabah kurang dari 100.000 orang. Password yang
dimiliki setiap nasabah menggunakan 6 angka dari 0, 1, 2, … , 9, dengan
angka pertama bukan 0 dan setiap angka paling banyak hanya muncul 1 kali
dalam password tersebut. Jika tahun depan diperkirakan jumlah nasabah akan
bertambah menjadi 150.000 orang, masihkah password yang terdiri dari 6
angka dengan ketentuan seperti tersebut di atas mencukupi?

Tugas
1. Dua masalah di atas merupakan contoh masalah yang berkaitan dengan
Kaidah Perkalian Umum. Coba rumuskan apa yang disebut dengan kaedah
perkalian umum itu?

2
2. Jika anda telah memahami Kaedah Perkalian Umum, isilah titik-titik pada
kalimat-kalimat berikut ini agar menjadi rumusan Kaedah Perkalian Umum yang
benar.

Kaidah Perkalian Umum

a. Jika proses P1, P2, P3, …, Pk, berturut-turut dapat dilaksanakan dalam m1,
m2, m3, …, mk cara, maka rangkaian proses (P1, P2 , P3, …, Pk ) dapat
dilaksanakan dalam ................................ cara.
b. Jika ada m1 pilihan untuk proses P1, ada m2 pilihan untuk proses P2 , ada m3
pilihan untuk proses P3, …, ada mk pilihan untuk proses Pk , maka ada
................................pilihan untuk rangkaian proses (P1, P2 , P3, …, Pk ).
c. Misalkan sebuah prosedur dapat dipecah kedalam k kegiatan. Jika kegiatan
ke i dapat dilaksanakan dalam mi cara setelah kegiatan ke i – 1
dilaksanakan, maka ada ................................ cara untuk melaksanakan
prosedur tersebut.
d. Jika himpunan P1, P2 , P3, …, Pk , berturut-turut mempunyai anggota
sebanyak m1, m2, m3, …, mk , maka ada pilihan sebanyak
................................untuk mengambil rangkaian (a1, a2, a3, …, ak) dengan ai
 Pi , i=1,2,3, …,k.

Pertanyaan
Analog dengan Kaedah Penjumlahan Sederhana, apakah yang dimaksud dengan
Kaedah Perkalian Sederhana?
=======================================================
Petunjuk
Cermati masalah (4) dan (5) berikut ini, kemudian pikirkan jawabannya.

Masalah 4
Andaikan adik anda mempunyai 20 burung merpati, dan hanya tersedia 8
sangkar untuk burung-burung itu, pastikah akan ada paling sedikit 1 sangkar
yang akan ditempati 3 burung merpati atau lebih? Mengapa demikian?
Bagaimana jika tersedia 10 sangkar?

Masalah 5
3
 Dari hari Senin sampai Jumat hanya ada 24 jam kuliah, yaitu jam ke-1 sd. jam
ke-5, kecuali Jumat hanya ada 4 jam kuliah. Semester ini ada 368 kelas
perkuliahan yang harus diselenggarakan di FMIPA UNY yang mempunyai 8
prodi. Dengan mengabaikan variabel lain, seperti jumlah dosen, mahasiswa
tumbukan, dsb., cukupkah jika hanya tersedia 15 ruang kuliah? Mengapa?

Petunjuk
Masalah (4) dan (5) di atas merupakan dua contoh masalah yang penyelesaiannya
menggunakan Prinsip Sarang Burung Merpati. Lengkapi kalimat berikut ini
sehingga menjadi rumusan Prinsip Sarang Burung Merpati yang benar.

Prinsip Sarang Burung Merpati

(a) Prinsip Sarang Burung Merpati yang Sederhana
Jika (k + 1) atau lebih obyek ditempatkan ke dalam k kotak, maka terdapat
paling sedikit …. kotak yang memuat dua atau lebih obyek tersebut.
(b) Prinsip Sarang Burung Merpati yang Diperumum
Jika N obyek ditempatkan ke dalam k kotak, maka terdapat paling sedikit 1
kotak yang memuat sedikitnya ………….. obyek.

Petunjuk:
Cermati masalah (6) dan (7) berikut ini dalam waktu kurang lebih 10 menit, pikirkan
strategi penyelesaiannya.

Masalah 6
Berapa banyak fungsi dapat dibentuk bila daerah definisinya terdiri dari n unsur
dan nilai fungsinya harus 0 atau 1? Bagaimana cara anda mengitungnya?

Masalah 7
Di dalam kelas dengan 40 mahasiswa, jika dosen hanya akan memberi nilai A, B,
C, atau D, tanpa memberi nilai E, apakah terdapat paling sedikit 10 mahasiswa
yang akan mendapat nilai yang sama, yaitu sama-sama A, sama-sama B, sama-
sama C, atau sama-sama D? Andaikan di dalam kelas tersebut ada 41

4
 mahasiswa, paling sedikit ada berapa mahasiswa yang akan memperoleh nilai
yang sama?

Soal-soal Latihan
1. Dari 6 siswa laki-laki dan 4 siswa perempuan SMA N I Yogyakarta yang
memenuhi syarat untuk dikirim ke Surabaya guna mengikuti upacara bendera
peringatan hari Pahlawan 10 Nopember, hanya akan dipilih 1 orang siswa
laki-laki dan 1 orang siswa perempuan. Jika siswa dari kesepuluh siswa
tersebut mempunyai hak yang sama untuk terpilih, ada berapa pilihan yang
mungkin?
2. Suatu perusahaan real estate akan menawarkan kepada calon pembeli
pilihan rumah gaya luar berbentuk tradisional, Spanyol, Belanda dan modern
di daerah pusat kota, pantai dan bukit. Benarkah ada lebih dari 10 pilihan
yang mungkin bagi calon pembeli? Mengapa?
3. Untuk pergi ke tempat les bahasa Inggris, Ani mempunyai 2 celana panjang,
3 blus, dan 2 rompi favorit. Dalam berapa kali kesempatan Ani dapat tampil
beda ketika pergi les, yaitu memakai setelan celana, blus, dan rompi favorit
yang berlainan?
4. Kursi-kursi di Auditorium UNY akan diberi label yang terdiri dari sebuah huruf
dan sebuah bilangan bulat positif yang tidak lebih dari 25. Berapa banyak
maksimum jumlah kursi yang dapat diberi label berbeda?
5. Ada berapa bilangan bulat positif lebih kecil atau sama dengan 100 yang
habis dibagi 6 atau 9?
6. Tanda pengenal dalam bentuk nomor plat kendaraan bermotor roda empat
harus dibuat dengan 2 huruf di depan, 4 angka di tengah, dan 2 huruf di
belakang. Jika angka pertama pada nomor dalam tanda pengenal itu tidak
boleh angka 0, ada berapa banyak tanda pengenal yang dapat dibentuk?
7. Ada berapa banyak string biner dengan panjang 10 yang dimulai dengan dua
buah 0 atau berakhir dengan 3 buah 0?

5
8. Terdapat 10 pita warna biru dan 10 pita warna hitam pada suatu laci. Pada
saat listrik padam, paling sedikit berapa pita yang harus anda ambil untuk
memastikan bahwa di antaranya terdapat sepasang pita yang sewarna?