Senin, 07 September 2009

Bahas Olimpiade Tk. Kabupaten 2006 Part #3

Pada postingan kali ini kami akan membahas soal berikutnya dari soal-soal olimpiade komputer tingkat kabupaten/kota tahun 2006. Berhubung pada soal berikut ini diberikan satu deskripsi untuk 5 (lima) pertanyaan yaitu pertanyaan 5 – 9, maka untuk kali ini kami akan membahas sekaligus 5 soal tersebut.


SOAL NO. 5 – 9:

Deskripsi untuk pertanyaan 5-9
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 beberapa 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 telp 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 tsb langsung diterima tanpa ada jeda. Dipastikan bahwa mereka tidak akan mengirim SMS yang sama ke orang yang sama lebih dari satu kali.



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

(A)    A
(B)    E
(C)    D
(D)    F
(E)    G

6.    Jika orang yang pertama saya kirimi SMS adalah G maka siapakah yang akan menerima SMS tsb paling banyak akhirnya?

(A)    A
(B)    E
(C)    D
(D)    F
(E)    G

7.    Jika orang yang pertama saya kirimi SMS adalah A dan, maka berapa menit lagi A akan menerima SMS selanjutnya?

(A)    10 menit
(B)    15 menit
(C)    20 menit
(D)    25 menit
(E)    30 menit

8.    Jika orang yang pertama saya kirimi SMS adalah A maka berapa menit lagi A akan menerima SMS dari I?

(A)    10 menit
(B)    15 menit
(C)    20 menit
(D)    25 menit
(E)    30 menit

9.    Jika orang yang pertama saya kirimi SMS adalah A maka siapa saja yang sudah menerima SMS tepat setelah menit ke 15?

(A)    Semua
(B)    Semua kecuali D dan I
(C)    Semua kecuali C, D dan I
(D)    Hanya A, G, F, E, B
(E)    Semua kecuali C, D, G



PEMBAHASAN SOAL:

Waduhhh …. Gimana kira-kira cara memecahkan persoalan di atas ya…?? Terus terang saja, kami juga agak susah menjawab soal di atas. Moga-moga aja pembahasan berikut ini betul ya.... (atau sedikitnya mendekati betul...).

Yuk... kita mulai aja pembahasannya....


Untuk memudahkan pembahasan persoalan di atas, alangkah lebih baik kalau deskripsi soal yang telah disampaikan sebelum dibuatkan dalam bentuk tabel seperti berikut.


NB: Tanda v (centang) menandakan bahwa orang yang satu mengetahui nomor telepon orang yang lainnya.



Jawaban Soal No. 5.

Hanya ada satu cara untuk menjawab soal nomor 5 ini, yaitu dengan menggambarkan diagram jaringan (diagram alir) dari alternatif jawaban (A) – (E) yang disediakan berdasarkan deskripsi pertanyaan yang diberikan.
Berikut adalah gambaran diagram jaringan dari masing-masing alternatif jawaban yang disediakan (mohon pembaca ikut mencocokkan diagram di bawah dengan deskripsi pertanyaannya…). Penggambaran diagram jaringan berikut sekaligus berguna untuk mencari jawaban dari soal no. 6 – 9.

Jawaban (A):
Dari diagram ini, diketahui masih ada satu orang yang belum terkirim SMS, yaitu D.


Jawaban (B):


Dari diagram ini, diketahui masih ada satu orang yang belum terkirim SMS, yaitu D.


Jawaban (C):

Dari diagram ini, diketahui bahwa semua orang sudah terkirim SMS.



Jawaban (D):

Dari diagram ini, diketahui masih ada satu orang yang belum terkirim SMS, yaitu D.


Jawaban (E):
 Dari diagram ini, diketahui masih ada satu orang yang belum terkirim SMS, yaitu D.

Berdasarkan pembahasan di atas, maka dapat kita ketahui bahwa jawaban yang benar adalah jawaban (C) D.




Jawaban Soal No. 6.

Untuk menjawab soal nomor 6 ini kita dapat menggunakan diagram jaringan dari alternatif jawaban (E) dari soal nomor 5 di atas, yaitu sebagai berikut:

Berdasarkan diagram di atas, dapat kita ketahui beberapa hal sebagai berikut:
-    A menerima SMS 2 kali, yaitu dari C dan I
-    B menerima SMS 2 kali, yaitu dari F dan I
-    C menerima SMS 2 kali, yaitu dari B dan H
-    E menerima SMS 2 kali, yaitu dari B dan F
-    F menerima SMS 2 kali, yaitu dari G dan A
-    G menerima SMS 1 kali, yaitu dari A
-    H menerima SMS 1 kali, yaitu dari E
-    I menerima SMS 1 kali, yaitu dari H
Dengan demikian, dari alternatif jawaban yang diberikan, kita ketahui ada 3 (tiga) alternatif jawaban yang benar, yaitu jawaban (A), (B), dan (D).



Jawaban Soal No. 7.

Untuk menjawab soal nomor 7 ini kita dapat menggunakan diagram jaringan dari alternatif jawaban (A) dari soal nomor 5 di atas, yaitu sebagai berikut:


Dari gambar di atas, dapat kita ketahui bahwa A akan mendapat SMS lagi paling cepat melalui rute A – F – B – C – A. Hal ini akan memakan waktu sebesar 20 menit (5 menit x 4 orang). Dengan demikian, jawaban yang benar adalah (C) 20 menit.



Jawaban Soal No. 8.

Perhatikan lagi diagram jaringan untuk jawaban soal nomor 7 di atas. A akan mendapat SMS dari I melalui rute A – F – B – H – I – A, yang akan memakan waktu sebesar 25 menit (5 menit x 5 orang). Jawaban yang benar adalah (D) 25 menit.


Jawaban Soal No. 9.

Perhatikan lagi diagram jaringan untuk jawaban soal nomor 7 dan 8 di atas. Orang yang menerima SMS tepat setelah menit ke-15 adalah orang-orang yang mendapat SMS dari saya dan dari tangan ke-1, 2, dan 3.
-    Yang mendapat SMS dari saya adalah A.
-    Yang mendapat SMS dari tangan ke-1 adalah F dan G.
-    Yang mendapat SMS dari tangan ke-2 adalah B, E, dan F.
-    Yang mendapat SMS dari tangan ke-3 adalah C, E, dan H.

Dengan demikian, yang belum mendapat SMS hingga menit ke-15 adalah D dan I. Jadi jawaban yang benar adalah (B) Semua kecuali D dan I.

Tidak ada komentar:

Posting Komentar