Olimpiade Sains Kota (OSK) 2012 - Komputer, Nomor 19
Dalam sebuah ruang terdapat 6 komputer dan 2 kabel yang identik. Sebuah kabel dapat menghubungkan tepat 2 komputer. Dua komputer hanya dapat terhubung oleh maksimal 1 kabel. Ada berapa macam pemasangan kabel yang mungkin dalam ruangan tersebut?
A. 15
B. 105
C. 75
D. 12
E. semua salah
2 jawaban
Kerenza Doxolodeo11 tahun lalu
3
Pertama kalau kedua kabel dipakai:
6C2 x 4C2 =6!/4!/2!x4!/2!/2!=6!/8=90
Kedua kalau hanya satu kabel dipakai:
6C2 = 6!/4!/2! = 15
90 + 15
Dani Sudarno 9 tahun lalu
0
Misal ada 6 komputer A, B, C, D, E, F.
A C E
B D F
ada 4 komputer yang tersambung 2 kabel, berarti kita memilih 4 komputer dari 6 komputer yang ada.
= 15 kemungkinan
dalam pemasangan kita bisa memasangkan secara (atas-bawah), (kiri-kanan), (diagonal)
jadi, ada 3 * 15 kemungkinan = 45 kemungkinan.
Jawaban : (E). semua salah
Masuk untuk menulis jawaban