| [ QuizWit ] in KIDS 글 쓴 이(By): Tears6 (푸무클) 날 짜 (Date): 2002년 2월 5일 화요일 오전 11시 30분 44초 제 목(Title): Re: 가쉽 문제 L(2)=1 L(3)=3 L(4)=4 L(N)=L(N-1)+2 N 명이면 한 명과 N-1 명으로 나눈 후, 한 명이 N-1의 대표 한 명에게 자기 가쉽을 얘기하고 N-1명끼리 다 얘기한 후, N-1의 대표 한 명이 처음 한명에게 얘기하면 된다는... L1->Li L(N-1) Li->L1 L(N)=L(N-1)+2 따라서 2N-4 원전은, http://einstein.et.tudelft.nl/~arlet/puzzles/sol.cgi/combinatorics/gossip ------------- 3명이면 3번 얘기해야하는 것 아닌가요? |