Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 5

Question

Sebuah brankas dilengkapi dengan kunci kombinasi 4 dijit. Masing-masing dijit memiliki 2 kemungkinan nilai, yaitu 0 dan 1. Ternyata, diketahui diantara 4 dijit itu, hanya 2 dijit yang berfungsi untuk mengunci brankas tersebut. Berapakah banyak percobaan minimal untuk dapat membuka brankas tersebut?

a. 3

b. 6

c. 12

d. 18

e. 24

Kadek Surya Mahardika · Accepted Answer

misal setap digit adalah x: xxxx

kan ada 4 digit , jadi jika yang berfungsi membuka hanya 2 digit ,jadi kita bisa memilih xx pertama atau xx yang kedua jadi ada 2! kemungkinan untuk percobaannya, dan setiap digit mempunyai 2 kemungkinan nilai yakni 0 dan 1, jadi : 4!/2!2! = 24/4 = 6

Faisal Reza · Answer

Kita misalkan brankas tersebut hanya memiliki 3 digit, dan hanya 2 digit yang berfungsi untuk membuka brankas, maka diperlukan 3 percobaan (000 tidak termasuk karena jika 2 digit yang berfungsi tsb adalah 00, brankas akan langsung terbuka):

110
101
011

Jika brankas memiliki 4 digit, maka kita hanya perlu mengalikan dengan 2 untuk kombinasi angka ke-empat, begitupun untuk 5 digit, 6 digit, dst.

Jawaban 3.2 = 6 (B)

p p · Answer

4C2= 6 (B)

chenife diantalavi · Answer

C(n,k) = n/(n-k)k = 4!/(4-2)!2! =4x3x2x1/2!2x1 =4x3x2x1/2x1x2x1 =3x2x1 =6 (B)

Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 5

4 jawaban