전 문제 원래 풀이
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를 선물하세요.
-
이상입니다.
-
내 친구 학교 앞에 놀러왔던 날 우리들 연인같다 장난쳤을 때 넌 웃었고 난 밤...
-
하..
-
무한 사수(4수 아님)!
-
ㅇㅉㄷ ㄱㅈ ㄱㅇㄷ ㅁㅊㄱ~
-
그래서 프사바꿔봤어요 ㅎㅇㅎㅇ 이번건 좀 잘나온듯
-
덕코주세요 1
응애
-
복권 정복이나 할까
-
담배 ㄹㅇ 궁금하긴함
-
국밥집 가기 vs 13
편의점 도시락 먹기 vs 걍 빵쪼가리 사먹거나 굶어라 골라줘요 아까 치킨 3조각 먹음
-
본인이 이대 레어 모은다고 말해서 결국은 다 털리고 값이 몇 배로 뜀...
-
한가요? 한 13 14 21번급 정도라고 하면여!
-
ㄹㅇ 신기
-
개정신없네 진짜 1
https://orbi.kr/00071541480/4%EC%B2%9C%EB%8D%95...
-
150만덕만 주세요
-
ㄱㄱ
-
국어 모고추천 11
국어모고는 뭘푸는게 괜찮을까요 그리고 몇일을 주기로 푸는게 나음?
-
철근 누락 알리자, 지자체 “무너진 건 아니잖아요”[히어로콘텐츠/누락②-상] 1
“검단 아파트처럼 무너진 건 아니잖아요?” 지난해 1월 경기 A아파트에 사는...
-
많은 대학들의 다군 신설로인해 추합이 많이 줄기는 할텐데 어느정도 줄을지 감을 못잡겠습니다
-
-
왜 이 얘기하는 사람 아무도 없지... 수학 21 30 문제 좋았는데 전체적으로 쉽긴했어도
-
야호
-
레어 바뀜 4
이번엔 윈터임
-
ㄹㅇ
-
기상 15
핼로우 에브리원
-
옯생 망함
-
유행입시? 0
작년에 전 유행이고 뭐고 메가패스도 없이 동네학원 커리 탐
-
내가 몰랐던게 왜이엏게 많았던거지..
-
T1) T1 김정균 감독 "스매치 출전, 정규 시즌 앞두고 컵에서 다양한 시도해 최대한 좋은 데이터 남기려는 의미" [LCK 현장 인터뷰] 8
니달리 한 너가 할말은 아니잖아 창..아니 오너야..
-
4천덕만 6
기부해주세요 ㅈ제발ㅠㅠ
-
영상이나 감동멘트 안 주냐
-
찐 특 4
학교 축제에 공연 나가본 적 없음
-
1. 메타에 탑승 가장 잦은 빈도로 올라오는 핫게 유형중 하나다. 보통 대부분...
-
오릅이밴드가 상봉을 기다리고 잇어요 ㅠ.ㅠ
-
여동생 생일선물 2
뭐해줄까요 26일날 생일인데 애니,만화,게임같은거 좋아하는데 공부나하라고 개정시발점...
-
전 수학만 존나했음 10
딴건 틈틈히햇구 수학을 어엄청 했어요
-
https://gall.dcinside.com/mgallery/board/view/?...
-
엄..
-
성적의 문제지 그니까 SKY 문과 이상급 성적 받았으면 제발 그만하고 나가주세요...제발
-
군필 미필 기준으로 각각
-
진짜 잠 3
먼가 잘 수 잇다는 느낌이 딱 왓음 지금을 놓치면 안 된다 님들도 잘 자
-
미적 언매로 돌린다고 하면 뭐 돌리는 게 나음? 나이 때문에 2년 못 잡고 1년만...
-
답지가 없어서 제가 맞게 풀었는지 모르겠어요 +제가 문제를 잘못올렸네요 죄송해요...
-
반갑습니다
-
제발 누가 내 레어좀 사조...거의 전재산 물림
-
흐흐 1
좋아
-
선착순 한명만 천덕
-
01이상:진짜 없어야함 02,03:메디컬 노리는거면 ㄱㅊ 04:군필이면 아직...
-
공부할 때 금욕함?? 13
도파민 디톡스 중인데 ..음란물도 끊을까 고민되네요. 님들 공부할 때 .혹시 .....
-
미적 수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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다