재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://o.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
화1이 망한이유 2
23수능의 난이도 때문인가
-
저는 친구들을 잃지 않기 위해 합니다 스스로의 열등감으로 좋은 친구들을 잃기 싫어요
-
강k 23 25 27 ㅡ 88 85 82 서바 18 20 22 ㅡ 92 96 78...
-
오줌은 잘 못가리셔도 참 좋은 분이셨는데....
-
10월모고1등다노
-
오늘의 교훈 6
빨리 연초를 피자
-
이매진핫100 0
독서나만어려움.?.? 쉽다그랫는데 시간도개짧고 기출이랑 다르게 뭔가 명확하게...
-
생1이랑 디카프 니가 이기나 내가 이기나 한번 해보자
-
순수 자작 세계지리 모의고사 문제와 해설 배포합니다. (교차 검토가 안 되어 오류...
-
하는게 너무 좇같아.짜증나.진짜 위하는강사는몇없어.
-
1컷 46인데 지금 다시 풀었던걸 다시 풀었는데 47나옴 현장에서 절대 1맞을...
-
생윤사문 다 풀어봤는데 수특이 기출보다 훨씬 어려움
-
에헷!
-
아 탈모 오겠다 4
공부 스트레스 이빠이
-
6모 3412 9모. 4323 예체능임 국영탐탐..
-
수1수2 다 스탠다드로 수업했었음? 수1 특강은 교재 뭐였어??
-
부끄러워요
-
Sns으로 연락하드 어떤년이랑 썸아닌 썸을 탄적이있는데 그년이 정신병자였음 집착이...
-
이번 겨울방학에 한석원T 4규를 풀어보려하는데 내년 교재는 언제 나오나요? 늦게...
-
탄궁가 제가 허수라 그런진 모르겠는데 하..
-
따는 사람은 호감이 있을건데 번따 당하는 사람은 그 사람한테 쌍방이 아니면 무조건 실패아님?
-
문제에 대한 해설과 더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
빨리좀 1
지나가라
-
적중예감 6회 0
38인데 2컷 위에 있네 ㅋㅋㅋㅋㅋㅋ십 진짜 너무 어려움
-
그정도는 아니였던거같긴한ㄷ암트기분좋네
-
저 사실 수학 93점입니다
-
공부하기힘든듯 그래도 좋은대학갈라면 공부를 해야되니 남들보다 시간을 두배로 더써야함...
-
미치겠네
-
이것좀 할선정리 말고 다른 방법 쉬운게 있을까요? 감사합니다
-
두 상수 a,b (0<b<2ㅠ)에 대하여 함수 f(x) = 3- asin(3x+b)...
-
좋겠다
-
아파트밖에 안 짓는 부산광역시를 풍자한 노래군요
-
본인 얼굴이 빻았다면 연애상상은 하지마십쇼.기대치가 올라가면 좌절감이 심해집니다.
-
언매 백분위96 미적 백분위 89~90 영어1 사문생윤 만점 어디갈까요.? 과는...
-
말도안돼
-
뭔가 국어보다 수학을 몇배 더 잘한다고 스스로 여기는데 국어는 못하는거치고 얼레벌레...
-
물리실모는 풀면 화나는데 지구는 재밌다
-
상상 5-3 0
왤케 뭔가뭔가지
-
ITQ 따고 헌혈러쉬뛰고 헌급방박고 빨리 군지하는게답인듯
-
시간 압박 주려는 건 알겠는데.. 어삼쉬사 번호에 힘을 너무 주는 실모가 많아서...
-
과외할때마다 숨막혀
-
*사진에서 빠진 조건: g(x)는 실수 전체의 집합에서 연속이다. 오답 노트...
-
작9평9번못풀고60점대초반나온인간쓰레기를여기까지올려줌 강의 몰입도 압도적 킬러도...
-
체감 난이도 두배다 이거 둘다 이번녕도껀 졸라어려우거맏뎌?
-
축제할때 씨발 1
연예인좀 그만쳐불렀으면 씨발
-
진짜..이게맞나..
-
마지막에 A가 음의 정수가 나오는데 풀이과정에서 틀린부분을 못찾겠어요ㅠㅠ
-
생윤 문제 1
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
04 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
임을 알 수 있음.
코드풀이는 좀;;
정수로 증명쉽게 되요 ㅋㅋ
저도 dp를 모르는게 아닙니다만..허허 수학은 손으로 풀어야된다고욥!
대충 sketch.
2077==13 (mod16)이고, x^4==0or1 (mod16)이므로 n은 최소 13이다.