전 문제 원래 풀이
게시글 주소: https://a.orbi.kr/00071187537
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를 선물하세요.
-
아님 더 돌 수도 있고 그런거임??
-
고경 1차추합 2
20후반~30초반 예비면 보통은 1차에서 붙나요? 고려대 고대 고대경영 추합 1차
-
너무좋다
-
-
남궁민 연기 너무 잘하는듯
-
예매이슈
-
-
정원이 11명인데 점공12등이 어떻게 최초합이죠 허위표본이 있나..
-
반수할건데 5
한학기 혼자 다닌 사람 있으면 후기좀 새터 같은거 다 안 갈거라
-
나도 고경제 붙여줘
-
지금보고있는넷플 0
보드킨, 그들이 사라진 마을 재미는있는데너무길다 한 5화정도로 끊지
-
레전드 야동 찾았다 12
정지 먹을 각오로 올림
-
200이하인데 튜더 론진 테그호이어 이런급 살수있음?
-
-1교시 학교선택영역 이것만 선택 잘해도 99%는먹고감
-
추합은 2/12부터인데 오티는 이미 2/4 라 지나겠구 새터가 2/14-16 던데...
-
한 240쯤 됐으려나
-
그냥…..가고싶어서요ㅠ
-
-
경찰대 합격 40
경찰대 합격증은 거의 못 본 거 같은데 오르비 보면서 도움 많이 받았습니다!
-
웹툰봣었는데 이것도봐야지
-
오르비 호감고닉 6
바로 당신
-
나는 한완수 > 한완기 > 이해원n제 > 드릴 > 설맞이 > 지인선 > 실모
-
시간이 많이 남지 않았다
-
흠
-
아!!!!
-
우울하다 0
한게업슨ㄴ데 왜 한 달이 지난걸까
-
제가 지금 고등수학을 복습중인데 나머지 정리, 방정식과 부등식, 도형의 방정식,...
-
내일)왈왈
-
운전면허 1종 7
필기 2트 기능/도로주행 1트로 붙었다면 믿으시겠습니까
-
공부를 하면 할수록 왠지 벽이 느껴지는 …
-
이준석 “황교안·전한길에 부정선거 무제한 토론 제안” 6
[이데일리 조용석 기자] 이준석 개혁신당 의원이 부정선거 의혹을 제기하는 황교안 전...
-
4분 남았네...
-
캬루프사단 집합 12
3명까지 500덕씩
-
마치부자가된기분 1
-
2년동안 파랑C였는데
-
일본어임?
-
....같은건 보지 않는 Chill guy일 때.
-
승자총통임?
-
베르테르 77제 2번 34
고우고우
-
-
현재 국어 실력 박살난 현역입니다. 모고 4 뜨고요 이번에 공부하다 보니깐 글을...
-
피키블라인더스 재밌어보임 으흐흐 이거다
-
이거 뭐냐 ㅋㅋㅋㅋㅋ 31
오르비의 신 이러네 ㅋㅋ
-
거기에 다 윈터,카리나 얘기만 나오드라... 지젤 한명두없었음 ㅠㅠ
-
약간 찌릿찌릿함요
-
내가 져줄게 ｡◕‿◕｡
-
큰일이야 롤 옵치 둘다 그닥임
-
물리 1타 강사 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다