| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guest) 날 짜 (Date): 1997년07월22일(화) 08시02분04초 KDT 제 목(Title): shuffling 2,3,5,7,11 11이 최대라면, 2가 없다면 3,5,7이 다 있다. 3+5+7+11=26. 26이 남아있다. 5를 25로 만들고 3을 9로 만들거나, 3을 27로 만들어야 하는데 전자가 유리: lcm=9*25*7*11=17325. 그래서 2가 있다고 치자. 만일 3이 없다면, 5,7은 있다: 2+5+7+11=25. 27이 남는다. 5를 25로 만들고 2를 8로 만들거나, 2를 16으로 만들어야 한다. 전자가 유리: lcm=8*25*7*11=15400. 그래서 2,3이 다 있다고 치자. 5가 없다고 치자. 7이 있다면, 2+3+7+11=23. 29가 남는다. 3을 27로 바꾸고 2를 4로 바꾸거나, 3을 9로 바꾸고 2를 16으로 바꾼다. 3을 그냥 둬도 2는 16까지: lcm=16*9*7*11=11088. 7도 없다면, 2+3+11=16. 남는 수는 36이고, 3을 27로 바꾸고 2를 8로 바꾸거나, 3을 9로 바꾸고 2를 32로 바꿔야 한다. 혹은 3을 그냥 두고 2를 32로. lcm=32*9*11=3168. 그러니 2,3,5가 다 있는 경우를 따질 차례이다. 7이 있다면, 2+3+5+7+11=28. 남는 수는 24이다. 5를 25로 바꾸고 2를 4로 바꾸거나, 3을 27로 바꾸거나, 3을 9로 바꾸고 2를 16으로 바꾸거나. 후자의 것: lcm=16*9*5*7*11=55440. 7이 없다면, 남는 수는 31. 5를 25까지 키우는 경우를 생각하자. 남는 수는 11. 3을 9로 만들고 2를 4로 하거나, 3을 그냥 두고 2를 8로 하거나. lcm=4*9*25*11=9900. 5를 그냥 둔다면, 3을 27까지 올리고 2를 8로 만들거나, 3을 9로 하고 2를 16으로 올리거나. lcm=8*27*5*11=11880. 마침내 다 했군요. 따라서 정답은 180180입니다. 이것은 1+1+1+4+9+5+7+11+13로 얻은 것입니다. 멍멍. |