재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://w.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
킹립국어원 ㅋㅋㅋㅋㅋ
-
가군 연시반 나군 설심리 다군 동국한 박고 배수의 진으로 3수할거임
-
폐급짓임?
-
뭐 어쩌라는거야 이 미친 오르비 사랑해요
-
나 은테 달래
-
인증 메타를 열거라 17
심심하구나
-
뻥이에요
-
비상사태 6
집에 바나나우유있는데 빨대가없음;;
-
혹시 몇분걸리셨나요들 25수능
-
걍 화작으로 편한하게 돌리고 1년 내내 봉바상한만 줘 패다가 수능 치나 안치나...
-
나에게자극을줘 일반적인걸로는 만족할수없어
-
습관성 오르비 증후군
-
인스타 돋보기 ㅈ망했네 11
이게 머임..
-
아야
-
정우성 “문가비 아들 친자 맞다...양육 책임 다할 것” 2
4년간 활동을 중단했던 모델 문가비(35)가 최근 출산 사실을 공백한 가운데 친부는...
-
논술에서 논술 100%로 전환되면 논술점수 컷 올라감? 0
가천대가 이번에 논술 100%로 바뀌었는데 이러면 논술 점수 컷이 올라가나??...
-
-
저는 23언매보다 24, 25언매가 훨씬 편하고 쉽게 느껴지는데 이런 스타일의...
-
공스타나 만들까 6
사실 인스타가 하고싶음
-
명동으로ㄱㄱ
-
질문하세여 받겠습니다 25
그냥 안줄여서 써봄 질받 ㄱㄱ
-
서울대를 제외한 메이져, 인서울 의대에서 물1 응시하는게 더 유리한가요? 물2는...
-
좀 불안해서 다니긴 할 건데 거의 안 다니고 혼자 준비해도 될 수준이라고 하더라구요 어떤가요…
-
고1 겨울방학 2
내신이랑 모고성적 안 돼서 러셀 떨어졋거등요.. 집이랑 학원 병행하면서 공부하려는데...
-
가사 개 찌질하노 ㅋㅋㅋㅋㅋ
-
언제나 묵묵히 자기할일 열심히 하는 사람.. 누구나 한번쯤은 열심히하지만 우진쌤은...
-
진짜 아무것도 모르는데 기말 3주남음
-
지역인재 ㄱㄴ한데 서울 경기도 쪽 사는 사람이랑 지역 바꾸기 원함 그대신 주변에...
-
재밌게 봤었는데
-
언매100 미적96 인가 문관데 진짜지리네 ㅋㅋ
-
양념이랑 후라이드 중에 뭐가맞나요? 먹어보신분ㅜㅠ
-
소주2 맥주1
-
근데 원서철마다 느끼는게 은근 문과실수가 많다는거임 7
막 sky 인문까지는 이과가 다 먹을거같은 느낌도 들지만 이과들은 메디컬 공대 자연...
-
수학 등급컷 2
근데 역대 미적 2컷이 76보다 높은 적은 없엇는데 올해도 76 2 될 수 잇지...
-
서울대 학부대학 0
이 뭔가요 진학사랑 텔그랑 차이가 너무 심하게 나서… 지균처럼 생기부 40퍼 보는건 아니져??
-
강기분 부터 들을려고 하는데 문학,비문학,고전시가를 하나씩 완강하면서 뿌셔야함?...
-
유튜브보니깐 그러네 믿거임? 확실한분만 가천,명지 거의 인서울아니냐
-
가천대에서 논술 답안,체점기준 발표하잖아 근데 수학 풀다보면 풀이과정이 답안과...
-
지난주 일요일부터 13
오늘까지 안쉬고 술마셨어여 근데 주량이 맥주 한잔정도라 많이 마시진않음 ㅎㅎ 근데...
-
성능 좆되네 캬
-
이렇게 문제번호옆에 컴싸로 마킹해둔거 인식되서 문제되지는 않겠죠?? 진짜 너무...
-
선넘질받 14
심심해 할 게 없어
-
https://orbi.kr/00070126963 언어는 항상 변한다
-
화작, 미적, 사탐 2개(정법, 사문, 경제 중 고민중)하고도 백분의 높게만 받으면...
-
Itq 질문 0
각과목 8개에서 1~3과목골라서 만점이500이고 점수별로 abc로 나누잖아요? 근데...
-
이정돈 해야 전설이라고 불리지 진짜 센스가 넘사야
-
사진은 25수능 올해 언매공부를못해서 9월에 화작으로 돌리고 올해 6,9평만 풀고...
-
스캔방식이라 이전이랑 달라서 웬만하면 인식되는 걸로 알고 있는데...
-
진학사 0
지금 진학사 서울대라인 짠가요?
-
훨씬 잘볼수있는거고(제가그럼) 삼수하는 사람 잘없는데 하겠지만, 생각보다주변에...
재밌겠군
18?
THANK(땡)
14?
정답!
증명은...?
6⁴ = 1296 < 2077 < 7⁴ = 2401 이므로
6⁴(1296), 5⁴(625), 4⁴(256), 3⁴(81), 2⁴(16), 1⁴(1)
위의 수들의 합으로 2077을 만들어야 함.
1⁴, 2⁴, ..., K⁴들의 합을 이용해 자연수 N을 만들 때
사용된 수들의 최소 개수 : a[N] 이라 하면
a[N] = if(N > i⁴)min(a[N], a[N - i⁴] + 1) (1 ≤ i ≤ K),
a[1⁴] = a[2⁴] = ... = a[K⁴] = 1 로 정의됨.
여기서 N = 2077, K = 6이므로
이를 c++ 코드로 잘 작성해서 돌려보면 a[2077] = 14가 나옴.
역추적까지 해보면
2×5⁴ + 4⁴ + 7×3⁴ + 4×1⁴ = 2077
임을 알 수 있음.
코드풀이는 좀;;
정수로 증명쉽게 되요 ㅋㅋ
풀면서 자꾸 다이나믹 프로그래밍 생각나길래 그만..저도 dp를 모르는게 아닙니다만..허허 수학은 손으로 풀어야된다고욥!
대충 sketch.
2077==13 (mod16)이고, x^4==0or1 (mod16)이므로 n은 최소 13이다.
옙옙