과일 박스 찾기

6개의 과일 박스가 있고, 각 박스에는 한 종류의 과일만 들어 있다.

박스에 들어 있는 6종류의 과일은 사과, 키위, 딸기, 참외, 포도, 자두이다. 각 박스엔 아래 그림에서 보인 것처럼 과일의 이름이 적혀 있다.

그런데 작업자의 실수로 박스에 적힌 과일 이름이 한 군데만 정확하고 나머진 실제로 들어 있는 과일과 다르다.

참고로, 박스만 보아서는 실제로 그 박스에 어떤 과일이 들어 있는지를 알 수 없다. 박스를 열면 박스 안에 어떤 과일이 들어 있는지 알 수 있다.

이름이 정확하게 적힌 박스를 알기 위해 최악의 경우 열어야 하는 박스의 최소 개수는 몇 개인가?

문제 형식

객관식

출처

• KOI 2021 1차대회 중등부 1교시 8번
• KOI 2021 1차대회 초등부 1교시 10번