| [ QuizWit ] in KIDS 글 쓴 이(By): earny (O-| L|) 날 짜 (Date): 2000년 7월 12일 수요일 오전 12시 13분 05초 제 목(Title): Re: [문제] no member dividing two othe 22개이상은 존재 할 수 없다는 증명. 1 2 4 8 16 3 6 12 24 5 10 20 7 14 28 9 18 11 22 13 26 15 17 19 21 23 25 27 29 위와 같이 1부터 29를 분류하면 한 줄에서 3개의 수가 뽑힐 경우, 그 중 제일 작은 수는 나머지 두 수를 나누게 됩니다. 따라서 한 줄에서 맥시멈 2개씩 뽑을 수 있는데, 그렇게 뽑으면 제일 많이 뽑아야 22개 밖에 못 뽑죠. 그런데 이렇게 22개를 뽑는 경우에는 반드시 9, 18, 27이 뽑혀야 하므로, 9가 나머지 두 수를 나누게 됩니다. |