| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1997년11월29일(토) 22시46분56초 ROK 제 목(Title): 파일문제. game of nim하고 비슷한데... 돌멩이가 한줌씩 몇무덤이 놓여있을때 각각의 뭉치에서 몇개씩을 뽑아 다시 한줌의 돌멩이더미를 만들경우 돌멩이 뭉치들의 숫자가 안변할조건은 ? 문제가 좀 복잡하죠? 쉽게... 돌멩이가 3,10,4,1,1 개씩 뭉쳐있을경우 각각의 뭉치에서 1,2,3,1,1 개씩을 뽑아서 1+2+3+1+1 로 또한뭉치를 만들면 3,10,4,1,1 --> 2,8,1,8 - = 1+2+3+1+1 이 됩니다. 이경우 a,b,c,d.... --> a,b,c,d... 이런뭉치로 invariant하게 변하기위한 조건이 뭘까요 하는문제입니다. 뭉치들의 놓여진 순서는 중요한게 아니죠. 즉 1,1,3 이나 1,3,1 이나 똑같은 뭉치를 표현한다고 보면됩니다. 이거역시 똑같은 책에서 본문제인데 위문제보다 쪼금 어렵죠? iLUSiON http://www.math.mcgill.ca/~chung |