전 문제 원래 풀이
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를 선물하세요.
-
아쿠아 프사 8
가져가주세요.
-
저한테 총 1300덕코가 필요해요 도와주세요 ㅠㅠ
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 시발 나도 이젠 내 인생이 어이가 없어... 살려줘...
-
고려대 이거머냐 2
아니 이런대서 만나다가 아는사람만나면어캄 ㄷㄷ
-
다른것도 할거짘쯔많은데 3월 개학 전 한 번 풀고 가게용
-
내일해야지..
-
계좌로 즉시쏴줌
-
전 순자산 10억 넘어가면 진짜 전업투자자 할 생각입니다 근데 이런식이면 나이먹으면...
-
시발 어지럽노 4
소주 3병 ㅋㅋㅋㅋ
-
없..겠지?
-
하하하
-
제 마음데로 사고 팔 수 있는겁니더
-
반갑다.
-
옾챗방나갓는디?ㅋㅋ
-
안녕하세요. 얼마전에 면접을 치룬 한 학생입니다. 교수님께서 대학교 면접인데 대학원...
-
모교에서 보기는 좀 많이 불편한데 재종을 바로 안들어가니 어디서봐야함?
-
아오 10
아카
-
야로나 크아아악
-
규격 안맞는 레어 화질 떨어지는 레어 중복되는 레어 겹치는 레어 (한 인물/사물에...
-
레어테스트 0
뭉탱이
-
인생 진짜 모르네
-
-
비대칭 좀 심해서 진지하게 이건 성형해야됨 미3누처럼 눈이 큰게 아니라 오히려 비호감됨
-
공스타에 올리는거 좀 역하네;
-
경제적인 사정 때문에 메가나 대성패스를 추가로 끊을 수는 없고 이투스랑 ebs...
-
너무 졸려 2
크아아악
-
약대인가요 치대인가
-
합격확률없어서 그 푸리나는 아니다..
-
레어 삽니다 9
항공사 Lufthansa 로고 삽니다 쪽지주세요
-
큰일난것같음 10
걍 주접 지랄아니고 진심으로 좋아하는 쌤때문에 공부에 집중안됨… 이거 어떻게해?...
-
중간공인가 중앙대 중대 높공 에시공
-
-
처벌로 병역 1년 6개월형을 선고한다네요... 하
-
뭔 개소리지 하는 제목 보이면 항상 똑같은 사람이네
-
이대레어뺏어옴 3
-
헬스터디 남자분 수학 테스트 문제 이상하지 않나요? 2
적분 안쪽이 f(x)가 아니라 f(t)여야하는거 아닌가 근데 또 풀이는 관성적으로...
-
맞팔 구걸하기 2
할 수 있는게 구걸밖에 없습니다...
-
아직까지 술마시고 오바이트는 해본 적이 없는데 다행일지도..
-
당장 시정조치 바랍니다.
-
안녕하세요 올해 고3올라가고 현재 국어 강민철쌤 강기본 독서 문학, 강기분 나가고...
-
고대 복전 전과 1
영어교육과인데 사범대학은 복전 전과 둘다 아예 불가능한가용..?
-
지금 외고 다니고 있는 예비 고2인데, 확신이 없어서 질문합니다. 현 수학 내신은...
-
이 기분은 어떨까 이게 상상이 아니라 현실이구나
-
할 얘기도 떨어지고 요즘 시국이 시국인지라 계엄이랑 부정선거 관련해서 제 의견 좀...
-
레어 안 사지네 4
걍 없는 채로 살게요
-
티원 승리~ 2
캬 지린다 진짜루
-
오후 5시에 가입해서 그런가 아직 안됏는데 연휴동안 에타 못보면 뭔 낙으로 사냐
-
굿나잇 2
좋은 밤 되길
-
강아지가 이불 위에 앉았는데 그 자국 그대로 노란색 얼룩짐... 귀찮아서 안...
-
아ㅅㅂ 4
내 람보르기니 레어 누가 쎄볐냐
진자쉽긴햇긴햇늗데
몬풀엇을듯
너무 수능하고 달라달라
점점 익숙해지는 것이야
싱기하다좋네요
진짜 할거 없어서 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다