폴리매스

1 링크: http://www.polymath.co.kr/contents/view/26592

문제: 8명의 사람이 일렬로 서있다. 각자의 등에는 1부터 16까지의 숫자 중 2개가 붙어있으며, 어떤 사람도 같은 숫자의번호표를 가지고 있지 않다.

사람들은 모두 앞을 보고 있으며, 앞 사람의 번호표만 볼 수 있다.

아중 네 사람을 a,b,c,d 라고 할 때, 아래의 대화를 보고 a,b,c,d 가 서 있는 순서와 각 사람의 번호표를 구하여라. ("a,b,c,d 순으로 서 있다" 말고 a,?,b,?,?,c,d,? 처럼 8명을 다 나타내 주세요. 번호표는 a:1,2 ?:5,6 b:3,4 ?:7,8 이런 식으로 하시면됩니다)

단!! 8명 간에 번호표를 말할때는 앞에 있는 사람들의 번호표를 전부 말하지 않아도 된다는 규칙을 정했다. (이 전부는"아무것도 안 말해도 되" 가 아니라 모든걸 말할 필요는 없어 의 뜻입니다)

아무도 거짓말은 하지 않았다.

a:흠... 일단 3이랑 7이 보이는걸? 아! 5하고 9도 보여!

b: 어, 앞에 3,6이 보이네

c: 어? 나는 3이랑 6만 보여

d: 오 b의 바로 앞에 a가 있네? 나는 1,5,8 이 보여. 내 앞에는 최소 6명이 있어

?(a,b,c,d 말고 다른 사람 중 한명) : 1,3,5,6,7,8,9,10이 보이네

또다른?: 내 앞에는 5하고 7이 보여. …야 누군지는 모르겠지만 내 등에다가 입김 불지 마!! d니가 나보다 뒤에 있으니까누군지 좀 알려줘

d: 맨 뒤에 있는 애한테 물어봐.

또또다른 ?: 나 불렀어? 음… a인것 같아. 그리고 b!! 너 등에 뭐 묻어서 번호표가 둘다 안보여!! (그 뒤로부터는 b가 닦아내서 보였다) 아 이제 보이네!! 나는 앞에서부터 1,8,10,2,4,11,12,13,14 순서로 보여