강의실/정보영재

엊그제 http://wondangcom.com/100 를 통하여 낸 문제 풀이 과정입니다.


먼저 탁구공에 1~12 번까지 번호를 부여 합니다.


그리고 1~4/5~8/9~12 그룹을 만들어서 1~4 와 5~8 의 무게를 저울질 합니다.

같은 경우 와 다른 경우로 나뉘어 집니다.

=> 같은 경우

1~8 번까지의 공은 모두 정상이므로 1,2/9,10 의 공의 무게를 저울질 합니다. 만약 같으면 11,12 중 하나의 공이 불량입니다. 이때 정상인 공 하나와 11 번을 저울질 하면 어떤것이 불량인지 확인 할 수 있습니다. 만약 다르면 9,10 둘중 하나의 공이 불량입니다. 이때 동일하게 정상인 공 하나와 9번공을 저울질 하면 간단하게 찾아 낼 수 있습니다.

=> 다른 경우

1~4 가  5~8 보다 가볍다고 가정 합니다.

1,2,5/3,6,9 의 무게를 저울질 합니다.(9번공 정상공) 이때 동일하면 4,7,8 중에 하나이므로 7번과 8번 공을 저울질 해서 무거운쪽이 불량공입니다. 같으면 4번공이 불량이구요.

이때 1,2,5 쪽이 가볍다면 1,2,6 번중에 하나가 불량입니다.(1,2,6 가 위치가 변경 되지 않았으므로..)

3,6,9 이 가볍다면 5,3 중에 하나가 불량입니다.(5,3 의 위치가 변경 되었으므로)


만약 1,2,6 중 하나가 불량이라면 1과2의 무게를 저울질 해서 가벼운쪽이 불량공입니다.


제 설명이 잘 이해가 안가시죠?


그냥 1번 부터 12번까지 중에서 불량공 번호를 머리속에 생각하시고 그 공이 무거운지 가벼운지 생각 한 후에...

위의 루틴을 따라가 보시면 그것이 어떤 공인지 마지막에 나올 것 같네요.^^


불타는 금요일 핫하게 보내시길 바랍니다.^^



이 장소를 Daum지도에서 확인해보세요.
인천 서구 당하동 1028-2 장원프라자 502호 | 원당컴퓨터학원
도움말 Daum 지도
8 0