RE: [quiz 13] 저울문제2

[verygoodsurgeon]

5번인것 같습니다.

풀이는
먼저 12개를 4개씩 3그룹으로 나누어서
어떤 그룹 하나가 무거운지 혹은 가벼운지 알아냅니다
(6개씩 두그룹으로 나누면 한 그룹이 더 무거운건지 다른그룹이 가벼운건지 모르니깐)
-> 이때 3회 소요
그럼 범인 그룹 동전 4개를 2개씩 나누어 달아서
범인 동전있는 그룹 2개를 찾아내고
->1회소요
마지막 2개를 하나씩 달아 마무으리!
-> 1회소요

총 5번!