22번 푸는 방법~
게시글 주소: https://orbi.kr/00078540192
우선 a_k=10이 되는 k를 찾는 문제다.
a_k=10이 되기 위해서는 그 전 단계에서 6 or 9이면 +1, +4를 해서 10이 된다. 이 때 +4라면 a_4n+1 or a_4n+3이 가능하므로 2를 곱해주자.
어떻게든 초기조건인 1, 4를 가지고 +1과 +4로 10을 만들어 내야한다.
i) a_n=6이 되는 경우
확통에서 흔히 보듯이 자리 6개에 1, 4를 섞어서 배치하면 된다. 이 때 4가 들어가면 ×2를 해주자. (a_4n+1과 a_4n+3 둘 다를 통해 올 수 있으므로)
케이스는 111111, 141, 114, 411이 있다. 케이스는 6가지가 있고 10을 가려면 2를 곱해줘야 하므로 12가지.
ii) a_n=9가 되는 경우
이번엔 자리 9개에 1, 4를 섞어서 배치하면 된다.
케이스는
111111111 > 1
111114, 111141, 111411, 114111, 141111 > 5×2
144 > 4
414, 441 > 2×2
411111 > 1
여기선 20가지가 나온다.
다 더하면 12 + 20 = 32
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
간발의 차로 내일이 될 수도 있음
-
식전 기도가 1 1
길어지고 잇어
-
6평 현장응시 (커로x발) 2 0
언매랑 미적 진짜 할말은 많지만 하지 않겠습니다 패배자는 말이 없는법.. (국어...
-
지2는50인데 8 3
지1에서의문사가터졋다요이끼에에엑
-
제2외는 어떻게 나왔을런지 궁금해지는군요
-
생1 1컷 아시는분 2 0
ㅠㅠ ㅈㅂ 44 안되나...
-
메가스터디 탐구 등급컷 떴다 2 0
-
메가성적입력이거오늘안하면 3 1
메가패스환급안해줘요?
-
수12 문제집 ㅊㅊ좀요 1 0
9번부터12번정도 수준에 문제들 잇는 문제집 ㅊㅊ좀여.. 쎈이나 알피엠 이런거 빼고요
-
확실히 비문학스러운 문제들도 있고 인과추론 물어보는건 마음에 들어요
-
사문47 1아니에요?? 4 1
이게아니야?
-
270622 풀이 3 2
2가지로 나눠서 풀어봤습니다. 이거보다 분명 더 나은 풀이가 있을겁니다. 왜냐면 제...
-
빨리 종강했으면 좋겠다 2 0
4주에 걸쳐서 기말을 봄 쌰가리ㅣ
-
6월 총평 및 간단한 분석 3 3
안녕하세요 오랜만에 글을 쓰네요. 간단한 6월 총평 및 살펴볼 점들 적어보겠습니다....
-
치타는 광광울고있다 3 0
-
제발 한번만 알려주세요ㅜ 1 0
국수영생윤사문 23222 백분위 89 79 91 90 인데 진짜 인서울 안되나요ㅜ...
-
26때 입시 끝낸게 다행일지도 4 2
흐흐
-
ㅇㅇ?
-
우리학교에 적백 ㅈㄴ많은듯 2 0
ㅅㅂ...
무지성나열갈기면어려워져요이게 정석적이고 현장에서 할 수 있는 최선의 풀이겠죠?
저는 사실 저렇게까지는 안하고 이런식으로 했는데
결국 수열을 직접 나열하지 않고 10이되도록 만든다에 집중하면 잘 풀수 있던듯
아 저도 수형도 그렸다가 케이스 꽤 되길래 지저분할거 같아서 바로 포기
이렇게 풀면 좀 위험함
예를 들어서 114랑 411이랑 항 번호가 같을 수도 있음
그게 같지 않다는 증명도 있어야함
저도 그거 감안했었는데 n이 자연수라 절대 같아질 수가 없을거 같았어요