전 문제 원래 풀이
게시글 주소: https://iu.orbi.kr/00071187537
a_1*a_2+a_2*a_3+...+a_n*a_1에서
임의의 a_i의 부호를 바꿔도 4로 나눈 나머지가 같음을 알 수 있다.
따라서 a_i가 모두 1일 때를 보면
1+1+...+1=n은 4로 나눈 나머지가 0이다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
전 수특 보고 있어요
-
예비번호가 핵심인데 설 끝날때까지 어케기다리냐;;;;;;;;;;;;;;;;;;;;;;
-
한완기는 3모까지 못할거 같은데 이것도 많은거죠? 충분하긴항듯 ㅇㅇ..
-
오늘 주운 짤 두 개 11
-
난 왜 등록금내는곳이 안보이지
-
대구 사람 긁을 멘트 필요합니다. 지성인 여러분, 저를 도와주십시오.
-
지듣노 0
정말 chill한거 같아요
-
Cc같은험한짓은 ㄴㄴ
-
진심 무물보 하겠습니다 17
안하겠습니다
-
대한 체스 연맹의 상황이 정말 심각하다고 합니다 거의 페이퍼 컴퍼니임 체스를...
-
안사면 손해다
-
타대학 2학년 마치고 반수한거라 학원강사 자격요건은 충족했고 보통 어떤식으로...
-
민지야!! 6
넵
-
솔직히 0
서강대 논술보러갔을때 서강대 너무 좋았어서 가고싶엇음 역시 의대없이 서성한의 위상을...
-
사도세자 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
할 줄 아는 거 하나도 없는데 근자감만 존나 가득함 ㅋㅋㅋㅋ 얜 좀 탈릅했으면 좋겠네
-
n번째 다짐
-
할배입니다
-
웹소설 추천 받습니다 14
자 제 취향 대충 맞춰서 추천해 주시면 5화까지는 무조건 읽어보고 짧은 풍미...
-
국어 기출붐석을 혼자 어찌할지 잘 모르겠소이다… 아무도 없나요
-
이러다 동네 마트에서 장어, 복분자 파는 것도 건보 재정으로 지원하려고? 소아 암...
-
재수때 재종 다니다 6모전에 때려치고 잇올 갔었고 삼반수 할때는 스카에서 독학...
-
담배말리노
-
'화'의 기운으로 치료하면 되는 거 아닌가요? ㅋ
-
계엄의 정당성을 굳이 펼치려면 민주당 탄핵남발을 중점으로 뒀어야지 틀튜브가 주장했던...
-
고3 겨울방학에 기출(자이스토리) 전체를 다 푸는 게 좋을까요 아니면 실전 개념...
-
중간공은 됨??
-
오르비 복귀 2
빡공했다.
-
생1 자작문제 3
ㅇ
-
정훈구교재팔아요 0
정훈구 교재 팝니다 제 게시물에 있어요 ㅠㅠ 너무 반택비까지해서 26000원에 드릴게요
-
예비 1번이고 대구사는데 가능할지.... 최초합분들만 기숙사 가는건가요??
-
그럼 실모도 잘 보고 수능도 잘 보는 괴수가 됨
-
씹저능아 성적이여도 그냥 오픈하잖아 공스타 실모딸 더프딸 치는애들보단 나은듯
-
많이 걸어서 그런가 맨날 발바닥이 이렇게 됨 발 옆쪽에도 굳은살 배기고 뭘 해야 좀...
-
폰터치 오류현상 0
갤23울트라 인데 시스템업데이트 후 터치가 안됨 ㅅㅂ 뭐냐
-
부정선거 3
-
성대 사과계 3
성대 사과계 추합 몇명이나 돌까요..? 나군에 서강이나 성대 다른과 쓰신분들 얼마나...
-
retry for success 이분 아는사람있나 이사람 더프거의 만점권나오고...
-
진대하자는것도 아님 걍 뭔 말만하면 너도 극우유튜버보냐? ㅇㅈㄹ하면서 걍 입막아버림
-
에휴 1
10번이라니
-
1. 이지영 진도개 작년꺼 풀어도 괜찮은가요 2. 이지영 진도개 대체할 수 있는 문제집 추천해주세요
-
이건 뭐지.. 2
뭐가 잘 못 된 걸까요
-
스매쉬 카이사 0
카이사 잘한다고 하네요
-
본인 좆된거임?
-
네...이과 수능으론 저 대학 못 갑니다
-
뭔데 계속 돌려지는거임?
-
교과우수 예비 3인데 일반 썼으면 붙었네요 내신 1.9임
-
"인간놈아." 2
"다신 깝치지 마라."
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
좋네요
진짜 할거 없어서 kmo문제나 구경하고 있었는데
그러고보니 올해 연논 모의논술 6-2랑 옛날옛적 베트남 경시대회 문제랑 매우 비슷하다 하네요 ㅋㅋ
어떤 문젠가요
연세대
베트남 National 1996년도 4번 문제.
다음 조건을 모두 만족하는 정의역과 공역이 모두 자연수인 함수 f를 모두 찾아라.
f(n)+f(n+1)=f(n+2)f(n+3)-1996.
이 문제군요 ㅋㅋ
베트남도 문제가 상당히 어려운 나라라 이 문제가 4번 (day 2, 1번) 이네요 ㄷㄷ.
이걸 어떻게 생각하지 이런 유형이 기존에 다뤄진적이있나요?...
이 문제 풀이의 핵심 아이디어는 불변량을 찾는거에요. a_i들을 변화시킬 때 변하지 않는 량을 찾는게 핵심입니다. 이 문제에서는 그 불변량이 4로 나눈 나머지인거구요.
이 문제 아마 100년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다