무게가 같은 공이 13개 있는데, 그 중 무게가 더 적거나 더 많은 홀수 공이 하나 있습니다. 간단한 저울로 홀수 공을 어떻게 찾을 수 있나요? 간단한 저울로 홀수 공을 찾는 데 필요한 최소 횟수는 몇 번인가요?
모든 공의 무게를 비교하기 위해 기본 반복으로 시작할 수 있지만 너무 많은 회전이 필요합니다. 대신 공을 4개로 그룹화하여 반복 횟수를 줄이고 결과 도출 벡터를 최대화할 수 있습니다. 첫 번째 반복에서는 최소 8개, 두 번째 반복에서는 최소 3개, 세 번째 반복에서는 1개로 좁힐 수 있습니다. 따라서 필요한 최소 회전 횟수는 3번입니다.
I have 13 identical balls that weigh the same, and out of them, one is an odd one weighing less or more. How can I find the odd one out with a simple balance? What is the least number of times I require a simple balance to find the odd one out?
We can start with basic iteration to weigh all the balls against each other, but that would take too many turns. Instead, we can group them in fours to reduce the iterations and maximize the result derivation vector. In the first iteration, we can narrow down to minimum of eight, in the second to minimum of three, and in the third to one. Therefore, the minimum number of turns required is three.