| [ QuizWit ] in KIDS 글 쓴 이(By): dkkang (질투는내힘) 날 짜 (Date): 2001년 12월 21일 금요일 오전 04시 00분 13초 제 목(Title): Re: 가쉽 문제 기출문제였군요. 가십으로 찾아도 없더라니... 키즈의 검색엔진이 필요하다는 걸 절실히 느낍니다. 기말시험 문제로 나왔는 데, 나중에 친구들하고 얘기해 보니 증명이 너무 간단해서 허탈하더군요. L(0)=0 L(1)=0 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 |