Olimpiade Sains Kota (OSK) 2011 - Komputer, Nomor 8–9
Deskripsi Untuk Soal Nomor 8 dan 9
Seorang salesman (petugas pemasaran) suatu perusahaan minuman harus mengunjungi 5 warung untuk memperkenalkan produk minuman terbaru. Kelima warung tersebut adalah: P, Q, R, S, dan T. Dia hanya akan mengunjungi masing-masing satu kali saja, satu warung per hari, Senin s/d Jumat, dengan aturan berikut:
-
Tidak boleh mengunjungi warung R pada hari Senin.
-
Harus mengunjungi warung P sebelum mengunjungi S.
- Harus mengunjungi warung Q sebelum mengunjungi T.
8.
Mana jadwal yang memenuhi syarat?
a. Q, S, P, T, R
b. R, Q, T, P, S
c. R, S, P, Q, T
d. T, R, Q, P, S
e. P, S, R, Q, T
9.
Jika ia mengunjungi R lebih dahulu daripada P, mana yang pasti benar?
a. Q dikunjungi pertama kali
b. R dikunjungi pada hari Selasa
c. P dikunjungi pada hari Rabu
d. T dikunjungi pada hari Kamis
e. S dikunjungi terakhir kali
2 jawaban
Noya Aldiputera8 tahun lalu
Jika ingin mendownvote, jangan lupa juga untuk komen tentang kesalahannya. That'll be helpful for everyone, don't let that be a habit.
1
Kita beri pernyataan "Tidak boleh mengunjungi warung R pada hari Senin" adalah pernyataan pertama, "Harus mengunjungi warung P sebelum mengunjungi S" adalah pernyataan kedua dan "Harus mengunjungi warung Q sebelum mengunjungi T" adalah pernyataan ketiga. Atau:
Untuk nomor 8:
Evaluasikan untuk seluruh jawaban pilihan ganda:
(A) Q, S, P, T, R. Pernyataan 1 dan 3 memenuhi, tetapi tidak untuk pernyataan 2 karena .
(B) dan (C) tidak memenuhi karena .
(D) T, R, Q, P, S. Memenuhi untuk pernyataan 1 dan 2, tetapi tidak untuk pernyataan 3 dikarenakan .
(E) P, S, R, Q, T. Memenuhi untuk pernyataan 1, 2 dan 3.
Sehingga satu-satunya jadwal yang memenuhi adalah (E).
Untuk nomor 9:
Diketahui . Maka
tidak akan dikunjungi pada hari Senin dan Jum'at,
tidak akan dikunjungi hari Senin dan Selasa. Sehingga jadwal yang memungkinkan untuk
adalah Rabu, Kamis atau Jum'at.
Perhatikan bahwa . Sehingga jadwal yang memungkinkan untuk
adalah hari Rabu atau Kamis. Telusuri untuk setiap kasus:
- Perhatikan jika
dikunjungi hari Rabu. Pada hari Kamis dan Jum'at terdapat jadwal yang belum terpenuhi. Karena
, maka
akan dijadwalkan di antara Kamis atau Jum'at.
tidak mungkin dijadwalkan di antara Kamis dan Jum'at (mengkontradiksi bahwa
yang mana tidak ada jadwal yang lebih lama dari Kamis dan Jum'at) sehingga kemungkinan
tidak mungkin di hari Senin, sehingga satu-satunya jadwal
- Perhatikan jika
Dari observasi kita bisa pastikan, bahwa Q pasti dikunjungi pertama kali.
Masuk untuk menulis jawaban