유명한 문제 (5000덕)
게시글 주소: https://i.orbi.kr/00071187010
a_i= 1 or -1이고,
a_1*a_2+a_2*a_3+...+a_n*a_1=0이다.
n이 4의 배수임을 증명하여라
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수특 작년 vs 올해 10
뭐가 나은거같음…….진짜 작년이 더 귀여운거같기도 하고…….
-
이정도면 괜찮은건가요?? 어떻게 보는지를 모르겠습니다ㅜㅜ
-
내친구 오르비보는새키 있는데 들키면 자살하고싶겠다
-
인증으로 평가받고 해야 한다고 생각함ㅇㅇ
-
여잔건 왜 썻냐면 어그로끌기용임 작년 9모때 언매 95 맞고 2등급 한 번 뜬 거...
-
건장한 남자밖에 없노 텄다 텄어
-
잼민이시절 ㅇㅈ 5
이때몇살이었지
-
씻고 자야지 4
잠온ㄷ다
-
할거 개많았는데 4
밥 먹기 세탁기 돌리기 미용실 가기 해피타임(그거아님) 중에 암것도 못함
-
ㅇㅇ
-
앞으로 나 혼자만 오르비할께 응…..
-
씨발련아진짜 7
-
여러분 잘자요 사랑해요 10
우리 오래가요 으흐흐
-
이제 아는 애들 별로 없겠지
-
ㅇㅈ 특: 4
예쁜여자: 도용임 잘생긴남자: 도용임 못생긴여자: 안올림 못생긴 남자: ‘대부분...
-
ㅈㄱㄴ
-
닥전임?
-
사실상 인간 썬크림이라고 봐야함
수논러지만 하기 싫어
무량공처 맞기 싫으면 빨리 4의 배수 맞다고 해라....
한번뿐인 기회를 날렸군
_
_
따라서 n은 4의 배수이다.
자명하다근데 *가 아니라 + 아님? 1과 -1을 곱하면 1 또는 -1인데
곱하기임미다
아 중간에 + 있구나
실모나 풀고와라.
그게 뭐지요
수능을 하란말이야
웩
근데 귀류법 쓰면 금방 풀리긴 할 것 같은데
넘모어려워..
이거눈 할만한디
지금까지 맞기만해서
도전하기 두렵다
bi = ai*ai+1로 놓고 짝수인 경우 4k-2랑 4k로 나누면 될 거 같은데
4n-1, 4n-3은 당연히 안됨.
4n-2만 보면 되는데, ++이 연속으로 나오거나 - -가 연속으로 나와서 1인 경우는 동형, -+이나 +-가 연속으로 나와서 -1인 경우는 이형이라고 하면, 동형항과 이형항의 개수가 같아야 함. 이때 이형항이 홀수개인데, 그러면 a1이 같아질 수 없음. 부호가 짝수번 변해야 a1의 부호가 일정함…
맞나요…?
캬히히 덕코 감사합니당
n이 짝수인건 너무 자명함
a_(n+1)=a1이라 하고, bn=ana(n+1)이라 하자.
b_n은 무조건 -1 또는 1임.
b_1+b_2+...b_n=0이니까 b_1, b_2, ..b_n중 1이랑 -1의 개수는 똑같음.
b_1부터 b_n까지 죄다 곱하면 (a_1a_2...a_n)^2인데 a_n이 -1이든 1이든 제곱하면 1이니 b_n까지 곱한 값은 무조건 1임.
b_1, b_2, ..b_n중 1이랑 -1의 개수는 똑같다고 했는데 b_1부터 b_n까지 -1의 개수가 홀수개일 경우 곱은 -1이니 말 안됨.
따라서 b_1, b_2, ...b_n 중 -1은 짝수개이고, 1도 짝수개.
같은 짝수를 두번 더하면 4배수가 되고, n은 b_1, b_2...b_n 중 -1의 개수랑 1의 개수를 더한 값이므로 n은 4배수.
이걸 응용헤서 모고에다가 넣어도 되겠죠..
아아주 유명한 문제입니다 ㅋㅋ
마침 수1 등비수열,귀납적 문제가 필요헸어요 ㅋㅋ
원래 풀이도 올려놧는데 한 번 구경해보세요.
그러고보니 999890님이랑 사실상 똑같이 풀었네요