전 문제 원래 풀이
게시글 주소: 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를 선물하세요.
-
요즘 뭔가 국어풀때 붕뜨는 기분이라 스트레스 받습니다 국어고수분들 공부법...
-
꼰대희 봤는데 너무귀엽네 아 민주 말투 너무 귀여워ㅜ 어떻게박민주가어른이야
-
뭐하면 좋을까
-
이미영은 이지영의 둘째 누나인데 주로 강물에 빠진 상황에 인간 역할로 출현한다
-
파이썬 카티아는 무조건 할건데
-
잘래
-
저는 밥먹을게요 맛있게 드세요
-
테무가 왜 금지어임? 진짜 모름
-
브릿지 해설좀 3
1회 해설좀 찍어주실분 계신가요?
-
-
야스준비 24
오늘 첫 끼에요
-
고3 인스타 1
하시나요?
-
수학 1
모고 3-4 나오는 성적이고 수분감은 다 외울정도로 풀었는데 N제 벅벅 풀다 보면 성적 늘까요?
-
지수 누나
-
정시질문)표점이 7
응시자 적을수록 놏아지는거임 많을수록 높아지는거임
-
술에취한디목소리 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다