| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2003년 8월 29일 금요일 오후 10시 47분 10초 제 목(Title): Re: [문제] 수치적 회문 n 자리 수가 자리 바꿔 더하는 연산을 해서 회문이 될라면, 각 자리수는 4 이하이면 됩니다. 물론 15,16,17,18,90 처럼 자신의 짝에 따라 5이상의 경우에도 가능해 질수 있습니다만, 대략적으로 (1/2)^n 으로 근사할 수 있습니다. 다시 말해서, 자릿수가 클수록 회문이 될 가능성은 점점 줄어 듭니다. 자리 바꿔 더하는 연산을 해서 자리수가 안늘어나는 최대 횟수는 1xxx0 => 1xxx1 => 2xxx2 => 4xxx4 => 8xxx8 => 1xxxx6 정도 입니다. 아무리 많이 생각해도 5회 정도 연산하면 자리수가 늘어 납니다. 자리수가 커질수록 회문이 될 가능성은 점점 줄어 든다고 보는게 맞을듯 합니다. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |