Kombinatorika - Hukum Pengurangan
Jika suatu insiden sanggup dikerjakan dengan $n_1$ cara atau $ n_2$ cara maka banyaknya cara yang sanggup terjadi pada insiden tersebut yaitu $n_1 + n_2$ dikurangi banyaknya insiden bersama pada $n_1$ dan $n_2$ cara.Dalam istilah lain hukum pengurangan ini dikenal juga dengan nama prinsip inklusi-ekslusi. Sebagai materi untuk mempermudah pemahaman anda, anda sanggup perhatikan rujukan soal dan pembahasan ihwal hukum pengurangan di bawah ini.
Soal 1. Sekelompok siswa berjumlah 350 orang. Sejumlah 220 orang suka matematika , 147 orang menyukai kimia, dan 51 orang suka kedua-duanya. Berapa orang yang tidak suka matematika ataupun kimia
Pembahasan:
Misal A = Himpunan yang suka matematika, |A|=220; B = Himpunan yang suka kimia, |B|=147; A∩B = Himpunan yang suka matematika dan kimia, |A∩B|=51; dan A∪B = Himpunan yang suka matematika atau kimia, maka sanggup dituliskan,
A∪B=A+B−A∩B=220+147−51=316
Karena total 350 orang, yang suka kimia atau matematika 316, maka yang tidak suka matematika atau kimia akan menjadi 350-316 = 34 orang.
Soal 2. Berapa banyak bit string dengan panjang 8 kalau di awali oleh substring 1 atau diakhiri oleh substring 00?
Pembahasan:
Banyaknya bit string dengan panjang 8 yang diawali oleh substring 1 ada $2^7$=128. Lebih membantu baca aturan perkalian .
Banyaknya bit string dengan panjang 8 yang di akhiri oleh substring 00 ada $2^6$=64.
banyaknya bit string dengan panjang 8 yang diawali oleh substring 1 dan diakhiri oleh substring 00 ada $2^5$=32.
Kaprikornus banyaknya bit string dengan panjang 8 kalau di awali oleh substring 1 atau diakhiri oleh substring 00 yaitu 128+64-32=160 bit string Sumber http://www.marthamatika.com/
0 Response to "Kombinatorika - Hukum Pengurangan"
Posting Komentar