재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
크럭스나 피오르 1
당일날 미리 대기타고 파바박 해도 실패 할 확률이 있는거죠...? 하 너무 절실한데 ㅠㅠ
-
약간 잠긴 목소리 이것부터가 분위기 압도하네 걍
-
나머지는 그냥 2하는거 추천 특히 물2화2는 대학다니는 공붕이들이 다시 공부하기에...
-
내투자철학임
-
주제넘게 사람살리는 의사 되려고 나대지 말라는거임 니가 특출난 사람이 아니고...
-
님들 어그로 죄송한데 김범준 커리 탈까요 현우진 커리 탈까요 올해 수능 81점(20...
-
하 시발 악몽꿈 0
수능 이미 좆망했는데 수능장에서 허둥대는 악몽꿈ㅋㅋ
-
어차피 설명의무를 다하지 않았다는 판결 그거 그냥 꼬투리잡고 도의적 배상하라는...
-
연고대 가고싶다 0
제발 사탐이들에게 구원을
-
병훈T 강의가 곧 사라진다는 사실이 너무나 아쉽네
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
n년을 쏟아부었는데 올해도 안될것 같네요 정시의대는 진짜 미친짓인것 같습니다
-
책 추천해주세요 8
경제 관련된 걸로
-
님들이라면 어디 가심
-
ㅈㄴ 생산적인데 시간도 잘감
-
텔그살말 3
7만7천원 내고 궁금증을 해소함과 동시에 정신병을 얻기
-
난 사실 미소녀 12
겠냐 왜 들어옴?
-
보통 가천대 준비히면 학원들 다니길래
-
지사의랑 입결 비슷한가요
-
내년에 또 할거같은데 목표는 메디컬임 올해 수능 화학 47점 맞음..2컷 점수고...
-
쉬워서 할말이없네ㅋㅋㅋㅋ
-
-
개찝찝하네 이거 어캄 피부병걸리는거아님?
-
가천대논술 6
나만 어려웠냐..?
-
아니면 이조차도 이룰수없는 꿈인가
-
움짤 투척 4
짱 이쁘당
-
여유부리면서 오랜만에 자습중인 1인 헤헤=)
-
지원없고 돈이 많이필요한상황이면 1000만원어케마련함??하 알바도할게없어돈도많이안주고;
-
우사기ㅣ!!! 13
https://youtu.be/jgYVHsjXrIA?si=qnHPDyALHVWwQF-...
-
님들 나이에는 총의치는 힘드니까 국소의치 쓰세요
-
1명 풀커리 타고 n제 풀려고 하는데 누가 좋을까요? 섞어듣는 건 비추인가요?...
-
재학생입영원 마지막날 16
꿈도 희망도 없으면 7ㅐ추 시발
-
캬
-
-
아직 이규철t 철물점 듣고 있습니다 근데 규철쌤께서 입대 하시고 이투스에서 선생님...
-
https://orbi.kr/00070129533
-
허수의 실수도전기 12
이번 수능 학원에서 풀어봤는데 그래도 많이 올랐어요… 미적은 아직 개념 나가는...
-
제 동물상은 참고로 11
이 친구입니다. 저도 잘생긴 여우이고 싶었어요
-
뭔가 크게 배우거나 어른스러워진 건 없는 듯. 서비스직이나 멘탈 능력은 좋아짐..
-
전적대 같은 학과 진학사 텔그 둘다 1등 ㄷㄷㄷ
-
유도기전력 질문 7
과외생한테 유도기전력을 증가시키는 방법이 자속의 시간변화율 비례 or '단위길이’당...
-
작년보다 빡세던데
-
동물이나 캐릭터 일수도 있음
-
사람 별로 없어서 쉬울 듯 ㄱㄱ
-
다들 주말만 된다네..
-
https://youtu.be/yIyokCZjTPk?si=khXY6pyJkN-YBRt...
-
기습이원준숭배 1
이원준<<국어강사중goat
-
모래 마녀 4
샌드위치
-
걔추줘 4
아침메뉴도 추천해주고 가
-
대치 러셀 0
김기현쌤 200번대 윤성훈쌤 310번대인데 언제쯤 들어갈 수 있나요..?
재밌겠군
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이다.
옙옙