QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): ilusion (XBoyFriend� )
날 짜 (Date): 1995년06월22일(목) 16시48분05초 KDT
제 목(Title): 님 게임에 대한 주석





벌써 이년전인가...정말 눈물어린 문제인데..맥길대학 재학시절 수학과 후배가

물어보았던 문제다. 그때는 임의의 일반화에 대한 일반해법이 존재함을 
증명하는거였는

데.. 몇시간을 끙끙거리면서 풀어준적이있는데 흠 지금은 다까먹었는데


대략 기억을 더듬으면, 님게임에서 돌멩이를 1로두고 돌멩이를 집을경우를 0으로

두면 binary number로 게임의 한스테이트를 표현할수있다.

그리고 게임을 이기기위해선 이 바이나리 넘버를 0으로 만들던가 하면되고

돌을 집는 오퍼레이션을 뺄셈으로  생각하고 뺄셈의 법칙에 대해서

생각해보면 리커션으로 일반화를 증명할수있다.

흠 내가 지금 생각해도 기발하군.



기억으론 이기는 해법이 (일반화된해법)  돌멩이의 수 mod 어쩌구였던것같은데...


가물가물...... 붕어가 삐삐를 치는군요..지금..붕어 아이큐가 3이라던데..맞나?





 
떨리는 바람소리하나에 사랑과, 떨어지는 별빛하나에 순결과,  흔들리는
나무가지하나에 정열과, 피어나는 장미한송이에 영원을, 태풍이 몰아치는
파도이는 이한밤중에도 그대 기다리며 비를 맞습니다.
나의 그녀에게쓰는 시중에서.                        iLUSiON 환상 幻像
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.