재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
심찬우쌤 프리패스 구매했는데 나중에 현강 듣게 되면 프리패스 금액 환불 못 받나요?
-
저 눈썹 부분이 눈처럼 보이고 눈이 이상한 홍조? 점? 같은 걸로 보임...
-
안돼요 그냥 하지 말라면 하지 마세요 제발
-
행복하겠다 수시로 합격한 애들은 벌써 놀겠네 ㅎㅏ
-
나도 내이미지 궁금함 31
해줄수 있을까..
-
자러 가기 전에 마지막으로
-
아직도 1/8이 안됐네 11
12.48%...
-
부모님 카드로 결제해야해서 기다리다가 잠드는바람에 대성 19패스 구매를 못했는데...
-
36일 남았네 6
36일만 있으면 전역.. 이 아니라 입대.. 언제 전역하냐
-
서울대 합격해서 우리학교 040506 최초 서울대생 되보겠다 그래서 환급 받아야지 ㅎㅎ
-
재수해야될거 같은데…진짜 하기 싫다
-
일단1월쯤부터 할거같고 한석원 알파테크닉 or 김범준 or 이창무 부터 할까싶은데...
-
새벽만되면 우울해져 16
하지만버틸거야 언제까지나
-
히히 이상한 똥테 같은 거 딜지 말고 이대로 있음 좋게타
-
울산의 한양의 4
둘 중에 어디가 낫지 아무리 증원되고 지역인재 많이 뽑는다해도 울산의인가
-
펑크 이런 거로 확률 확 오르게 만든 거 개별로인 듯뇨 돈 ㅈㄴ 아까움뇨
-
질문 해주세요 12
심심해요
-
돌아가고싶어요 5
...... ( ᴖ ·̫ ᴖ )
-
올해 사탐런하고 처음 사탐해본 사람입니다. 6.9.수능 독립 시행, 수미잡이라는...
-
25수능이 또 이렇게 끝났고 26수능이 이젠 다가오네요 며칠 뒤에 성적표 나오겠고...
-
발상을 못하는 건 없는데 계산이나 공식에서 상수같은 거 까먹은 경우가 되게 많았음...
-
그나마 경희대가 수망 탐잘이 비벼볼만한 반영비같아서요..
-
금주3일차 9
술없으니불안한거는 아직없어지지않았어요... 그래도이대로올해까지는 금주할려고요
-
물2생2과외는 진짜 좀 끌리네 과외로 돈 벌어서 과외받기 가볼까나
-
사탐 ㅊㅊ좀 0
추천좀
-
학종으로 갈려면 일반고에서 3.6~3.8이면 가나요?? 생기부 잘채워져있는전제하에??
-
ㄷㄷ
-
바램 11일차 2
무언가를 간절히 바라면 그게 이루어진대요 지구 2컷 37 11일차
-
삼수 원점수 48까지 생각해보면 많이 올렷네... 만족해야하나 이제
-
오르새쌤 어때요 0
원래 현T 들으려다가 해설강의 간단하게 풀어내시는 것 보면서 약간의 광명,,,...
-
이거 해보고싶었음 ㄱㄱㄱㄱㄱㄱㄱㄱ
-
말팢 2
맞팔?????
-
핫하다 못해 터질것만 같ㅇ..
-
이세돌 유튜브를 보다자야진~~앙기모띠
-
폰번호 바꿔야 하는데 12월말에 해외 가기로 해서 그전에 바꾸고 싶은데 여러모로...
-
올 수능 2문제 틀렸는데 필요하시면 아무거나 다 답변 해드릴게용••• 언매예용...
-
ㅇㅈ 6
-
이거 왜 그런지 아는 천재
-
고3 1학기 내신 역전할수있나요??
-
-
벌써 12월이야? 10
시간 너무 빠른데;;
-
성적만 놓고 보면 극복했다라고 말할수밖에없는 저도 솔직히 잘모르겠어요 망했던...
-
-
근데저는죽어도 천국에는못갈거같아요 너무죄많은인간인가봐요
-
일단나부터
-
처음알았네 ; 이마트24가 안 되는 건가
-
-
언매 93(선택틀만) 미적 89(88 전부 2) 영어 4.8% 지구 44 현실과의...
-
그랬는데 찐초면 괜찮은건가? 변표 없는 대학임
-
대형 입시업체보다 개인이 가채점 정답률과 평균점수만으로 추정을 한다? 이거부터 좀...
재밌겠군
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이다.
옙옙