| 야우심통 | 코샤먼 | 앨런 수링 |
| 페렐만 | 아이엠 i | 페루마 |
| 마리오 | 소닉 | 파스탈 |
위의 표는 9명의 캐릭터들이 시험을 보기 위해 앉아 있는 자리이다.
문제가 주어지고, 문제를 푸는데 문제를 푸는 방법을 아는 사람을 파란색, 모르는 사람은 검은색으로 두자.
이 때 칸이 변을 공유하고 있는 경우를 이웃한다고 하자. 2 명 이상의 이웃한 사람이 문제를 푸는 방법을 알면 문제를 풀 줄 몰라도 문제를 풀 수 있게된다.
모두가 시험에서 만점을 받기 위해서 시험의 출제자인 아인수타인 님은 딱 3명에게 미리 문제의 답을 알려주려고 한다. 위에 있는 캐릭터들은 모두 머리가 그다지 좋지 않기 때문에 그냥은 문제를 못 푼다고 할 때, 아인수타인 님께서 문제를 가르쳐줄 수 있는 3명의 배열은 모두 몇가지일까?
예)
| 야우심통 | 코샤먼 | 앨런 수링 |
| 페렐만 | 아이엠 i | 페루마 |
| 마리오 | 소닉 | 파스탈 |
이렇게 되었다고 한다면
| 야우심통 | 코샤먼 | 앨런 수링 |
| 페렐만 | 아이엠 i | 페루마 |
| 마리오 | 소닉 | 파스탈 |
이렇게 되고,
| 야우심통 | 코샤먼 | 앨런 수링 |
| 페렐만 | 아이엠 i | 페루마 |
| 마리오 | 소닉 | 파스탈 |
이렇게 되고 끝나므로 모든 사람이 문제를 풀지는 못한다.
좋아요
0
글쎄요
0
어려워요
0