1
궁전 홀에는 500 개의 전구가 있습니다. 이 전구에 대한 스위치 컨트롤 (500 스위치 포함)은 다른 방에 있습니다. 불행히도 스위치에는 전구 번호가 표시되어 있지 않습니다. 새로운 노동자가 도착합니다. 어떤 전구와 정확히 일치 하는지를 알기 위해 홀에 가야하는 최소 횟수는 얼마입니까?500 개의 전구를 500 개의 스위치에 연결하는 최소 경로 찾기
A
답변
1
입니다.
처음 497 건의 여행은 497 건의 링크를 식별하는 데 도움이됩니다.
3 개의 전구가 남아 있습니다. 그는 한 스위치를 켜고 언젠가는 기다려서 스위치를 끕니다. 즉시 그는 다음 스위치를 켭니다.
이제 그는 홀에 간다. 하나의 전구가 켜지고 스위치가 발견된다. 2 개의 전구는 꺼져있을 것이고, 그는 그 2 개의 전구를 느낄 것입니다, 하나는 언젠가 ON으로 뜨거울 것입니다. 두 스위치가 모두 발견되었습니다.