문제
1. 금화가 100개씩 들어있는 주머니가 100개가 있습니다. 근데 이 주머니 중 하나에는 가짜 금화만 들어있습니다. 가짜 금화는 진짜 금화보다 미세하게 무게가 가볍습니다. 나머지 99개의 주머니에는 진짜 금화만 들어있습니다. 당신에게는 양팔저울이 있습니다. 이 때 가짜 금화가 들어있는 주머니를 찾으려면 저울질을 최소 몇 번 해야 할까요?
2. 금화가 대충 셀 수 없이 엄청엄청 많이 들어있는 주머니가 1000000개 있습니다. 근데 이 주머니 중 하나에는 가짜 금화만 들어있습니다. 가짜 금화는 진짜 금화보다 미세하게 무게가 가볍습니다. 나머지 99개의 주머니에는 진짜 금화만 들어있습니다. 당신에게는 팔이 999개 달린 저울이 있습니다. 이 저울은 999개의 팔에 올린 물건 중 어느 것이 가장 무겁거나 가벼운지 알려줍니다. 이 때 가짜 금화가 들어있는 주머니를 찾으려면 저울질을 최소 몇 번 해야 할까요?
1-한번