Tugas PERSONAL (Counting)

Nama/NIM: Dhani Wahyuningtias Hafsha/2402011933

1. Sebuah karakter dalam sistem ASCII berukuran 1 byte atau 8 bit (1 atau 0)

a) Berapa banyak pola bit yang terbentuk ?

Posisi bit dalam 1 byte:
Posisi 0-7 dapat diisi dengan 2 cara (1 atau 0)

Semua posisi harus diisi sehingga jumlah pola bit yang terbentuk:
(2)(2)(2)(2) (2)(2)(2)(2) = 28

b) Berapa banyak pola bit yang mempunyai 3 bit 1 ?

8!
C ( 8,3 )=C38= =56 cara
3 ! ( 8−3 ) !

c) Berapa banyak pola bit yang mempunyai bit 1 sejumlah genap ?

Pola 0 buah bit 1 = C(8,0)
Pola 2 buah bit 1 = C(8,2)
Pola 4 buah bit 1 = C(8,4)
Pola 6 buah bit 1 = C(8,6)
Pola 8 buah bit 1 = C(8,8)

Sehingga banyaknya pola bit yang mempunyai bit 1 sejumlah genap:

C(8,0) + C(8,2) + C(8,4) + C(8,6) + C(8,8) = 1 + 28 + 70 + 28 + 1 = 128

2. Sebuah rumah penginapan ada 3 buah kamar A, B dan C. Tiap kamar dapat
menampung 3 atau 4 orang. Berapa jumlah cara pengisian kamar untuk 10 orang ?

Diketahui :
r = 3 buah kamar (A, B dan C)
n = 10 orang

Misalkan :
i. Masing-masing kamar dihuni 4, 3 dan 3 orang. Jumlah cara :
C(10,4)xC(6,3)xC(3,3) = C(10,4)xC(6,3)
ii. Masing-masing kamar dihuni 3, 4 dan 3 orang. Jumlah cara :
C(10,3)xC(7,4)xC(3,3) = C(10,3)xC(7,4)
iii. Masing-masing kamar dihuni 3, 3 dan 4 orang. Jumlah cara :
C(10,3)xC(7,3)xC(4,4) = C(10,3)xC(7,3)

Sehingga total jumlah cara pengisian kamar:

 C(10,4)xC(6,3) + C(10,3)xC(7,4) + C(10,3)xC(7,3) = 210 x 20 + 120 x 35 + 120 x 35
= 12600 atau C(10,4)xC(6,3) + C(10,3)xC(7,4) + C(10,3)xC(7,3) = 3 C(10,4) x C(6,3)
= 3 x 210 x 20 = 12600

3. Ada 20 buah apel dan 15 buah jeruk dibagikan kepada 5 orang anak, tiap anak boleh
mendapat lebih dari 1 buah apel atau jeruk, atau tidak sama sekali. Berapa jumlah cara
pembagian yang dapat dilakukan ?

Diketahui :
n = 5 orang anak
r1 = 20 buah apel
r2 = 15 buah jeruk

 20 buah apel dibagikan kepada 5 orang anak:

C(n+r-1,r) = C(5+20-1,20) = C(24,20)

 15 buah jeruk dibagikan kepada 5 orang anak:

C(n+r-1,r) = C(5+15-1,15) = C(19,15)

 Jika setiap anak boleh mendapat apel dan jeruk maka jumlah cara pembagian kedua
buah tersebut adalah:
C(24,20) C(19,15) = 23 x 22 x 21 x 19 x 17 x 4 x 3 = 41.186.376 cara