유명한 문제 (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를 선물하세요.
-
약간의 ㅇㅈ 13
들키면 어떡하지 쫄린더
-
소신발언 하자면 25
미쿠가 짱임뇨
-
비록 가끔씩 이상한 말을 하긴 하셨지만 그는 착하고,친절하고,귀여운...
-
솔직히 ㅇㅈ 보면서 10
이새낀 의대 가도 안될 거 같다< 이 생각한 적 있으면 7ㅐ추 ㅋㅋㅋㅋㅋㅋㅋ
-
난 믿어도돼 기하햄이랑 부엉이햄마냥 기만이 아니다 이거야
-
건동홍의 동은 동덕여대다
-
ㅜㅜ 9
ㅠㅠ
-
아무도 안읽어줘..
-
추합권 끝자락 몇점인가요 쓸걸 시발ㄹㄹㄹ
-
똥 땡긴다 8
그치만 양치해버림 ㄲㅂㄴ
-
ai평가 한번더 ㅇㅈ 11
히히
-
오르비 공식정모 작년초에 실제로 1번있었눈대 거기온사람들 다 훈남훈녀였음 ㅇㅇ
-
성 2
.....
-
goat
-
누가 만들어서 퍼왔는데 서울대는 인정 연고는 보다시피 허상임(스카이란 문과에만...
-
성별투표 9
아는사람은 조용히 누르셈
-
미취학아동일때부터 사람들이 날보면 넌 꼭 의대 가야지 무시 안받고 살겠다라고 조언해줌
-
난 지금 농협대 원서 넣말 고민하고잇는데 서울대연세대성대냥대생들이 저능아라고 하는거...
-
네컷사진 ㅇㅈ 10
-
한 2조정도 버는게 목표임
수논러지만 하기 싫어
무량공처 맞기 싫으면 빨리 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님이랑 사실상 똑같이 풀었네요