자작문제 풀이
정답 및 해설.
1. a1>63 이면 a_n+1>an 이므로 p가 존재하지 않는다.
2. 63이하의 자연수 a1을 6자리의 이진수로 나타내자.
규칙에 따르면 a_n+1은 저 6개의 숫자가 왼쪽으로 한 칸씩 이동한다. (두 배한다.) 제일 왼쪽에 있는 숫자는 처음으로 돌아온다. (64를 빼고 1을 더함)
ex) 19=010011(2)-> 38=100110(2), 34=100010(2)->5=000101(2)
따라서 이 수열은 주기가 6인 수열이다. 그런데 주기가 3인 수열이 되려면
가능한 a1은 이진법으로 나타낼 때 다음과 같다.
111111
100100
011011
010010
101101
001001
110110
여섯 개의 수를 모두 더하면 63*4=252이다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
재수생입니다 나이는 빠른 03년생 [ 21세 (만19세) ] 이에요 오랜만에...
-
[사탐 정리집] 수능 족보 저자입니다. 사회문화 완성본 기다리시는 분들께 알려드립니다. 10
오랫동안 기다리시는 분들도 있었을 텐데요.실망스러운 소식 전해드리는 것 안타깝게...
첫번째 댓글의 주인공이 되어보세요.