전 문제 원래 풀이
게시글 주소: https://iu.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를 선물하세요.
-
고대 교과우수 예비는 그냥 안돈다고 생각하는게 마음 편할까요..?ㅠㅠ 3명 뽑는 과...
-
나만 그럼?
-
제곧내
-
방법이 정 없나
-
개념부분 다 아니까 인강으로 딱히 얻는 게 없음 2배속으로 듣고 있긴한데 걍...
-
서강대는 안된다고 하네 전적대는 됐던거 같은디..
-
뱃지 신청할때 6
이거 증명 사진을 합격증 안가리고 보내도 되나요?
-
뭐 볼거잇음 날잡아서 갔다오면되고 경상도면 부산가도되고 오히려 사람적고 더...
-
뱃지 언제나옴 0
빨리줘~
-
이정도면 돌아가는거 가능?
-
구마랑 주전경쟁 시키는건가 스매쉬 2군에서 잘하고 올라온거라서 기대되긴하네...
-
게이오대학 융합전자게이공학부
-
기분좋아 흐흐흐흐
-
맞팔구해욤!!! 4
욤!!
-
영어 인강 0
작년에 신텍스만 들어서 체화는 완벽하게 돼있는 상태입니다 이번년도는 션티 커리 타고...
-
빨리 딴거 메인글 올려라
-
인데 딱히 개형이 많이 중요하지 않은 문제.. 난이도 : 작수 15번 < 이거...
-
술이 들어가느ㅏ 1
쭉쭉쭉쭉
-
근데 전자가 재산이 500이 아님
-
전세계에서 산나물 달여먹어야 하는 거 아닌가요? 왜 동아시아에서만...?
-
숨을 쉬는 걸 포기할 수 없듯이 커뮤니티 또한 그러하다
-
진짜어쩜이렇게이쁘지 11
쿠로코야 무럭무럭자라렴
-
숙대 약학부 946.77 이대 미래산업약학 965.04 이정도면 붙으실까요..?...
-
지금 레어 맘에드네 36
갬성 좋은데
-
뻘댓 좀 그만 써라 10
뻥이야
-
흠
-
???:암튼 드라마임
-
ㅋㅋ
-
이것만하면 행복해져서 스트레스가 확 풀린다 이런게 있으시나요
-
뭐.. 사실상 붙는다고 봐야 하겠죠? 헤헤 잘 다녀보겠습니다~~ 막판에 엄청...
-
점공 0
몇주만에 1명 더들어왔네
-
솔직히 난 무조건 기계 추합이 되어야 하는 상황임 11
그래야지 3인팟 완성함 성기게이 냥기게이 중기게이
-
ㅇㄱㅈㅉㅇㅇ? 그러게 왜 ㅈㄴ 잘해주던 미키엑스를 팔아서....
-
ㅅㅂ? 제이카 못하는게 그렇게 큰가 난 모르겠다
-
방가방가
-
국가와 국민이 의사를 어떻게 생각하는지 1년동안 지켜보면서도 굳이굳이 의대를...
-
동생 개웃김 8
왜 넌 스카이도 못감? 재수해서 스카이나 가라 이러네ㅋㅋㅋㅋ 원래도 이렇게 서로 디스하긴 함ㅋㅋㅋㅋ
-
복권 정복 13
-
탈릅 4
2180년에 함
-
만덕코만 주실 수 있나요? ㅠㅠ
-
추합 몇명돌까요?? 예비 30번안이면 붙을 수 있을까요?? 217명 모집입니다
-
2월 20일까지 기계공학 추합이 안될 시 저 더여니는 탈릅하겠습니다. 단 추합이...
-
반박시 옯창.
-
금일 T1 Gumayusi 선수는 출전하지 않습니다 7
사유는 모르겠습니다 2군 Smash 선수가 출전한다고 하네요
-
언제 가셨대 ㅜㅜ
-
쎈미적분은 근데 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년 넘엇을 꺼라서 기존에 다뤄진 다른 문제는 잘 모르게슴미다