Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 13

jwbn aku 19

kan yg bisa menghasilkan < 80 dimulai dari 2 pangkat 0 sampai 2 pangkat 5

berarti ada 6 slot

C(6,4) = 15

lalu ditambah

64 + 1 +2 + 8

64 + 1 + 2 + 4

64 + 2 + 4 + 8

64 + 1 + 4 +8

19 jwbnnya

 

• syarat : biner memiliki tepat 4 buah digit 1 
• ket : biner =>desimal

1. minimal 4 digit : 1111 =>15 = 1
2. 5 digit : 11110 =>30 ; 1_ _ _ _ isi 1 -> C(4,1) = 4
3. 6 digit : 1111_ _=>60 ;1_ _ _ _ _ isi 2 -> C(5,2) = 10
4. 7 digit : 1000111 =>71 ; 1001011 =>75 ; 1001101 =>77 ; 1001110=>78 = 4

total 1+4+10+4 = 19

Kita akan menghitung dari nol (0000000) hingga 80 (1010000) dengan dua langkah:

1. Dari nol (0000000) hingga 63 (0111111)

   0 x x x x x x
     ^ ^ ^ ^ ^ ^
   menata bagian di atas

   Menata empat angka satu dan dua angka nol: C(6,4) = 15.
    
2. Dari 64 (1000000) hingga 80 (1010000)

   1 0 0 x x x x
         ^ ^ ^ ^
   menata bagian di atas

   Menata tiga angka satu dan satu angka nol: C(4,3) = 4. Karena sudah terdapat angka satu di awal.

 

Sehingga apabila dijumlah menghasilkan 15 + 4 = 19.