Olimpiade Sains Kota (OSK) 2011 - Komputer , Nomor 6 - 7
Deskripsi untuk soal nomor 6 - 7
A,B,C,D,E,F,G,H sedang ingin menonton bioskop. Karena penontonnya sudah banyak, posisi duduk yang mereka dapat seperti gambar ini.
Manajer yang akan memberi mereka tiket mengetahui beberapa hal berikut:
-
Tiap orang tidak ingin duduk berdekatan dengan orang yang mereka benci
-
A dan B saling membenci
-
G dan H saling membenci
-
C membenci B dan D
-
F membenci E dan G
- D membenci E
6
Siapa yang akan duduk ditengah-tengah (1), (2)?
a. B dan G
b. E dan G
c. A dan H
d. D dan F
e. C dan E
7
Siapa yang akan duduk dibagian paling pinggir (3), (6)?
a. A dan H
b. D dan F
c. E dan G
d. B dan G
e. C dan E
