Anda di halaman 1dari 19

PRINSIP PENCACAHAN

DR. RER. NAT. I MADE SULANDRA, M.SI


JURUSAN MATEMATIKA FMIPA
UNIVERSITAS NEGERI MALANG (UM)
MADE.SULANDRA.FMIPA@UM.AC.ID
081334156870
PRINSIP PERKALIAN
Suatu aktifitas dapat dilakukan dengan t langkah yang
berurutan dan setiap langkah diselesaikan dengan cara
berbeda. Jika langkah ke-1dapat dilakukan n cara, langkah
1

ke-2 dengan n cara, dan seterusnya. Akhirnya, langkah ke-t


2

dapat dilakukan n cara, maka banyak cara menyelesaikan


t

aktifitas tersebut
n1  n2    nt
PRINSIP PERKALIAN
1. Nomor kursi lapangan sepak bola dilabeli dengan satu
huruf dan diikuti satu bilangan bulat positif tidak
lebih dari 2018, misal A1002. Paling banyak kursi yang
ada adalah ...
2. Nomor izin usaha terdiri dari 3 huruf berbeda dan
diikuti dengan 3 angka. Izin usaha itu ada paling
banyak sebanyak ...
3. Banyak string bit yang panjangnya 7 adalah ... (Ctt:
String bit terdiri dari 7 karakter 0 atau 1)
4. Nomor telepon di kota Malang terdiri dari 6 angka.
Banyak nomor telepon yang habis dibagi 5 adalah ...
PRINSIP PENJUMLAHAN

Diketahui A , A ,, A adalah himpunan yang saling


1 2 t

asing (disjoint). Jika setiap himpunan A mempunyai


i

n unsur, maka banyak unsur yang dapat dipilih dari


i

semua himpunan tersebut adalah:


n1  n2    nt
PRINSIP PENJUMLAHAN
1. Amir memilih satu tugas dari 3 daftar yang ada. Ketiga
daftar tersebut memuat berturut-turut 19, 20, dan 18
tugas. Banyak tugas yang dapat dipilih Amir adalah ...

2. Pak Budi mempunyai 4 baju kaos, 3 baju batik, dan 2 baju


safari. Banyak baju yang dapat dipilih Pak Budi adalah ...
APLIKASI PRINSIP PENCACAHAN
• Nama variabel dalam bahasa pemrograman BASIC terdiri
dari satu atau dua karakter alphanumerik (26 huruf
dan 10 angka). Jika nama variabel itu dimulai dari satu
huruf dan harus berbeda dengan 5 variabel yang
terdiri dari 2 karakter yang sudah terpakai, maka
maksimal banyak variabel yang ada adalah ...
• Setiap pengguna komputer mempunyai password.
Password terdiri dari 6 sampai 8 karakter, yaitu huruf
dan angka. Jika setiap password memuat paling sedikit
satu huruf, paling banyak ada password sebanyak ...
PRINSIP INKLUSI-EKSKLUSI

• Banyak string bit dengan panjang 8 yang dimulai dari 1


atau diakhiri 00 adalah ...
DIAGRAM POHON
• Banyak string bit dengan panjang 4 yang tidak mempunyai
dua angka 1 berurutan adalah ...
• Pertandingan ulang (playoff) antara 2 tim terjadi paling
banyak 5 pertandingan (games). Tim yang menang 3 kali dapat
memenangkan pertandingan ulang tersebut. Banyak cara
yang terjadi dalam pertandingan ulang tersebut adalah ...
• Banyak himpunan bagian dari {3,7,9,11,24} yang jumlah semua
anggotanya kurang dari 28 adalah ...
Latihan Bertingkat (1):
Berapa banyak bilangan bulat positif antara 100 dan 999 yang
memenuhi syarat:
1. Habis dibagi 7?
2. Bilangan ganjil?
3. Mempunyai tiga angka desimal yang sama?
4. Tidak habis dibagi 4?
5. Habis dibagi 3 atau 4?
6. Tidah habis dibagi 3 atau 4?
7. Habis dibagi 3, tetapi tidak habis dibagi 4?
8. Habis dibagi 3 dan 4?
Latihan Bertingkat (2):
Berapa banyak string dari 8 huruf yang memenuhi syarat:
1. Tidak memuat vokal (huruf hidup) dan huruf-huruf dapat diulang?
2. Tidak memuat vokal dan huruf-huruf tidak dapat diulang?
3. String dimulai dengan vokal dan huruf-huruf dapat diulang?
4. String dimulai dengan vokal dan huruf-huruf tidak dapat diulang?
5. Memuat paling sedikit satu vokal dan huruf-huruf dapat diulangi?
6. Memuat tepat satu vokal dan huruf-huruf dapat diulangi?
7. String dimulai dengan X dan memuat paling sedikit satu vokal serta
huruf-huruf dapat diulang?
8. String dimulai dan diakhiri dengan X dan memuat paling sedikit satu
vokal serta huruf-huruf dapat diulang?
9. String dimulai atau diakhiri dengan X dan memuat paling sedikit satu
vokal serta huruf-huruf dapat diulang?
LATIHAN BERTINGKAT (3):

Berapa banyak permutasi dari huruf-huruf A, B, C, D, E, F, G


yang memuat
1. string BCD?
2. String CFGA?
3. String BA dan GF?
4. String ABC dan DE?
5. String ABC dan CDE?
6. String CBA dan BED?
LATIHAN BERTINGKAT (4):
Perhatikan huruf-huruf pada kata COMPUTER

• Berapa banyak susunan dari huruf-huruf pada COMPUTER?

• Berapa banyak susunan jika huruf-huruf hidup berdekatan?

• Berapa banyak susunan jika huruf P muncul di sebelah kiri


huruf T?

• Berapa banyak susunan jika tepat ada dua huruf di antara M


dan C?
Berapa banyak cara seorang tukang foto pada acara
pernikahan untuk mengatur enam orang secara berjajar
(berbaris), termasuk kedua pengantin, jika
1. pengantin perempuan berdekatan dengan pengantin laki-
laki?
2. pengantin perempuan tidak berdekatan dengan pengantin
laki-laki?
3. pengantin perempuan berada di sebelah kiri dari pengantin
laki-laki?
Ada 10 orang, lima laki-laki dan 5 perempuan, termasuk
sepasang pengantin. Seorang tukang foto yang bukan
salah satu di antara 10 orang tersebut akan
mengambil gambar enam orang di antara mereka,
termasuk kedua pengantin, dengan tidak ada dua laki-
laki maupun dua perempuan yang berdekatan. Banyak
cara adalah ...
APLIKASI DI URUTAN BILANGAN BULAT

Ada berapa banyak bilangan bulat positif berlambang “abcde” dengan


a b  c  d  e?
APLIKSI DI GEOMETRI (1)
• Banyak cara memilih jalan 10-blok dari stasion ke
kantor seperti gambar

• Benyak subset dengan 3-unsur dari {1,2,3,...,10}


• Banyak cara memilih sampel 3 objek dari {1,2,3,...,10} yang
urutannya tidak diperhatikan dan pengulangan tidak
diizinkan.
• Berapa banyak persegi yang terdapat pada gambar di atas?
APLIKASI KOMBINASI - LINTASAN
• Novi bermain dengan adiknya untuk memindahkan boneka
kudanya dari titik A ujung kiri-bawah ke titik B ujung kanan-atas,
seperti gambar di samping. Jika kuda hanya boleh bergerak ke atas
atau ke kanan saja, banyak cara berbeda yang dapat dilakukan
oleh Novi adalah ...
APLIKASI KOMBINASI DI GEOMETRI

• Tentukan banyak segitiga pada gambar berikut.

• Tentukan banyak segiempat pada gambar


di atas.