<문제>
양팔저울과 추 몇 개로 물건의 무게를 재려고 한다.
예를 들어 1g부터 15g까지의 무게를 잰다고 하자.
그렇다면 이진수를 생각하여 1g, 2g, 4g, 8g의 추를 준비하면 15가지의 무게를 모두 잴 수 있다.
하지만 추는 양팔저울의 한쪽에만 올려놓을 수 있는 것은 아니기 때문에, 더 적은 개수의 추로 더 다양한 무게를 잴 수 있다.
이때 1g부터 1kg까지 1000가지의 무게를 재려면 몇 g의 추 몇 개가 필요할까?
좋아요
0
글쎄요
0
어려워요
0