[Pembahasan OSK Informatika Tahun 2006] Suatu waktu empat orang siswa peserta seleksi TOKI bernama A, B, C, dan D ...

Soal     :

Suatu waktu empat orang siswa peserta seleksi TOKI bernama A, B, C, dan D. Semula data mereka disimpan dalam database yang meliputi data asal Sekolah, asal Kota dan asal Propinsinya masing-masing. Namun karena ganguan virus komputer susunan data itu menjadi kacau. Yang diketahui mereka berasal dari empat Sekolah berlainan, dari empat kota yang juga berlainan dan dari empat propinsi yang juga berlainan. Karena sudah lamanya, sudah tidak diketahui bagaimana menghubungi mereka kembali. Nama-nama sekolah mereka berasal diketahui adalah: E, F, G, dan H; nama-nama kota sekolah itu berada diketahui adalah: I, J, K, dan L; serta nama-nama propinsi kota itu berada diketahui adalah: M, N, O, dan P. Ingat urutan tsb belum tentu bersesuaian satu dengan lainnya!!

Selain itu ada sejumlah informasi yang masih dicatat sbb.

I.          B berasal dari sekolah di kota K

II.         Sekolah H ada di kota J yang terletak di propinsi N

III.       Kota I ada di propinsi P

IV.       D berasal dari sekolah F

V.        A berasal dari sekolah yang berada di propinsi O

            Dari mana B berasal ?

Jawab :

            Diketahui Data-Data mereka sebagai berikut ( Sesuaikan dengan warnanya ).

            Keterangan : Data IV belum saya masukkan

            Hanya Provinsi M yang tidak berwarna, maka dapat disimpulkan Provinsi M berwarna Merah

            Hanya Kota L yang tidak berwarna, maka dapat disimpulkan Kota L berwarna Hijau

            Masukkan Data ke-4 ke dalam gambar sehingga dapat disimpulkan bahwa D & F berwarna Biru

            Dari gambar di atas dapat disimpulkan juga bahwa C pasti berwarna Ungu.

            Jadi, Ada 2 Sekolah yang tidak dapat ditentukan warnanya, yaitu E dan G, bisa saja E yang berwarna Merah dan G berwarna Hijau atau sebaliknya.

            Jadi, B dapat disimpulkan berasal dari suatu Sekolah yang berada di kota K yang berada di provinsi M