전 문제 원래 풀이
게시글 주소: https://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를 선물하세요.
-
할 건 없고 실낱같은 희망 그거 때문에 하루하루 말라가는 느낌이고 1시간에 한번씩...
-
뭘로 아는 거지
-
뭔 거북이 광일이여
-
06년생 입대 질문 33
지거국의 25입니다 오늘 저희학교 교수한테 의평원이고 뭐고 니네는 무조건ㅊ수업안된다...
-
오노추 1
-
일주일 공부량인데 딱 적당한가요..? 수학 스탠다드 87문제(준킬러, 킬러 비중이...
-
설대 경영 어디까지 가나요?
-
ㅈㄱㄴ
-
바지가 너무 남는데..? 헬스장 갈려고 보니 입을 반바지가 없어..
-
가을에 일본 어디 가지 11
나가노를 가볼까나
-
이 문제를 아무리 봐도 이해가 잘 안되는데 답이렁 왜그런지 이유좀...
-
이렇게 입으면 어떨것 같아요 괜찮나요 ㅎㅎㅎ
-
문법다맞으로간신히2등급달성함 ㄹㅇ 다행
-
-
ㅋㅋㅋ 개웃기네 ｡◕‿◕｡
-
점공 개고수분들 0
추합 얼마나 돌지는 다 세봐야 돼요? 대형과라 귀찮은데
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다