경우의 수
작성자 l 정원용 [areekaree] 등록일 l 11-10-11 20:48 조회 l 122
예전에 풀어봤지만 확신이 서질 않는 문제를 다시 생각하게 됐습니다.
그런데 더 아리송해지네요;;
도움을 청하고자 합니다^^
 
(문제)
10보다 작은 소인수만 갖는 175개의 서로 다른 임의의 양의 정수가 있습니다.
이들중 서로 다른  세 수의 곱이 세제곱수가 되는 수는 최소 몇 가지일까요?
만들어진 세제곱수는 모두 서로 다를 필요는 없습니다.
 
참고로 어느 문제지에서 200가지 이하의 답을 제시한 걸로 기억하는데,
그 풀이가 명백히 오류라고 판단하고 제 나름대로 답을 구했었습니다.
그런데 오늘 다시 풀어보니 여전히 개운치가 않네요...
 
부탁드립니다~ 
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
손아람 [zendosa] 11-11-08 12:44
 
어림잡아도 2000가지는 넘을 것 같은데....^^

175개 정수를 81가지 군으로 분류해서 점검해보면 162개 양의 정수의 경우에도 1728가지가 나와요.
175개는 81의 배수가 아니라 조합폭발이 일어나는데 기계적으로 점검하는 거 외에 방법이 없을 것 같아요.
정원용 [areekaree] 11-11-11 20:30
 
아람님 오랜만에 뵙네요.^^

좀더 생각해보고 제 방식을 올리도록하겠습니다.

그때 검토좀요~
목록
번호 제목 작성자 날짜 조회
12176 동전6개 (9) 서지호 11-10-14 309
12175 문제냅니다. (8) 그림파일첨부 김동률 11-10-13 375
12174    문제냅니다. (2) 허훈 11-10-13 161
12173 경우의 수 (2) 정원용 11-10-11 123
12172 다음 Quiz를 맞혀보세요. (1) 김태환 11-10-11 262
12171 꼭봐주세요. 김동률 11-10-11 87
12170 수열추리 김제권 11-10-11 101
12169 Call Me (12) 우건식 11-10-09 281
12168 흠,, 리만 가설 증명중인 참에 문제 내 봅니다. (2) 오용우 11-10-09 115
12167 개인적으로 생각하는 건데... (1) 오용우 11-10-09 75
12166 흠,,, 오늘 이것 문제만 내다가 ,,, 밤 샐것 같군요, (1) 오용우 11-10-09 109
12165 뭐 ... 아직 완전증명된 것이 아니지만, 작은 지식 하나 올려봅니다. (1) 오용우 11-10-08 121
12164 해답 - 빛이 전자로 구성된 이유. (2) 오용우 11-10-08 86
12163 간단한 수학문제 하나 내볼까요? (4) 오용우 11-10-08 172
12162 퀴즈냅니다. (4) 김동률 11-10-08 184
   21  22  23  24  25  26  27  28  29  30    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.