전 문제 원래 풀이
게시글 주소: 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를 선물하세요.
-
이거 왜 진짜있냐 기하 빌드업 보다보니까 나와있네
-
지진규모가 7.7이라는 뜻은 평상 상태인 10^(0)의 10^(7.7)배라는...
-
당황스럽구만..
-
뉴르비는 서러워서 울어요
-
라떼는 대성 타수 박광일 김상훈 전형태 김승리 김민경이었는데 대성 국어 라인업 지리긴했네 ㅋㅋ
-
셀럽미.해보앗다 1
무쌍이라그런가 뭔가 무쌍분들 많이나오는..
-
다 도망갔나..
-
0. 사탐을 선택한다. . . . 223. 서울대 합격증을 받는다.
-
그렇다
-
근데 요즘은 안그려짐 전에는 잘됐는데
-
호감있는 애가 고대 꼭 가볼테니 내년 합응에서 보자는데 5
2학년돼서도 합응 신청하게생겼네 인생
-
첫사랑 여름/유지원 이걸 중2가 썼다고?
-
기각되면 즉시 복귀해야하는데 11시에 선고하면 들어가자마자 점심시간인데, 10시에...
-
진짜임 한수지라는 이름부터ㅜ여자잖아
-
저때 91.5점 맞아서 잘본줄 알았는데 백분위 상위 10.6% 찍혀서 간신히 2뜬거 보고 기절함
-
시계랑 쌍으로 24개월 할부 끊고 집에서 쫓겨날듯
-
김범준t 수강후기 중 홍준용 강사님의 사과문과 비교하는 수강후기가 하나 있었음....
-
오늘 푹 잘 듯 2
-
푸앙이 vs 부 4
싸우면 누가 이길까 재밌는 vs놀이
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야

싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다