[문제/풀이] 전략 문제

[익명(221.167)]

유명한 문제예요

[한연.(hanmath11)]

고른 수가 512면 2, 0, 7 제시히면 yes, 6, 8 제시하면 no 이런 식인가요? - dc App

[익명(221.167)]

아니요 숫자가 아니라 수인데 제가 말을 이상하게 했네요 1ㅡ13 제시했는데 고른수가 7이면 yes 이런식

[dyp(irc2265)]

숫자 맞추는것도 질문에 포함댐??

[익명(221.167)]

ㄴㄴ

[익명(58.79)]

1024개중에 512개 부르고 있다고 하면 거기서 반 가르고, 없다고 하면 안부른거에서 반갈라서 또 질문하고..이렇게 하면 될듯

[KMO(jes060423)]

혹시, 한 번 거짓말 할수있는데 그건 어케처리하나요? - dc App

[익명(175.208)]

아 조건을 까먹었네요

[KMO(jes060423)]

1. 2진탐색. 512개,256개,...씩 임의의 group을 지어 물어본다. 단, 똑같은 질문을 2번씩 한다. 이때 첫번째 답과 2번째 답이 같으면 다음 단계로 넘어가고 다르다면 한 번 더 같은질문을 한다. 3번째 질문에 대한 답이 그 질문에 대한 진위여부이다. 이후 다음 단계로 넘어간다. 최대질문2×9+3=21회(마지막에거짓말한경우) - dc App

[dyp(irc2265)]

15번은 되는데 14번이 개빡세네