작년 2월 인터넷에서 봤던 문제입니다.


귤 16개가 탁자 위에 올려져 있는데 이중 3개는 당도가 높은 특별한 귤이라고 한다. 이 특별한 귤을 구별하기 위해 탐지기를 가져왔는데, 이 탐지기는 2개의 귤을 검사해서 2개의 귤이 모두 특별한 귤일 때에만 울린다고 한다. 16개의 귤들 중에서 특별한 귤 하나를 찾아내기 위해 적어도 필요한 탐지기 시행의 횟수는?



제가 아는 최솟값은 49인데, 이게 정답인지는 저도 잘 모릅니다.

한번 풀어보세요.