전 문제 원래 풀이
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를 선물하세요.
-
케리아의 칭찬 이거 개큼 스크림때 피드백 할게 없었다 그런데도 경기에서 더 잘헀다...
-
결혼생활 미리 상상중 상상은자유잔아 안그래
-
시발점이 맞지 않아 볼륨이 비슷한 개때잡을 듣고 기출끝이라는 수분감과 비슷한...
-
응애 2
11시 40분쯤 잠들면 1시 반에 깬다고 근데 한번 깨면 이제 못 잔다는
-
중딩부터는 순수라고 보기 힘들어요
-
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는예비 한국외대학생,...
-
고백받은썰 1
있겠냐 있겠냐고?ㅠㅠㅠ
-
걷고 있는 그대
-
메타진짜개같다 0
-
고딩때 연애가 가능한지부터 물어봐야지 하..
-
ㄹㅇ
-
괜찮다는 평이 대부분인 것 같은데 풀어보신 분들 입장에선 어땠나요? 배워갈 것이...
-
그래야 세상 보는 식견이 넓어지지
-
종종 하는 생각이에요
-
하지만 보통 그런 애들은 미자 때도 연애를 하더라고
-
자세히 기억은 안나는데 쉬는시간에 고백받아서 사귀기로했다가 그 다음 쉬는시간에...
-
귀엽진 않음 19
ㄱㅁ이라고 할 시 네 말 다 틀림.
-
추합이여도 기숙사 붙을 수 있을까요 ?? 남자입니다
-
뭔 연애 메타여 5
아 찐따인 나는 롤얘기밖에 못해서 울었어
-
놀이터 지나가는데 남녀 한 쌍이 하교 후 차림 그대로 가방 메고 있었는데 슬쩍...
-
현재 김동욱 선생님 일클 따라가면서 연필통 풀고 있습니다 기출분석도 해야할거 같아서...
-
졸릴때자고눈뜰때일어나고 배고프면주워먹고 그냥 본능대로살거임 아무도 말릴수없음
-
의대가서 인생망하신분들 공대오세요^^
-
받으실분
-
아
-
눈물 난다 6
오늘 너무 큰 기대를 건 걸까요 그래도 설 전에 대학 합격 하나는 받고 가고 싶었는데
-
제가 정치외교학과에 스나를 질렀는데 붙을거 같아요. 나이도 많고 형편도 어렵고...
-
고등학교 축제 리허설 끝나고 다들 집 가려는데 찬조팀 중 하나가 나한테 "이거...
-
여러 매체에서 연대가 좀 더 선호 되던데 입결 차이는 어떤가요
-
어이가 업군 2
.
-
여친 4
네
-
나 국어공부 안해서 브레턴우즈라는 무서운 지문이 있다~ 정도만 알고 내용 모른채로...
-
삽입 7
으아아아아아앙
-
2년뒤에 인스타 팔거니까 맞팔도 안받아주더라 퇴물인증서 발급 고맙다
-
아. 3
.
-
서강대 합격생을 위한 꿀팁 2 [서강대 25][Tip.2] 0
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
남자 만나고싶다 22
잘생기고 피지컬 좋고 돈많고 성격좋고 공부잘하는 남성으로.
-
저랑 내년에 새내기 같이 하실 분 찾아요
-
남친 1
후시구로 메구미
-
뭐하지 20
1. 베르테르 하나 더풀기 2. 빅쇼트(영화) 보기 3. 공수 풀기 4. 코딩은 안할거임
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다