2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료/정보영재

탁구공 12개 양팔저울만을 이용하여 불량공 1개 찾아내는 방법

원당컴퓨터학원 2017. 8. 4. 14:45

엊그제 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번까지 중에서 불량공 번호를 머리속에 생각하시고 그 공이 무거운지 가벼운지 생각 한 후에...

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


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



사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기