이쁜왕자 만쉐~~

Prime ring 문제라는게 있다.. http://coding-quiz.blogspot.com/2008/08/prime-ring-problem.html n 개의 빈칸이 원형으로 배치되어 있는데, 여기에 1 ~ n 의 수를 넣어서, 접해 있는 2개의 수의 합이 소수(prime number)가 되도록 배치하라는 문제이다.. 이런 문제는 필연적으로 순열 ( permutation ) 문제가 된다.. 1~n 까지 나열할 수 있는 모든 경우를 다 돌면서 조건을 만족하는지 검색해야 한다.. 문제는 순열이다.. 1 ~ n 의 자연수로 나타낼 수 있는 모든 순열을 다 출력하는 것만으로도 조금 골치 아프다.. 조금이라도 정신이 제대로 박혀 있는 사람이라면 for 문을 n 개 돌려 가며 일일이 체크하는 삽질은 하지 않아야..

a^2 + b^2 = c^2 을 만족하는 3개의 자연수쌍을 피타고라스 수라고 합니다. (3,4,5)가 대표적이겠지요. 그리고, 이것이 서로소일때 원시 피타고라스 수라고 합니다. (3,4,5)는 원시 피타고라수 수 이지만, (6,8,10)은 아니죠. 어떤 수 n 은 여러 피타고라수 수에 속하기도 합니다. 여기서는 n 이 c 에 해당하는 경우(가장 큰 원소인경우)만 고려합니다. 예를 들어 n = 65 인경우는, 다음과 같이 4가지 방법으로 표현됩니다. 16^2 + 63^2 = 65^2 33^2 + 56^2 = 65^2 39^2 + 52^2 = 65^2 25^2 + 60^2 = 65^2 이중 (16,63,65), (33,56,65) 은 원시 피타고라스 수이고, (39,52,65) (25,60,65) 는 원시 ..

종이를 100번 접으면 얼마나 두꺼워지는가?? 1. 사람 키 만큼 2. 63 빌딩 만큼 3. 서울-부산 거리 만큼 4. 지구 지름 만큼 5. 지구에서 달까지 거리 만큼 6. 지구에서 태양까지 거리 만큼 7. 태양계 반지름(태양-해왕성 거리) 만큼 8. 은하계 지름 만큼 9. 안드로메다 은하계 거리 만큼. 10. 우주 끝 까지.. 1 ~ 10 번중 어느게 답일까?? 정답은 10번. 우주 끝 까지..이다.. 일단 종이의 두께가 얼마인지를 알아야 한다.. 우리가 보통 복사용지로 사용하는 80g A4 용지의 경우,, 500장 한 묶음의 두께가 5.5cm 이다.. 그러니깐,, 종이 1장의 두께는 0.11 mm 이다.. 종이를 1번 접으면 2배,, 2번 접으면 4배,, 3번 접으면 8배 두꺼워진다.. 그리고,, 종..

지난 영어 모음 문제에 이은 새로운 문제.. 문제 3) 영어 모음을 딱 한개만 사용하는 단어중 가장 긴 단어는 무엇일까요?? hey~ buddy~ don't go~ 문제 4) 영어 모음을 딱 한개만 사용하되,, 반복사용이 가능한 경우 가장 긴 단어는 무엇일까요?? 12월은 december 문제 5) '가장 긴 연속된 모음'이 나타나는 단어는 무엇일까요?? beautiful 은 'eau' 의 3개의 연속된 모음이 나타는데,, 4개 또는 5개의 연속된 모음이 나타나는 단어가 있을까요?? - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - 정답은 공개해야 겠죠.. 문제3) 제가 알고 있던 답은 strengths (9글자) 였는데,, 김경모님이 찾으신 Kyrgyzstan (10글자) 라는 ..

영어에는 모두 5개의 모음 a,e,i,o,u 가 있습니다.. 문제 1) 5개의 모음을 모두 포함하는 가장 짧은 영어 단어는 무엇일까요?? 문제 2) 5개의 모음을 a,e,i,o,u 순서로 포함하는 가장 짧은 영어 단어는 무엇일까요?? - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - ps> 정답은 추후 공개.. 이 문제를 아는 사람은 게시판을 뒤져 보시길.. ^^ 문제 1) 의 정답은 sequoia 라는 단어로 7글자 입니다.. 참고로 아쉬운 2위에는 dialogue 와 equation 이란 중학교급 단어가 2개나 포함되어 있으니 기억해두면 좋을 듯 싶습니다.. 문제 2) 의 정답은 facetious 라는 단어입니다.. arsenious 라는 전문용어를 찾아내신 분도 있으시네요....

2^48 - 1 의 약수중 50과 75 사이의 두 수는 무엇인가? 라는 문제가 있다. 이 문제는 아마도 a^2 - b^2 = (a+b)(a-b) 라는 성질을 이용해서 2^48-1 = (2^24+1)(2^12+1)(2^6+1)(2^6-1) 로 바꾸면,, 2^6+1 = 65 , 2^6-1 = 63 이니깐,, 63과 65라는 답을 구하도록 하는 문제 일 것이다.. 그런데,, 정말 답이 저거 2개 뿐이냐?? 라고 반문한다면 상황은 복잡하게 된다.. 결국,, 모든 약수를 다 구할 수 밖에 없고,, 이를 위해 가장 좋은 방법은 소인수 분해를 하는 것이다.. 2^6-1 = 63 = 3^2*7 2^6+1 = 65 = 5*13 2^12+1 = 4097 = 17*241 2^24+1 = 16777217 = 97*257*67..