재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
독서 50지문 문학 50지문이던데 하루에 몇개씩품?? 독서 오답이 오래 걸리는...
-
진짜 개에바임?ㅋㅋㅋㅠ독서는 매일매일해서 ㄱㅊ은데 문학이새기 어케읽는지 방향성도...
-
김성호 진짜 신
-
공부 2년째 하다보니깐 거북목 생기고 허리 굽어짐 님들도 거북목 있음? 운동 하는데도 이러네
-
쿠앤크는 다른 아이스크림에 비해 밀도가 낮음 근데 아이스크림을 담을땐 무게를...
-
진짜 울고싶네요
-
9덮12번 수능으로 나오면 정답률 몇뜰까요. . . 3
많이 나오면 한 50퍼센트 중반정도 나올려나요. . ㅠ 저기서 사잇값정리를 ㅠ 어케생각해
-
초코나무숲 바람과 함께 사라지다 쿠앤크 이세개가 ㄹㅇ맛도리임
-
왜 국어성적은 그에 비례하지 않는거니.. 게다가 같은 샘인데 ㅠㅠㅠㅠ
-
지구과학1 만큼 2
이지 투 런 하드 투 마스터에 어울리는 과목이 없을듯
-
그린티 민초 초코무스 맛잘알ㅁㅌㅊ
-
뭔가 실력 개떨어진느낌 문제가있다
-
흠
-
이감 vs 상상 1
둘 중 하나만 푼다면? (파이널 ON 기준)
-
수능이 얼마 안 남은 시점에서 1. 기테마 2.0 2. 우만수 3. 둘 다 무엇을 추천하시나요?
-
혹시 영단어 외유는 순서가 노베기준으로 중학교 워마 - 워마2000 - 하잎워마...
-
근데 그 빈자리를 수능 성적표 인증하거나 라인 봐달라는 저렙노프사가 채움
-
이매진독서핫백 5
Dc squid이거 개어려운데 다들어캐푸셧나요,,,
-
특모 파동 질문 1
문제 이해를 잘 못하겠는게 모든 부분에서 상쇄 간섭이 일어난거 아닌가요?
-
빈칸-5당해서 좃된줄 알았으나 빈칸 뒤로 다 맞음ㅋㅋ 20 29 33 34
-
나는 공부를 못 해 14
-
again 3
-
[단독] 北에 못받은 돈 1조 4900억… 94차례 독촉에도 北 '모르쇠' 8
[서울경제] 정부가 북한에 빌려주고 돌려받지 못한 돈이 1조 4900억 원에 달하는...
-
수능에서 또 연계될 가능성이 있다고 봐야하나요 없다고 봐야하나요?
-
기만했다고 욕은 안 먹겠어
-
는 그냥 저 혼자 먹을 디저트 추천 받아요
-
저녁 평가좀 6
물김치랑 간장불고기임
-
몇 보심?
-
ㄹㅇ눈물
-
그때는 외식하러 나가서 애들이 뛰어다니면 모르는 아저씨가 패기전애 우리집 부모님들이...
-
갠적으로 누가 봐도 잘 본 점순데 못 봤다고 징징대는 거 ㅈㄴ꼴보기싫음 5
내가 못해서 열등감 맞음 ㅗ 그니까작작징징대 ㅆㅂ롬들엉 댓글로 기만기만 해주니까 콧대만 높아져서
-
영프도 중간중간 보이는거 ㅈ간지노 의외로 일본이 안보이는게 신기함
-
오늘 기만 왜이리 많아 12
공부도 못하고 연애도 못해서 울었어
-
이나경님 진짜 예쁘네 15
-
귀여움 패시브를 가지고 있는게 분명해요
-
그게 나야 바 둠바 두비두밥~ ^^
-
화작 팁 0
있나요 초고 다시쓰는 문제 풀 때 왔다갔다 하면서 푸는게 맞는건가요????
-
내뇌는연속적이란말이야
-
하 여친이 없네 27
4년째 솔로로 사니까 정신 나갈 거 가틈
-
고추 빱니다 11
쌉니다 싸요
-
5000부 판매돌파 지구과학 막판 총정리집을 소개합니다. (현재 오르비전자책 1위)...
-
쉬운시험이라 별 의미는 없는듯하지만 기분은 상당히 좋았다! 특히 지구는 6월부터...
-
꿈을 갈망하는 원동력
-
수업 안들어도됨
-
헤헤 일년동안참았다
-
공통보다 미적을 잘 못해요 지금까지 한건 1학기 내신때 마플시너지 풀고 기출문제집...
-
호박팥 4
호박죽이야 팥죽이야
-
존나 추워서 피요 필수 + 파이널 수능 대비 실전 모사고사
재밌겠군
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
임을 알 수 있음.
코드풀이는 좀;;
정수로 증명쉽게 되요 ㅋㅋ
![](https://s3.orbi.kr/data/emoticons/oribi_animated/009.gif)
풀면서 자꾸 다이나믹 프로그래밍 생각나길래 그만..저도 dp를 모르는게 아닙니다만..허허 수학은 손으로 풀어야된다고욥!
대충 sketch.
2077==13 (mod16)이고, x^4==0or1 (mod16)이므로 n은 최소 13이다.