2017 영국수학올림피아드 (BMO) 2라운드 4번문제

폭탄이 설치된 어느 금고를 열기 위해서는 3자리 비밀번호를 눌러야 한다. 알렉스는 실제로 금고에 비밀번호를 입력하지 않고도 어떤 3자리가 실제 비밀번호와 가까운지 알려주는 탐지기를 가지고 있다. 이 탐지기는 맞는 자릿수가 하나도 없으면 “실패”라고 알려주며, 그렇지 않으면 (정확한 비밀번호라도) “가까움”이라고 알려준다. 예를 들어 비밀번호가 014일때, 099나 014는 모두 “가까움”이라고 알려주며 140이라고 하면 “실패”라고 알려준다. 만일 알렉스가 최적의 전략을 사용할 때, 비밀번호가 무엇이든지간에 이 탐지기로 비밀번호를 알아내려고 할때 필요한 최소의 탐지기 사용 횟수는 얼마인가?

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.