전 문제 원래 풀이
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를 선물하세요.
-
기차지나간당 6
부지런행
-
ㅇㅂㄱ 6
-
예언성공 0
씨발
-
둘다 하셨다면 두개 골라주세요
-
소은게이를 몇일동안 보는거지... 금지어 처리하면 막기 쉬울텐데
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
레전드 표정 4
뒤에 표정 ㅋㅋ
-
안녕하세요 4
-
이 사람도 목소리 진짜 좋음 특히 중간에 긁는 소리 진짜 취저임
-
시누릴스 1
https://www.instagram.com/reel/DERRDMoy3wF/?igs...
-
-
오늘 드디어(?) 오르비 시작한지 N년만에...!
-
-
명절 사기템 10
합격증
-
잘자 3
30분뒤 잠안온다고 돌아올예정이긴해
-
야식메뉴추전좀요
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
앞으로 없을때 종종 써먹어야겠다
-
반수의 실패요인 7
1. 재종 들어간거 2. 멘탈 이슈 3. 재능 부족 스톱하길 잘한듯
-
미친오르비 2
10시부터 거의 6시간은 한 것 같네 진짜 자야징
-
난 seaborn 하나만 사려고 했는데 마음에도 안 들고 비싼 것들 강제로 사짐 내 덕코;;;
-
맥주의 심심힌 부분을 소주가 채워주고 소주의 줫같은부분응 맥주가 채워줌…
-
잠자는게 너무 힘듬. . . 몇시간동안 잠이안옴 눈감고있어도
-
T1 Faker 1996 T1 Smash 2006 DK BeryL 1997 DK...
-
일요일 낮에 안자고 9시에 취침해서 리듬 완전 복귀 계획인데 팁 있나요?
-
심각한거임? 나 안경 안씀.
-
Check! Now! Come on! Come on! Come on! Come...
-
굿나잇 2
굿굿나잇.. ...
-
생지에서 사문지구 하려고 했는데 걍 생지 유지가 나을까요? 메디컬 목표이긴 한데요....
-
귀여우니까봐준다
-
이제 조용해졌네 11
다 아는 얼굴들이구만
-
본인 소주 3잔 마시면 살짝 알딸딸한 반응 오는 정도인데 복소사 <<< 얘 마셨다가...
-
버튼 누르면 다음 수능날짜로 워프대는거임 기억은 현재상태그대로 물론 신체나이는 1살 더먹음
-
생명 vs 사문 1
작수 생지 등급이 각각 4,2여서 사문지구로 사탐런을 하려고 했는데요. 사문 개념책...
-
싪 0
뷁썭헑숦
-
안녕히 주무세요
-
슲 0
섪
-
올해소원 2
수능까지버티기 수능안망하기
-
없음
-
올해소원 0
아이유 콘서트 티케팅 성공하기
-
산보나 좀 하고 3
야식 먹고 영화나 바야지
-
마ㅡ으ㅏㅑ얼어르 0
ㅇ좀딛리자말고 알긷ㅈm?
-
올해 소원 8
2026년 맞이하기
-
올해의.소원 1
러ㅗ.ㅡ
-
밤이 되었으니 2
애니 프사단은 고개를 들어주시기 바랍니다 ㅇ.
-
그냥 귀찮아서 무지성으로 가나다군 123지망으로 쓰는 사람이 있나요? 보통...
-
올해소원 4
생존하기
-
올해 소원 5
all sun cow circle
-
올해 소원 2
현역으로 대학 가기
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다