31. 다음에서 추론한 것으로 옳은 것만을 〈보기〉에서 있는 대로 고른 것은?
어떤 국가는 A, B, C, D, E, F의 6개 주(州)로 구성되어 있다. 각 주는 하나의 덩어리 형태이며 다음과 같이 접경을 이루고 있다.
◦ A는 C 이외의 모든 주와 접경을 이루고 있다.
◦ B는 A, C, D, F와만 접경을 이루고 있다.
◦ C는 B, D와만 접경을 이루고 있다.
◦ D, E, F는 서로 접경을 이루지 않는다.
이제 빨강, 주황, 초록, 파랑, 보라의 5개 색을 사용하여 6개 주를 색칠하려고 한다. 각 주는 하나의 색만을 사용하여 색칠되어야 한다. 또한 아래와 같은 조건들이 주어진다.
〈조건1〉 A는 초록색으로 칠한다.
〈조건2〉 C와 F는 보라색으로 칠한다.
〈조건3〉 접경을 이룬 주끼리 같은 색을 사용해서는 안 된다.
〈조건4〉 파란색과 보라색은 접경을 이룬 주끼리 사용될 수 없다.
〈조건5〉 5개의 색이 모두 사용되어야 한다.
〈보기〉
ㄱ. E는 파란색이다.
ㄴ. B가 주황색이면 D는 빨간색이다.
ㄷ. 위의 조건들 중 〈조건5〉를 없애면 최소 3개의 색으로 6개의 주를 모두 색칠할 수 있다.
- ㄱ
- ㄷ
- ㄱ, ㄴ
- ㄴ, ㄷ
- ㄱ, ㄴ, ㄷ