조합(combination)을 써서 반복문에 열심히 돌리면 비교적 단순하게 될 거라고 생각한 문제가 잘 안 풀려서 멘붕 13.08.03 07:30
수학 orz _ 뇌가 돌덩이가 되었나봐...
8 개의 댓글이 있습니다.
1) 51,49,5 3가지 요소를 가지는 리스트 하나를 유일한 후보군으로 해서 출발
2) 후보군을 차례로 확인하면서 진행
3) 각 후보군의 요소에 대해 일단 나눌 수 있는지 검사하고, 나눌 수 있으면 그 후보군을 나눈 상태로 변경
4) 나눌 수 없었으면 해당 후보군의 요소들을 가지고 한 쌍짜리 조합을 생성해서 (원래 후보군의 나머지 항목들과 함께) 새로운 후보군으로 등록
5) 2부터 4를 반복하다 보면 35개의 3으로 구성된 항목까지 나오고, 그보다 낮은 값으로 쪼개지지는 않는 것 확인
6) 5를 근거로 추산해보면 1에서 시작한 3가지 요소들을 가지고는 3까지는 만들 수 있지만 2를 만들 수는 없어서 최종적으로 105개의 1만으로 이루어진 리스트를 만들 수는 없는 것으로 보인다
7) 6에 대한 수학적인 검증은 ... 자세한 설명은 생략한다!!!
7-1) 원 글에 달린 댓글을 보니 각 요소의 조합 3가지를 봤을 때 최소공약수에 2가 없기 때문에 안 된다고 한다. ... 알 것 같은 느낌도 들지만 사실은 모르겠다. 따라서, 내 뇌는 돌이 된 걸로 결론.
1) 51,49,5 3가지 요소를 가지는 리스트 하나를 유일한 후보군으로 해서 출발
13.08.03 16:362) 후보군을 차례로 확인하면서 진행
13.08.03 16:373) 각 후보군의 요소에 대해 일단 나눌 수 있는지 검사하고, 나눌 수 있으면 그 후보군을 나눈 상태로 변경
13.08.03 16:384) 나눌 수 없었으면 해당 후보군의 요소들을 가지고 한 쌍짜리 조합을 생성해서 (원래 후보군의 나머지 항목들과 함께) 새로운 후보군으로 등록
13.08.03 16:395) 2부터 4를 반복하다 보면 35개의 3으로 구성된 항목까지 나오고, 그보다 낮은 값으로 쪼개지지는 않는 것 확인
13.08.03 16:416) 5를 근거로 추산해보면 1에서 시작한 3가지 요소들을 가지고는 3까지는 만들 수 있지만 2를 만들 수는 없어서 최종적으로 105개의 1만으로 이루어진 리스트를 만들 수는 없는 것으로 보인다
13.08.03 16:437) 6에 대한 수학적인 검증은 ... 자세한 설명은 생략한다!!!
13.08.03 16:447-1) 원 글에 달린 댓글을 보니 각 요소의 조합 3가지를 봤을 때 최소공약수에 2가 없기 때문에 안 된다고 한다. ... 알 것 같은 느낌도 들지만 사실은 모르겠다. 따라서, 내 뇌는 돌이 된 걸로 결론.
13.08.03 16:50