| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2001년 10월 5일 금요일 오후 03시 06분 12초 제 목(Title): 강제노동 문득 아이디어가 떠올라서 만들어 본 문제인데, 우아한 솔루션은 아직 모르겠습니다. -_-; 강제수용소에서 100명의 수감자가 무기한 복역을 하고 있습니다. (광산이라고 해 두죠) 어느날 수감자들의 불성실한 근로상태를 개선하기 위해서, 소장은 어느날 아침, 수감자들에게 앞으로 작업량에 따라 모종의 특전을 주겠다고 선언했습니다. 모종의 특전이 뭔지는 모르겠는데 하여튼 많은 수감자들은 더욱 분발해서 열심히 노가다를 하게 되었습니다. 매일 하루의 일이 끝나면 각각의 수감자가 그날의 작업량, 이를테면 캐낸 금의 무게를 통장에 기입합니다. 모두가 통장에 자기가 캐낸 금을 기록했으면, 통장의 잔고가 제일 많은 사람에게 '모종의 특전'이 내려지고, 그사람의 잔고는 0이 됩니다. 동률일 경우에는 그날 일을 더 많이 한 사람이 특전을 받습니다. 100명의 수감자는 각각 하루에 100g, 99g, 98g, ... , 1g의 금을 채굴합니다. 매일 1g의 금을 채굴하는 수감자가 특전을 받으려면 지금부터 며칠이나 걸릴까요? n명의 수감자에 대해서 일반화 내지는 근사치를 구할 수 있을까요? -- @< //) `//<_ 하얀까마귀 |