처음 6개 6개
두번째 그 여섯개중 3개 3개
세번째 남은 3개중 두개 비교..
간단하네용 ㅎㅎㅎ

두번째 과정에서 "그" 여섯개가 어느여섯개인지??
선택한 여섯개에 불량이 포함되어있다고 확신할 수 있을까?

(참고로 일반알약의 무게와 불량알약의 무게는 알수 없음. 즉 불량알약이 일반 알약보다 무거운지 가벼운지 모름)

유닉스 시간내내 이 생각만 하다가 결국 답 찾아냄!!
답쓰는데 오래걸려서..ㅠㅠ 다 쓰면 올릴께요~ㅋ
결코 간단하지 않아요~ 1님~ 누구신지..ㅡ,.ㅡ?

아놔.. 답쓰다가 익스플로 에러 나면서 날아감..ㅠㅠ 메모장에 썼다가 붙여야 겠네요..ㅜㅜ

알약에 일단 번호를 지정함 ①②③④⑤⑥⑦⑧⑨⑩⑪⑫

A = B : A와 B가 같을 때,
A > B : A가 B보다 무거울 때, 혹은 B가 A보다 가벼울 때,
무게는 이렇게 부호로 나타내겠습니다.

A ①②③④
B ⑤⑥⑦⑧
C ⑨⑩⑪⑫

일단, 위와 같이 그룹을 나눕니다. 별 의미 없습니다..-ㅁ-)a

1. A = B (1회) : C에 속한 ⑨⑩⑪⑫중 하나가 불량이다. 이 때, 보통으로 확실한 ①을 이용한다.
1-1. ①⑨ = ⑩⑪(2회) : ⑫가 불량임을 알 수있다. 그리고, 보통알약과 비교해 보면..
1-1-1. ① > ⑫(3회) : ⑫가 불량이고, 보통보다 가볍다.
1-1-1. ① < ⑫(3회) : ⑫가 불량이고, 보통보다 무겁다.
1-2. ①⑨ < ⑩⑪(2회) : ⑨가 불량이고 가볍거나, ⑩⑪ 중 하나가 불량이고 무겁다.
1-2-1. ⑩ = ⑪(3회) : ⑨가 불량이고, 보통보다 가볍다.
1-2-2. ⑩ > ⑪(3회) : ⑩이 불량이고, 보통보다 무겁다.
1-2-3. ⑩ < ⑪(3회) : ⑪가 불량이고, 보통보다 무겁다.
1-3. ①⑨ > ⑩⑪(2회) : ⑨가 불량이고 무겁거나, ⑩⑪ 중 하나가 불량이고 가볍다.
1-3-1. ⑩ = ⑪(3회) : ⑨가 불량이고, 보통보다 무겁다.
1-3-2. ⑩ > ⑪(3회) : ⑪이 불량이고, 보통보다 가볍다.
1-3-3. ⑩ < ⑪(3회) : ⑩가 불량이고, 보통보다 가볍다.

2. A > B (1회) : C는 정상이고, A나 B중에 불량이 있다. A중 하나가 불량이고 무겁거나, 혹은 B중하나가 불량이고 가볍다.
2-1. ①②⑤ = ③④⑥(2회) : ⑦⑧중 하나가 불량이고, 가볍다.
2-1-1. ⑦ > ⑧(3회) : ⑧이 불량이고, 보통보다 가볍다.
2-1-2. ⑦ < ⑧(3회) : ⑦이 불량이고, 보통보다 가볍다.
2-2. ①②⑤ > ③④⑥(2회) : ①② 중 하나가 불량이고 무겁거나, ⑥이 불량이고 가벼운 경우
2-2-1. ① = ②(3회) : ⑥이 불량이고, 보통보다 가볍다.
2-2-2. ① > ②(3회) : ①이 불량이고, 보통보다 무겁다.
2-2-3. ① < ②(3회) : ②가 불량이고, 보통보다 무겁다.
2-3. ①②⑤ < ③④⑥(2회) : ③④ 중 하나가 불량이고 무겁거나, ⑤가 불량이고 가벼운 경우
2-3-1. ③ = ④(3회) : ⑤가 불량이고, 보통보다 가볍다.
2-3-2. ③ > ④(3회) : ③이 불량이고, 보통보다 무겁다.
2-3-3. ③ < ④(3회) : ④가 불량이고, 보통보다 무겁다.

3. A < B (1회) : C는 정상이고, A나 B중에 불량이 있다. A중 하나가 불량이고 가볍거나, 혹은 B중하나가 불량이고 무겁다.
3-1. ①②⑤ = ③④⑥(2회) : ⑦⑧중 하나가 불량이고, 무겁다.
3-1-1. ⑦ > ⑧(3회) : ⑦이 불량이고, 보통보다 무겁다.
3-1-2. ⑦ < ⑧(3회) : ⑧이 불량이고, 보통보다 무겁다.
3-2. ①②⑤ > ③④⑥(2회) : ③④ 중 하나가 불량이고 가볍거나, ⑤이 불량이고 무거운 경우
3-2-1. ③ = ④(3회) : ⑤가 불량이고, 보통보다 무겁다.
3-2-2. ③ > ④(3회) : ④가 불량이고, 보통보다 가볍다.
3-2-3. ③ < ④(3회) : ③이 불량이고, 보통보다 가볍다.
3-3. ①②⑤ < ③④⑥(2회) : ①② 중 하나가 불량이고 가볍거나, ⑥이 불량이고 무거운 경우
3-3-1. ① = ②(3회) : ⑥이 불량이고, 보통보다 무겁다.
3-3-2. ① > ②(3회) : ②이 불량이고, 보통보다 가볍다.
3-3-3. ① < ②(3회) : ①가 불량이고, 보통보다 가볍다.

휴.. 괜히 특수문자 써서.. 붙여넣기 신공을..ㅋ 모든경우수 나온거 맞죠 확인요~ㅋ

주녕이가 분석적이었군. ㅋㅋ

난 좀 다른데...일단 비교해보지 않아도 알 수 있는 사실은 저울을 이용하지 않아야 한다는데 초점을 맞추면..

일단 6:6으로 나눈다. 이 때 저울로 측정하면 어느쪽으로 기울겠지..자명하므로 측정하지 않는다.
6:6으로 나눈 것을 다시 3:3으로 나눈다. 그럼 3개씩 4세트가 되겠네.

3개씩을 저울에 올려본다. 이때 평형을 이루면 나머지 6개중 한개가 정답이겠네.
생각해보면 처음에 평형을 이루는 경우 다른 경우보다 한번 더 측정하는 것이므로 최악의 경우가 되겠지. 따라서 이 경우를 3번 측정으로 끝내면 되겠군.

평형을 이룬 3:3 세트는 제외하고 나머지 약6개를 3개씩 올려본다. 그럼 반드시 어느쪽으로 기울겠네. 내려간 쪽에서 하나를, 올라간 쪽에서 두개를 빼서 정상적인 약들과 바꾼다. (2번째 측정)
이때의 경우들을 고려해보면 되겠네. 일일이 다 쓰긴 오래걸릴 것같고..
각각의 경우에 대해서는 생각해보아.

ㅋㅋ첨에 저도 3개씩 4셋트 나누는거 생각했었는데..
3번만에 답 나오는 경우도 있지만.. 끝까지 안나오는 경우도 있더라구요;

3번째 측정에서 2개 까지 남는데 그 두개중에 어떤것이 불량인지 모를때가 있더라구요;
분명 2개를 측정하면 기울여지긴 하는데 가벼운지 무거운지 모르니깐.. 에고 머리야..ㅋ