Langsung ke konten utama

6.4. Prinsip Inklusi-Eksklusi



Informasi terkecil yang dapat disimpan di dalam memori komputer adalah byte. Setiap byte  disusun oleh 8-bit.
Berapa banyak jumlah byte yang dimulai dengan ’11’ atau berakhir dengan ’11’ ?
Misalkan :
            A = himpunan byte yang dimulai dengan ’11’
            B = himpunan byte yang diakhiri dengan ’11’
            A Ç B = himpunan byte yang berawal dan
                            berakhir dengan ’11’
maka
A È B = himpunan byte yang berawal dengan ’11’ atau berakhir dengan ’11’
Jumlah byte yang dimulai dengan ’11’ adalah 26 = 64 buah, karena 2 posisi pertama sudah diisi dengan ’11’, sehingga cukup mengisi 6 posisi bit sisanya.
Jadi |A| = 64
1 1 - - - - - -      à 8 bit
Dengan cara yang sama, Jumlah byte yang diakhiri dengan ’11’ adalah 26 = 64 buah,
Jadi |B| = 64
- - - - - - 1 1
Jumlah byte yang berawal dan berakhir dengan ’11’ ada 24 16 buah, karena 2 posisi pertama dan 2 posisi terakhir sudah diisi dengan ’11’, sehingga tinggal mengisi 4 posisi bit di tengah saja. Jadi |A Ç B| = 16
1 1 - - - - 1 1
Menggunakan prinsip inklusi-eksklusi, maka banyak byte  yang diambil dengan ‘11’ atau berakhir dengan  ‘11’ adalah sebanyak :
 |AÈB| = |A| + |B| - |A Ç B|  = 26 + 26 – 24 = 64 + 64 – 16 = 112 bua

Komentar

Posting Komentar

Postingan populer dari blog ini

PROSES PEMBUATAN KECAP DAN FERMENTASINYA

Mikroba yang terlibat dalam pembuatan kecap : 1)       Aspergillus sp. dan Rhizopus sp Mula-mula kedelai difermentasi oleh kapang Aspergillus sp. dan Rhizopus sp. menjadi semacam tempe kedelai. Kemudian “tempe” ini dikeringkan dan direndam di dalam larutan garam. Garam merupakan senyawa yang selektif terhadap pertumbuhan mikroba. 2)       Zygosaccharomyces dan Lactobacillus Hanya mikroba tahan garam saja yang tumbuh pada rendaman kedelai tersebut. Mikroba yang tumbuh pada rendaman kedelai pada umumnya dari jenis khamir dan bakteri tahan garam, seperti khamir Zygosaccharomyces dan bakteri susu Lactobacillus . Mikroba ini merombak protein menjadi asam-asam amino dan komponen rasa dan aroma, serta menghasilkan asam. Fermentasi terjadi jika kadar garam cukup tinggi, yaitu antara 15 sampai 20%. Proses pembuatan kecap dan fermentasinya          Proses pembuatan kecap dapat dilakukan...
Posting Komentar
Baca selengkapnya

6.1. Perluasan Kaidah Menghitung

kaidah perkalian dan kaidah penjumlahan diatas dapat diperluas hingga mengandung lebih dari dua buah percobaan. Jika n buah pecobaan masing- masing mempunyai p 1, p 2 ,……, p n   hasil percobaan yang mungkin terjadi yang dalam hal ini   setiap   p 1 tidak bergantung pada pilihan sebelumnya, maka jumlah hasil percobaan yang mungkin terjadi   adalah: a.        p 1 x p 2 x ….. x p n              untuk kaidah perkalian b.       p 1 + p 2 + ….. + p n          untuk kaidah penjumlahan Contoh 6.8 jika ada sepuluh pertanyaan yang masing-masing bisa dijawab benar atau salah (B atau S) berapakah kemungkinan kombinasi jawaban yang dapat dibuat? Penyelesaian: Andaikan 10 pertanyaan tersebut sebagai 10 buah kotak, masing-masing kotak hanya berisi 2 kemungkinan jawaban, B atau S: ...
Posting Komentar
Baca selengkapnya

BAHASA JAWA DAN HARAPAN

Kalau kita semua selama ini dalam berfikir tentang budaya dan bahasa Jawa, bisa dikatakan sangat sederhana, bahkan cenderung kita pandang sebelah mata. mari mulai sekarang kita ubah cara pandang tersebut. Setelah kita semua memahami, kalau didalam budaya Jawa banyak terdapat ilmu pengetahuan dan teknologi yang bisa dikembangkan untuk kemaslahatan orang banyak, pastilah kita akan berusaha untuk mempelajari bahasa Jawa. Karena bahasa Jawa merupakan pintu untuk memasuki atau membuka sebuah “Rumah Besar” yang disebut budaya Jawa tersebut. Setelah cara pandang kita terhadap budaya dan bahasa Jawa lebih komprehensif, pastilah yang kita dapat tidak hanya sebuah pengakuan kearifan lokal atau lokal genius tapi akan ada pengakuan global genius . Sementara itu, ada beberapa kalangan yang berfikir tidak suka budaya dan bahasa Jawa karena dianggapnya ruwet dan terlalu banyak aturan. Padahal harus kita sadari, kalau semakin tinggi suatu peradaban, akan semakin banyak dan detil dalam membuat...
Posting Komentar
Baca selengkapnya