| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2004년 7월 27일 화요일 오후 03시 47분 37초 제 목(Title): Re: [문제] A problem on positive integer 2보다 크거나 같은 자연수 n에 대해, f(n)을 (n의 모든 소인수의 합)+1 로 정의합니다. 예를 들어, 100을 소인수분해하면 2^2*5^2입니다. 따라서, f(100) = 1 + 2*2 + 2*5 = 15 입니다. 다시 15 = 3*5 니까, f(15) = 1 + 1*3 + 1*5 = 9 입니다. 9 = 3^2 이니까, f(9) = 1 + 2*3 = 7. 7은 솟수니까, f(7) = 1 + 7 = 8. 8 = 2^3 이니까, f(8) = 1 + 3*2 = 7. 다시 7로 돌아왔군요. 아무리 f를 반복해서 적용해도 결코 8이 나오지 않는 자연수 n이 존재할까요? -------------------------------------------- f(6) = 1 + 2 + 3 = 6 따라서 존재. MAKE_EVEN_PARITY: mov r24, r25; swap r24; eor r25, r24; mov r24, r25; lsl r24; lsl r24; eor r25, r24; mov r24, r25; lsl r24; eor r25, r24; rol r25; sbc r25, r25; RET |