전 문제 원래 풀이
게시글 주소: 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를 선물하세요.
-
나는 한완수 > 한완기 > 이해원n제 > 드릴 > 설맞이 > 지인선 > 실모
-
현역 33345 재수 24224 언미(영)생지 입니다.. 지구는 저거 제 실력...
-
생지에서 사문지구 하려고 했는데 걍 생지 유지가 나을까요? 메디컬 목표이긴 한데요....
-
환생했다가 더 조진인생 될까봐도 있고 굳이?싶기도하구 그냥 환생 이런거 없고 이번생이 끝인게나을듯
-
옯만추 4
먹는건가
-
어째서인지 쓰면 5수할것같은 공식 O_o
-
안전자산이라매 ㅠㅠ
-
버튼 누르면 다음 수능날짜로 워프대는거임 기억은 현재상태그대로 물론 신체나이는 1살 더먹음
-
ㅅㅂ 뭔가 할 서 있을 것 같은데 라는 기분만 울컥 올라옴 후
-
예비 자취생분들 갠적으로 에프랑 블투 스피커 추천해요 11
에어프라이어는 특히 전자렌지처럼 반필수품 같아요 참고로 저는 요리를 거창하게 하는...
-
좆됐다 씨발 18
경희대 덕코 사려는데 실수로 다른거 눌러버렸어 이거 환불안됨?????
-
올해소원 2
수능까지버티기 수능안망하기
-
어때요?
-
공부할 때 금욕함?? 13
도파민 디톡스 중인데 ..음란물도 끊을까 고민되네요. 님들 공부할 때 .혹시 .....
-
제육 보까와
-
ㅈㄱㄴ
-
맞팔구 6
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다