:: 게시판
:: 이전 게시판
|
- tvN '더 지니어스' 관련 게시글을 위한 임시 게시판입니다.
- 방송 기간 한정 임시로 운영됩니다. (선거, 올림픽, 월드컵 게시판과 같음)
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
14/02/26 19:35
제가 쓴거랑 같네요. 저도 이게 가장 필승법에 가깝다고 생각합니다. 상대에게 페널티를 안기면서 의도한 정보도 가져올 수 있는 방법은 이거밖에 나온게 없는거같은데
14/02/26 20:40
근데이러면..
상대도 똑같이 할 수 있지 않나요? 하다못해 원주율을 몰라도 내 주민등록번호 뒷자리 4번째 숫자보다 큰가? 라고 할 수 있지 않나요?
14/02/26 20:51
원주율은 보통은 외우겠지만 자연법칙이기도 하고 남휘종쯤 되면 몇자리정도는 앉은자리에서 쓱쓱 작도해서 알아낼수도 있지만 그건 그냥 비대칭 정보잖아요.
14/02/26 21:15
그럼 원주율 말고 뭐 상대는 모르고 자신만이 아는 정보를 물으면 되겠죠. 예를들면 서대문구 무슨 동 어느 건물의 우편번호의 몇번째 자리수 이런식으로.. 그럼 결과는 아이템빨로 이상민씨 승리 아닐까 싶은데..
14/02/27 02:08
계산이 잘못됐습니다. 경우의수가 10^4 에서 9^4로 줄어들어 제거율이 50%에 못미칩니다. 따라서 초기 오답을 한두개 말하는건 이론적으론 방어법이지 공격법이 아닙니다.
14/02/27 09:16
오답을 말하더라도, 페널티로인한 숫자공개뿐만아니라 원래 질문에 대한 대답도 들을수 있으므로 binary search보다 나쁠수가 없습니다...
14/02/27 10:32
좋은 방법이라고 생각됩니다. 패널티와 바이너리 서치를 같이 이용하는 방법이니..
3.1415926535 89793 23846 26433 83279 보통 3.141952 정도까지는 안다고 보면 그보다 낮은 순서에 값이 있어야 하는데 이번 케이스에 적용해 보면 첫자리가 1이므로 10번째 5보다 작다 이니 다음 3 이 나오는 자리는 15번째 자리입니다. 원주율 소수점 이하 15자리를 알고 있어야 한다는 어려운 문제가 있겠네요. ^^
14/02/27 12:12
각자리수를 하나씩 찾는것보다
수 전체를 활용한 것이 낫겠죠. log와 2진법, mod 같은것들이 생각나는데요. 비밀번호는 log2를 씌우면 12보다 큽니까? 비밀번호를 2진법으로 나타냈을때 1의 자리는 0입니까? 비밀번호 (mod 2)는 1입니까? 등등이 있겠네요.
|