| [ QuizWit ] in KIDS 글 쓴 이(By): guest (hepatitis) 날 짜 (Date): 1996년01월16일(화) 17시36분10초 KST 제 목(Title): [Re] 케익 자르기... 가정 : A,B,C 모두 자기는 정확히 잘랐다고 생각한다. 1. A가 케익의 1/3을 자른다. 2. B가 두 조각 중 하나를 선택한다. 2.1 B가 2/3조각을 선택했을 경우 . B가 2/3조각을 반으로 자른다. . C가 세조각중 하나를 선택한다. . A가 남은 두조각 중 하나를 선택한다.(이때 C가 B가 자른 두조각 중 하나를 선택했다면 A는 자기가 자른 조각을 선택해야 한다.) . B가 나머지 조각을 가진다. 2.2 B가 1/3 조각을 선택했을 경우 2.2.1 C가 B가 선택한 조각이 1/3미만이라고 생각하면 남은 2/3조각을 C가 반으로 나눈 후 A가 그 중 하나를 C가 나머지를 가진다. 2.2.2 C도 B가 선택한 조각이 1/3이상이라고 생각할 경우 . B혹은 C가 선택한 1/3조각을 다시 반으로 나누고 나머지 사람이 먼저 선택한다. . A가 나머지 2/3조각을 다시 반으로 나누고 B가 그 중 하나를 선택한다. 2.2.2.1 C가 B가 선택한 조각이 1/3미만이라고 생각하면 남은 1/3조각을 반으로 나누고 A가 그 중 하나를 가지고 C가 나머지를 가진다.(C 완성) 다음 B가 자기가 선택한 조각을 반으로 나누고 A가 그 중 하나를 B가 나머지를 가진다. (A,B 완성) 2.2.2.1 C도 B가 선택한 조각이 1/3이상이라고 생각하면 A는 나머지 1/3조각을 가지고(A완성) B 혹은 C가 선택한 조각을 반으로 나누고 나머지 사람이 먼저 선택하게 한다(B,C완성) ------------------------------------------------------------------------------ 좀 생각해 보면 recursive한 algorithm도 생각해 볼 수 있겠네요. |