데브허브 | DEVHUB | 함정💀 주의
- 25개의 꿀통 중 1개의 가짜 꿀을 5마리 개미를 이용해 1시간 내에 단 한 번의 테스트로 찾아내는 퍼즐입니다. 🍯
- 초기 오개념은 개미 한 마리당 여러 꿀통을 할당하거나, 배제법을 사용하는 방식인데, 이는 시간 제약과 '확실히' 찾아야 한다는 조건 때문에 실패합니다. ⏳
- 해결 원리는 각 개미를 이진법의 한 자리수(digit)로 간주하여, 죽음은 1, 생존은 0으로 대응시키는 것입니다. 🐜
- 꿀통에 1부터 25까지 번호를 매기고, 각 개미는 자신의 이진법 자리수에 '1'이 포함된 꿀통들의 꿀을 섞어 먹습니다. 예를 들어, 첫째 자리 개미는 홀수 번호 꿀을, 둘째 자리 개미는 이진법 둘째 자리가 1인 꿀을 먹는 식입니다. 🔢
- 1시간 후 개미들의 생사 여부를 이진수로 조합하면(예: EDCBA 순서로 죽음=1, 생존=0), 그 이진수가 가짜 꿀통의 번호가 됩니다. 💡
- 핵심 수학적 원리는 N마리의 개미가 2^N가지의 경우의 수를 구별할 수 있다는 점입니다. 5마리 개미는 2^5 = 32가지 경우를 구별할 수 있으므로, 25개의 꿀통을 식별하기에 충분합니다. ✨
- 문제의 함정은 5마리 개미와 25개 꿀통이라는 숫자가 '5 x 5 = 25'라는 연관성을 떠올리게 하여, '2^N'이라는 이진법적 사고방식에서 벗어나게 만드는 심리적 요소입니다. 🧠