| [ QuizWit ] in KIDS 글 쓴 이(By): geust (W2lcome) 날 짜 (Date): 1997년06월19일(목) 18시40분37초 KDT 제 목(Title): MS 취직하는법..필승법. 으윽, 가만히 생각해보니까 이길 방법이 있군요. 그냥, binary search를 하면 "돈들어가는 6-7번째 질문필요" 숫자를 스티브가 선택하구 있음 짤없이 1-2딸라 빼앗기지만, 약간 다르게 서치를 하면 될것 같군요. 즉, 처음에 선택할때 50을 선택하지 말고 한 52나 53을 선택해서 정 중간을 선택해 나가지 말고 약간 비켜가도록 하면 됩니다. 어떨때는 (MIN + MAX) / 2 + 2 ~ 3, 어떨때는 - 2 ~ 3을 해서 정신 못차리게 하면 될것 같네요. 이런 전술을 이용하면 확률적 기대값이 +니까 이기겠네요... 호홋. @부끄러워유.그래도이기는방법말했으니까되겠죠? 5번째질문까지는 31 point이고, 이것을 피하는, 즉 6~7번의 질문이 필요한 point의 숫자는 69.. 즉 대강 3 point 중 1 point가 "이익"이 되는 point네요. 따라서 중간점 구할때 2~3 정도 임의로 와따가따 시키면 스티브가 "필승점"을 선택해도 의미가 없어지는군요. 히히히. |