Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

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

19

Setiap akhir hari Jumat, enam orang mata-mata (M1, M2, M3, M4, M5, M6) saling menukar informasi yang berhasil mereka dapatkan selama seminggu kerja. Seorang mata-mata tak dibolehkan untuk bertemu dengan lebih dari satu mata-mata lainnya pada satu saat. Maka, mereka harus mengatur pertemuan agar dapat bertemu dalam beberapa kali, di mana pada setiap pertemuan dihadiri oleh sepasang mata-mata dan saat itu keduanya berbagi informasi yang mereka punyai saat itu. Sebelum pertemuan, setiap orang mata-mata hanya tahu satu informasi (M1 tahu 'a', M2 tahu 'b, M3 tahu ‘c’, M4 tahu ‘d’. M5 tahu ‘e’ dan M6 tahu ‘f’.).

Kelompok 6 mata-mata tersebut membutuhkan hanya 3 kali pertemuan untuk berbagi semua informasi seperti ditunjukkan pada rangkaian gambar sebagai berikut. 

Jadi, dengan 3 kali pertemuan, setiap mata-mata mendapatkan semua informasi.

Karena suatu hal penting, salah satu mata-mata berhenti bekerja. Berapa kali pertemuan yang dibutuhkan agar lima mata-mata sisanya mendapatkan semua informasi ? 

a. 2

b. 3

c. 4

d. 5

e. 6