전 문제 원래 풀이
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를 선물하세요.
-
노래방가고싶네 8
내가 또 몬 부르지 응..
-
ㅈㄱㄴ
-
올해 소원 5
all sun cow circle
-
진짜답없네 7
이상형이뭐려나생각해보려는데 1. 애니캐밖에안떠오름 2. 걔네가 왜 날? 여기까지...
-
브이 브이 15
커여워요
-
마이크 피임은 꼭!
-
아까 엎질렀더니 8
방에서 술냄새가 진동을 하네 아 진짜
-
베르테르 3번 푸리 12
웅
-
싹싹뺏어옴 소원성취해줬우
-
그런 종류의 공식들 다 외울 생각 하니까 그냥 계산 벅벅하는 게 낫겠는디....
-
샤벽에 5
잡담 떼고 글 500개 쓴 담에 다 지우면 팔로워들이 당황할까
-
커버 진짜 좋네 2
못 들어본 사람이 없어야 됨
-
잠자는게 너무 힘듬. . . 몇시간동안 잠이안옴 눈감고있어도
-
성별
-
난 아직도 졸리면 자러가야한다는 사실을 믿을수가없음 7
쉽지않음
-
가렌 3성 찍고 지니까 12
걍 할맛이 안나네 아니 이걸 지는게 말이되나
-
수능 잘 보셨으려나 응원하고 싶던 분이였는데
-
본인 이상형 9
키 나보다 크고 귀여운 사람
-
??? : 리스크 있어도.. 아.
-
3월부터 시작해도 괜찮나요
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다