전 문제 원래 풀이
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를 선물하세요.
-
200이하인데 튜더 론진 테그호이어 이런급 살수있음?
-
1. 연락때문에 싸울 일이 없음 2. 기념일에 돈나갈 일이 없음 3. 시간과...
-
그게 나야
-
24일 금요일을 기점으로 마침내 베일에 싸여있던 2025 고려대 경영학부가 전면...
-
소소한 꿈 4
5억 딸라를 갖고싶다
-
"라라랜드" 진짜 보고 머리 띵했음 반박은 안받음 솔직히 라라랜드 영화 1위 인정하지않나요?
-
어떡할거임묘
-
ㅈㄱㄴ
-
우선 시작하기에 앞서, 선택과목으로 경제를 고려하고 계시다면 대신에 생윤이나 정법,...
-
ㄹㅇ
-
여기서도 거지라니..
-
산보나 좀 하고 3
야식 먹고 영화나 바야지
-
반도체분야 퇴직하고나면 자기가 했던거 살려서 창업하는경우 거의 없음 말그대로 돈모은...
-
하..
-
삽입 7
으아아아아아앙
-
난 짝녀한테 가서 고백을할거야 그리고 마지막인데 안아달라할거같음
-
이 세상에 그 누구보다도
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
물2생2 vs 물1지1 뭐가 더 점수 높나요?
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다