me2day

8 개의 댓글이 있습니다.

kz kz

1) 51,49,5 3가지 요소를 가지는 리스트 하나를 유일한 후보군으로 해서 출발

13.08.03 16:36
kz kz

2) 후보군을 차례로 확인하면서 진행

13.08.03 16:37
kz kz

3) 각 후보군의 요소에 대해 일단 나눌 수 있는지 검사하고, 나눌 수 있으면 그 후보군을 나눈 상태로 변경

13.08.03 16:38
kz kz

4) 나눌 수 없었으면 해당 후보군의 요소들을 가지고 한 쌍짜리 조합을 생성해서 (원래 후보군의 나머지 항목들과 함께) 새로운 후보군으로 등록

13.08.03 16:39
kz kz

5) 2부터 4를 반복하다 보면 35개의 3으로 구성된 항목까지 나오고, 그보다 낮은 값으로 쪼개지지는 않는 것 확인

13.08.03 16:41
kz kz

6) 5를 근거로 추산해보면 1에서 시작한 3가지 요소들을 가지고는 3까지는 만들 수 있지만 2를 만들 수는 없어서 최종적으로 105개의 1만으로 이루어진 리스트를 만들 수는 없는 것으로 보인다

13.08.03 16:43
kz kz

7) 6에 대한 수학적인 검증은 ... 자세한 설명은 생략한다!!!

13.08.03 16:44
kz kz

7-1) 원 글에 달린 댓글을 보니 각 요소의 조합 3가지를 봤을 때 최소공약수에 2가 없기 때문에 안 된다고 한다. ... 알 것 같은 느낌도 들지만 사실은 모르겠다. 따라서, 내 뇌는 돌이 된 걸로 결론.

13.08.03 16:50