[Pembahasan OSK Informatika Tahun 2006] Siapakah orang yang akan saya kirimi SMS agar dengan hanya dengan satu kali saja maka selanjutnya berita tersebut akan sampai ke setiap orang?

Soal     :

           Suatu pesan akan saya distribusikan ke orang-orang bernama A, B, C, D, E, F, G, H, dan I melalui pesan singkat (SMS) secara berantai. Mereka mengetahui bebeapa nomor telp yang lain sbb.

A hanya mengetahui nomor-nomor telp F,G;

B hanya mengetahui nomor-nomor telp C, E, H;

C hanya mengetahui nomor telp A;

D hanya mengetahui nomor-nomor telp E, I;

E hanya mengetahui nomor telp H;

F hanya mengetahui nomor-nomor telp B, E;

H hanya mengetahui nomor-nomor telp I, C;

G hanya mengetahui nomor telp F;

I hanya mengetahui nomor-nomor telp A, B.

Karena teknologi komunikasi masih terbatas maka saat menerima SMS mereka tidak mengetahui siapa dan apa nomor telepon pengirimnya. Diasumsikan bahwa begitu mereka menerima SMS, maka dalam jeda tepat 5 menit SMS akan diteruskan secara serentak ke orang-orang yang mereka ketahui nomor teleponnya dan SMS yang dikirim tersebut langsung diterima tanpa ada jeda. Dipastikan bahwa mereka tidak akan mengirimi SMS yang sama ke orang yang sama lebih dari satu kali.

Siapakah orang yang akan saya kirimi SMS agar dengan hanya satu kali saja maka selanjutnya berita tersebut akan sampai ke setiap orang?

Jawab :

Jadi, Dari gambar diatas dapat disimpulkan bahwa jawaban yang paling tepat adalah D karena tidak seorang pun yang mengetahui nomor telepon D,  sehingga jika memilih selain D pesan tersebut tidak akan sampai ke D.