전 문제 원래 풀이
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를 선물하세요.
-
인서울대학 중 젤높네 ㄷㄷ
-
전부터 이거 은근 스트레스였음뇨 ㅠ
-
07 황금돼지 특징 12
우리학교만 그럴수도 있는데 상위권 하위권 격차가 너무 큼...잘하는 애들은...
-
이번주 뭐 안 했는데 다 500넘겠네
-
친구 얘기입니다 사문 말고 또 뭐가 있을까요?
-
복권 15번 중 0번 성곤 그 확률은 대략 0.087
-
저 완전 갓생이네요
-
미3누 방송에 김기현쌤 나와서 써보는건데 김기현 커넥션까지 들으면 2등급 초반 바로...
-
헬스터디 보니 평균5~6에서 평균3이 평균3에서 중경시 가는것보다 더 힘든듯 4
난 둘다 했어 ㅎㅎ
-
오뿌이 잘래 9
잘자
-
열릴 예정 당첨되면 연휴 내내 아플 예정 ㅋㅋㅋㅋㅋ 짜릿해 이런거까지 가챠를 하게 될 줄이야...
-
생2 고마웠다 ㅠㅠㅍ
-
으,흐흐흐흐흐흐흐히하하하하하하하!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!...
-
푸리나 실검인거 보고 무서워졌어
-
미필 지방대 가정했을때 어디 선택하시나요??
-
수능에서 비문학 과학기술 지문 풀때 1년동안 최신과학기술 동향 뉴스 같은거 봤던게...
-
이분은 경희대 무역학과에 붙었으며 에타에서 수없이 저격당하는 것은 물론이고 같은...
-
작수 공통1틀 미적4틀이고 수1수2 뉴런 한번더 들으려고했는데 인강내용이 이미...
-
실검의 상태가...
-
대단하다..
-
그럼 한의사는 더 망하는 건가 그냥 올해 한의대 가면 수능 안보고 빨리 졸업하는 게...
-
무슨 얘기 중이신가요? 12
궁금궁금
-
제일 기대 많이됨
-
여기 어디지 1
-
이정도면 그래도 친절한 편임?
-
노로바이러스 걸린 친구 치킨 뺏어먹었는데.. 본격적으로 먹기전에 세조각 덜어가긴했음
-
벌써 2주 지남???
-
우리학교 선생 레전드인게 내친구 25수능 미적 84점 백분위 93인데 얘한테 공부...
-
라인업이 좋아
-
"라라랜드" 진짜 보고 머리 띵했음 반박은 안받음 솔직히 라라랜드 영화 1위 인정하지않나요?
-
조중휘 vs 김기현인데… 재밌겠네 ㅋㅋㅋㅋ
-
얼추 조발 다 한것 같네요 하필 가나다 다 국공립 적어서
-
현재 예비 고1이고 대성패스 처음 사보는데 값이 더 싸기도 하고 내신과 수능기초...
-
로맨스 영화 11
해리가 샐리를 만났을때 그시절 우리가 좋아했던 소녀 말할 수 없는 비밀 조제 호랑이 그리고 물고기
-
여기 완전 이상한데인줄 알았는데(커뮤에 대한 인식 안좋음) 여기 사람들 짱착하고...
-
레전드 낭만 썰 10
은 귀찮고 재밋는 피타고라스 증명 하나삼각형 변 길이 a,b,c라고 하면 여기서...
-
재밌었잖아 니달리만 없었으면 이겼는데.. 니달리.. 그놈의 니달리..
-
누가누가 잘찍나 19
어떤 동물 종 P에서 몸 색깔을 결정하는 유전자 C의 대립유전자는 Cr, Cb,...
-
= "고른햇살" 맛도 보통 가격도 보통인데 왜 인기인지 모르겠음
-
진짜임
-
수학 문제 0
n제 문제 해설이 이해가 안가서 카톡방이나 지식인에 문제 올리고 풀어달라한것도...
-
머임요?
-
진짜 돈복사일거 같은데
-
‘실력있는 선동가 되기’ 민노총, ‘선동 학교’ 연다 46
민주노총이 산하 노조 간부들에게 선동 방법을 교육하는 ‘선동 학교’를 연다고...
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다