| [ QuizWit ] in KIDS 글 쓴 이(By): jhshin (신 준 호) 날 짜 (Date): 1999년 11월 24일 수요일 오전 05시 31분 35초 제 목(Title): Re: 동전나누기 동전이 2n 개라면, n 개씩 나누었을 때 한 쪽의 가능한 경우의 수는 n + 1 가지지만, 초기 상태를 모르니까 중복을 감수하며 모든 상태를 차례로 만들어 나간다면, 한 쪽의 동전을 순서에 따라 한 번에 한 개씩 최대한 2^n - 1 회 뒤집어 양쪽의 앞면의 갯수가 일치하는 때를 만들 수 있겠군요. 끝난 걸 본인이 알아야 할 필요의 여부는 별도로 하고... ^^ 가끔 지나가는, jhshin |