재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://i.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
님들 노트앱 뭐써요? 25
굿노트 쓰려는데 너무 비쌈요...
-
하프모고 풀러감 ㅂㅂ
-
아니 일요일날엔 좀 쉬어라 제발
-
난이도 어땠나요.. 사설 처음 풀어보는데 듣기 끝까지 안들어서 85인데 걍 무난한 점순가요?
-
아가 잘 시간. 9
내일 1교시.
-
제목 그대로 국어 지문 읽고나서 복기할 때 다음에 이렇게 읽으면 좋겠는데라는 생각이...
-
다시수학조져야지 5
소소한행복 계획다끝내고노래들으면서n제풀기
-
26분썼다……
-
낭만을 추구하는 삶
-
스코티시폴드 3
우리집 상전 자랑
-
15 21 22 28 29 30 딱 1컷 나만 어려운게 아니였어
-
쏜애플 1
이 앨범이 2014년 발매라는 게 놀랍.. 10년 전이라기엔 최근 나온거 같은...
-
댓글 ㄱㄱ
-
평생 고백받을일 없을것 같음.. 넷상말구 현실에서
-
옯티콘좀 더내주세요 안낸지 백만년된거같음
-
너무 외로운데 제발. . .
-
지학 황 질문 4
타원은하 판단기준이 뭔가요? 전혀 타원은하라고 보이지않는데 나 저게어왜 타원은하줘?
-
오늘의 실모 6
과목 1컷 점수 수학 84 84 물리 43 48 화학 몰라 39 (마킹실수함.....) 끄응..
-
내년에 정병호를 들을지 김범준을 들을지 고민되네
-
x^3e^x 가 x가 -무한대로 갈때 왜 y는 0인가요..? x가 무한대일때 y가...
-
옯창특 3
쓸글이 있어서 오르비에 들어가는게 아니라 오르비에 들어가기 위해 쓸글을 고안해냄
-
랜덤인가 날짜만 나와있고 시간은 안 알려주네요
-
오늘 28회 76점뜸. 강K 32회차가 모두 머릿속에 있다면.
-
모의고사 봐도 항상 나오는 성적 나오니까 뭐 이제 공부해도 오를거 같다는 생각이...
-
실모 몰입도 반타작된거 같네요 작수도 이랬다가 폭망했는데... 왜일까나
-
성공할수 있을까 5
6모보고나선 인설의도 뚫는다 9모보고나선 설공 무조건 간다 국어 사설, 더프 망하고...
-
최저러라 생명 3목표인데 지금 섬개완 사람의 유전이랑 돌연변이 부분 빼고 다 들었고...
-
지금이라도 2
몇개월동안 공부 열심히 안한게 너무 후회가 되고 요즘 자꾸 그런 생각들이 나서 잠도...
-
오늘 91찍으면서 3은 안 뜨겠다는 확신이 생겼음 영어 폼 더 올려야지 흐흐
-
고2 미술입시 0
고2 현시점에 미술입시 시작하기엔 많이 늦나요...? 의견 부탁드립니다 초등학생...
-
찍는건 누구보다 자신있는데
-
3-1너무 쉬워서 실망 많이했는데 좀 어려웠으면
-
[제보] 또 저의 허락없이, 학생에게 자료배포 특정됨. 1
제보가 또 들어왔습니다. 이미 몇분이 쪽지로 허락을 구하셨고 흔쾌히 쓰시라고...
-
입버릇처럼 쓰는 말들 10
아무래도 그런 셈이지(보통 '아무래도'랑 같이 씀) 오 그런 타입~ 음~(뭐 말하기...
-
다들 파이팅!
-
수의대에 가고 싶다 19
한번이라도 성공이란걸 하고 싶다
-
수학은 별로 안 심한 줄 알았는데 잘 뽑으면 99도 걍 갈듯 근데 잘못 뽑았다가...
-
내신 선택과목 일본어 안하고 중국어 한거... 일본어 선택한 애들은 일본어 쌤이...
-
명탐정 코난...이건 옛날부터 봐와서 개봉할때마다 계속보는중
-
이틀뒤에 시험인데 지금 책폈다 ㅋㅋ
-
군대 빨리 다녀오고 20대중반에 결혼을 하고싶구나
-
8884888각 4
ㅋ
-
또상!!!!! 2
시누나!!!바카야로!!!!!
-
안녕하세요 제가 정시파이터고 지금 숙려제 수능 3일전까지 되어있는데 수능 2주전에는...
-
애매한 고민들 지금 다 풀고 가세요. 막판에는 자잘한 것들에 신경 쓰면 안 됩니다....
-
수능을 보게 된다는 게 믿기지가 않네요
-
Case1은 왜 성립하지 않나요? 구체적으로 알고싶습니다.
-
요즘 라이트한 오타쿠 노래... 킹누 백일/블루엔카운트 폴라리스/이브...
재밌겠군
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이다.
옙옙