| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2011년 11월 14일 (월) 오후 04시 03분 13초 제 목(Title): 10개의 동전 10개의 동전들이 있습니다. 이것을 원하는 수의 무더기로 나눕니다. 각 무더기에는 최소한 1개의 동전이 있습니다. 즉, 10개짜리 한무더기로 냅둬도 되고, 1개짜리 무더기 열개로 나눠도 되고, 1, 3, 6 이런 식으로 나눠도 됩니다. 이하 동전은 종류 구분이 없고, 무더기의 순서도 무시합니다. 이제 각각의 무더기에서 동전 한개를 취해서 새 무더기를 만드는 것을 "시행"이라고 정의합니다. 동전이 하나도 남지 않은 무더기는 없어집니다. 시행을 반복하다 보면 동전들은 결국 1, 2, 3, 4 형태의 네 무더기로 안정화되는데요, 이렇게 안정화될 때까지 최악의 경우에 몇 번의 시행이 필요할까요? -- @< //) `//<_ 하얀까마귀 - http://outsider.egloos.com |