전 문제 원래 풀이
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를 선물하세요.
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
-
해설쓰면서 들으면 흥이 차올라요
-
과거의 나임 이게 진짜 정병포인트인
-
사람마다 다른데 최저가 없는 수준인 사람도 있으니 연애 못 하는 건 외모가 문제가...
-
벽이랑 대화중 3
ㅈㄴ 빡침
-
여장하면 사람들 달라붙는다니까
-
가고싶다 2
로이킴 왜 연말만 콘서트해
-
이상형 7
어 형이야
-
얼굴이라도 예뻐서 관계가 유지되는거더라
-
성별
-
백합이 만개하겠구나
-
https://link.bgzt.in/JdhC
-
그게 나야 10
-
저일 수도 있고 아닐 수도 있음
-
시발시발시발시발
-
단순함. 예쁜 애한테 상처 많이 받음 그래서 난 무조건 성격. 2순위도 성격. 3순위도...
-
성격이 개망함…
-
하이닉스 성과급 땜에 계약학과 예비 안빠지는거아니냐 1
내앞에 연고대 공대 1지망인애들 두세명있는데......
-
찰떡파이 맛있는데 제 취향이 아님 츄라이츄라이
-
제일행복하긴할듯 수명 대충 20년으로 적당해, 태어나자마자 인간이 다 해주고...
-
토라도라 다음으로 좋아하는 럽코임요
-
아오 두 개나 잘못 삼 오해원만 살라했는데
-
??? : 리스크 있어도.. 아.
-
애플워치사는거 에바겠지 수영할때 기록 재고 싶은데
-
하 정말 요며칠 잠도 못 자고 정말 꼴이 말이 아니었음 보통 치과 여러군데 가보라고...
-
또래들이 다들 멋있어지고 자기 꿈을 향해 나아갈때 나만 방황하고 제자리걸음인거...
-
체감 난이도에 대해서..
-
밥사달라고 12
땅거지라고
-
5번 검토했는데도 문제오류나오는거보면요ㅇㅇ.. 아오 걍 갈아엎어야지
-
옯만추하면 17
여기 이미지 깨져서 안됨..
-
만화에서도 지능 올리면 얼굴은 못생겨지던데...
-
찰떡파이 아니겠지
-
환생했다가 더 조진인생 될까봐도 있고 굳이?싶기도하구 그냥 환생 이런거 없고 이번생이 끝인게나을듯
-
옯만추 4
먹는건가
-
아주 가소로워요
-
같은 대학 사람 밥 사주기 헉헉
-
전 버프 받겠습니다
-
공부할 시간에 선행 ㅈㄴ 마니 해서 수능 180개 찍맞하고 대학 간다
-
ㅇㅈ 22
아 쫄리네..
-
수능 끝나고 해보고 싶어요 제 이상형이시면 납치함
-
알phㅏ메일이 3
되고싶진 않다 그냥 이대로 사는게ㅜ좋다
-
ㄹㅇ
-
제육 보까와
-
정신나가겠네 0
예비1이 안빠질수도 있다는 그 불안감
-
ㅈㄱㄴ
-
가망있다vs없다 4:27임뇨 이번생도망이네요,
-
난 일단 대학을 잘 가야겠음 나도 알파라는 것 좀 해보자
-
어이 오마에! 2
으ㅏㅏ
-
의대 간다
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다