전 문제 원래 풀이
게시글 주소: https://i.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를 선물하세요.
-
뭐챙겨줘야하지 초코파이? 피자?치킨?햄버거..? 먹을거만 생각나네
-
가가가가가가가루구구국
-
하루종일 뻘글만 쓰느라 딱히 입결 관련글은 쓰지도 않는데 성대 사과계 예비...
-
ㅈㄱㄴ
-
본인 2달전까지 0
ㅁㄹ ㅅㅂ 모고 제대로 본 적 없어 크아아아아악
-
놀랍게도 사실임....(07년생임)
-
현우진 수분감 0
2025 수분감이랑 26년 수분감이랑 무슨 차이가 있을까요? 그리고 그 차이가...
-
오늘 술 시마이 2
아 ㅋㅋㅋㅋ 힘드노
-
빌런이되고싶지 0
는않다는거임
-
작년 시냅스나 이번년 시냅스에 이거 나왔나요??? [등차수열의 대칭성과 합의 구조]
-
충치
-
내 추구삶 0
에 현 짝녀가 없는경우가 없었어
-
탈락한 문제들을 한달동안 만들었던 문제들에 합쳐서 내일 오후에 출제팀에게 보내주면 딱 좋을텐데
-
사실 콩깍지가 아닌거아님? 걍 이쁜건가
-
뉴런 부교재 "시냅스"도 난이도가 좀 있는 편인가요??? 4
수분감까지 다 끝냈는데, 뉴런 바로 들어가기 좀 무서워서 일단 부교재부터 좀 몇회독...
-
-
혹시 빠지시는 분 계시면 말씀해주세요.. 심적으로 너무 힘들어서 부탁드립니다 ..
-
22년 모집인원 23명/예비 15번까지 23년 모집인원 26명/예비 15번까지...
-
이쁘고 맘씨 고우면서 자녀를 사랑하는 와이프와 귀엽고 맘씨 깊은 딸랑구 하나 거기에...
-
제아내임 3
너무이쁘죠 ㅠㅠ
-
난 짝녀한테 가서 고백을할거야 그리고 마지막인데 안아달라할거같음
-
존나 무서울거같았는데 내일이 지구멸망이라고 하면 난 칠가이마냥 행동할거같음
-
친구 42223 받고 지기균으로 의대감 붙은건 축하해줘야 할 일이지만 나도 참...
-
이 세상에 그 누구보다도
-
중심이 O인 정사면체ABCD가 잇다 각 BOD의 cos값을 구하여라.
-
ㅇㅈ달림 8
연애메타끝내보자
-
2번 해설 적어주셧네.
-
지듣노 3
매번 느끼는건데, 저음이 매력적인 노래가 좋네
-
서울대까지 기다려 봐야 하겠찌만 ,,,,
-
물2생2 vs 물1지1 뭐가 더 점수 높나요?
-
안녕하세요 성님들 지방 ㅈ반고에 살고있는 기균 대상자 입니다 이제 예비고3이 되는데...
-
진짜 ㅇㅈ 8
잠이 안와요
-
실수로 구매하긴했지만 느낌있네
-
진짜답없네 7
이상형이뭐려나생각해보려는데 1. 애니캐밖에안떠오름 2. 걔네가 왜 날? 여기까지...
-
누구랑 하실겅가요
-
직전 연애 때 사람 좋은 줄 알고 만났다가 제대로 배신 당해서 과실비율...
-
ㅇㅈ 9
ㅈㄴ 맛있겠죠
-
전 손가락 목 허리 등 발가락 다 냄
-
다 인형 아니면 상상친구뿐임
-
부러움...수익 나옴...
-
가벼운 관계에 진심을 좀더 많이 섞은 사람이 패배자가 되는 기분임
-
한 문제씩 하기로 햇엇는데.. 오늘부터 하게 평가원 추천좀 과한거말고
-
난 ㄹㅇ 성격만 봄 14
성격만 보고 만나서 예전에 ‘왜 이런 애를 만나냐’ 소리까지 들은 적도 있었음 근데...
-
여르비만이 댓글을 달 자격이 있어
-
떼잉,,
-
나같은 사람이 이상형인데 나같이 정병있는 사람을 내가 싫어함 ㅇ.
-
쓰리 사이즈 언급은 좋지 않다고 생각해요...........
-
합의금을 400씩부름? 아는애가 근로계약서 쓰고 못 받았다고 신고해서 합의금400불렀다는데
-
이상형 4
생각해본적이 없어서 모르면 멍추
-
베르테르 4번 17
ㄱㄱ
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다