전 문제 원래 풀이
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
내가 또 몬 부르지 응..
-
귀찮
-
오버도즈 마렵네
-
과외생 또 숙제 안 해오면 좀 진지하게 이야기할건데 2
뭐라고 해야할까 수업 그만둘 생각도 있어서 이런 식으로 복습도 안 하고 과제도 안...
-
호텔에 있는 베개보다 집에 있는 베개가 훨씬 좋더라
-
걍 커뮤는 감정 배설 쓰레기통임
-
옛날엔내가젤어렷는데
-
늘 닿는 곳에 있어 줄 거야어느 날 말없이 떠나간대도그 뒷모습까지도 사랑 할래
-
우르프 개빡치네 4
누군 사이온 자크주고 누군 베인 드븐 브라움주고
-
그대 나에게 와주오
-
몇 화가 제일 재밌음?
-
질문 받아요 4
네
-
유익하셧다면 4
구독과돟아요알림설정까지부탁드립니다지금까지어피니TV엿습니다
-
연애 왜 함 2
귀찮은데
-
좀 이쁘면 다냐 3
자존심 쎄고 회피형에다가 바라는거도 많아
-
이러다간멘헤라가되.
-
아까 엎질렀더니 8
방에서 술냄새가 진동을 하네 아 진짜
-
ㅇㅈ 1
하냥
-
외모 안 좋아도 말빨로. 커버하고 다니는 애를 본 적 은 없는데 사실 모르겟음
-
외모가 최저면 0
캬 최저떨해서 아무리 논술잘써도 의미가 없네 ㅋㅋㅋㅋㅋ
-
방댕이가 살짝 큰 편이거든? 골반이랑? 근데 그거갖고 드립치는 것만큼 유쾌한 순간도...
-
난 여길 어쩌다 온 거냐 그럼
-
궁금하네
-
부산으로와라. 4
대해린서클이 기다린다
-
정병이슈 아…
-
옯평 왜케 높냐 4
좋으네
-
오르비식 성적표 2
키 8등급 얼굴 9등급 몸 9등급 공부 9등급 자산 9등급
-
미친놈이다 그냥
-
걍 받아들이고 유쾌하게 농담치니까 걸리는게 없음
-
대충 얼마나 나올까요 독학하려는데 2달해서 100점 넘길수 있으려나..
-
앨범커버면 좋은데
-
왜냐면 주변에 걍 사람이없었음
-
이상형 1
없음
-
Mata : 마타 코치님 파풀러 : 톰 코치님 Hide on bush : 대상혁...
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
해설쓰면서 들으면 흥이 차올라요
-
과거의 나임 이게 진짜 정병포인트인
-
사람마다 다른데 최저가 없는 수준인 사람도 있으니 연애 못 하는 건 외모가 문제가...
-
벽이랑 대화중 3
ㅈㄴ 빡침
-
여장하면 사람들 달라붙는다니까
-
이상형 7
어 형이야
-
얼굴이라도 예뻐서 관계가 유지되는거더라
-
성별
-
백합이 만개하겠구나
-
https://link.bgzt.in/JdhC
-
그게 나야 10
-
저일 수도 있고 아닐 수도 있음
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다