지루한 쉘 게임을 하는 것에 지친 베시와 그녀의 친구 엘시는 "동물 맞추기"라는 또 다른 흔한 게임을 즐깁니다.

처음에 베시는 어떤 동물을 생각합니다 (대부분 이 동물은 소인데, 게임이 꽤 지루해지지만, 가끔 베시는 창의적으로 다른 동물을 생각합니다). 그런 다음 엘시는 그 동물이 무엇인지 알아내기 위해 일련의 질문을 합니다. 각 질문은 동물이 특정 특성을 가지고 있는지 묻는 질문이며, 베시는 각 질문에 "네" 또는 "아니요"로 대답합니다. 예를 들면:

엘시: "그 동물은 날 수 있나요?"
베시: "아니요"
엘시: "그 동물은 풀을 먹나요?"
베시: "네"
엘시: "그 동물은 우유를 생산하나요?"
베시: "네"
엘시: "그 동물은 '음매' 소리를 내나요?"
베시: "네"
엘시: "그렇다면 그 동물은 소인 것 같아요."
베시: "맞아요!"

"가능한 집합(feasible set)"을 엘시가 지금까지 한 질문과 일치하는 특성을 가진 모든 동물들의 집합이라고 한다면, 엘시는 가능한 집합에 동물이 하나만 남을 때까지 계속 질문을 합니다. 그 후에 그 동물이 무엇인지 발표합니다. 각 질문에서 엘시는 가능한 집합에 있는 동물들 중에서 동물의 특성에 대해 질문을 합니다 (이 특성이 가능 집합을 더 좁히는 데 도움이 되지 않더라도). 엘시는 같은 특성에 대해 두 번 질문하지 않습니다.

베시와 엘시가 아는 모든 동물과 그들의 특성이 주어졌을 때, 엘시가 정확한 동물을 알게 되기 전에 받을 수 있는 "네" 대답의 최대 수를 구하세요.

#4104 upload 2 done 2 how_to_reg 2

Guess the Animal timer 2s memory 512MB

#4104

Guess the Animal 2s 512MB