재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://iu.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
2학년 올라오고 수시 폭발해서 정시말곤 답이 없다
-
연논 수리 0
연논 수리 서술형에서 보통 몇점 정도 깎이나요?
-
연계던 비연계던 극/시나리오 한번 나올때임
-
에이 설마.. 3
-
건물이 말도 안되게 이쁨 학교 다니면서 갬성 인스타 하고 싶음
-
눈팅은 하되 글은 못쓰는 시간
-
국어 2 수학100 영어 1 화학50 생명 47 경치 갈 수 있음?
-
체체쳋체체체리시말럽
-
지금 올라와잇는 강기분을 듣는게 좋을까요?? 아니면 내년꺼 올라올때까지 기다리면서...
-
현재 600mg 아마 더 마실 예정
-
김승리샘, 정석민샘, 김동욱샘 중에 추천좀요 1. 각각샘들이 가르쳐주시는거랑...
-
지원자수 1300명, 모집인원 250명 진학사모의지원 표본216명기준 179등인데...
-
6평 9평 69인 허수인데.. 최저 때문에 3은 받아야해..ㅠㅠㅠ 션티 찍먹 해보자...
-
감사합니다… 2
감사합니다 영진 선생님… 잠시나마 실수가 된 것 같은 기분을 느꼈습니다
-
시험 망해야 한다
-
12월에 재수학원 들어가는데 그전까지 뭐해놔야할까요 수학은 수2까지만 했고 킬러는...
-
1회 3회는 다 1등급 컷 나왔는데 2회는 3등급이 나왔네요.. 게다가 등급컷은 제일 높고ㅠㅠㅠㅠ
-
닉네임 바꾸면 4
아무도 나 못알아볼까봐 못바꾸는중
-
올해 메가패스+메가캐시까지있는패키지를 구매했는데 메가캐시가 10만원가량 남았는데...
-
화작 확통 생윤 사문하면 표점에서 많이 불리한가요 13
화작 확통 생윤 사문 이렇게 생각중입니다 서울대 문과 지망이라서 표점이 중요한데 이...
-
어느정도면 중간공대 가능할까요? 화작 2컷 기하1컷 영어2 물1 1컷 지구1 1컷 이면 가나요?
-
딱 30분이다 3
밴드부 보컬 연습할거다 아무도 날 막을수없이레즈
-
오랜만입니다. 원래 꾸준히 글을 쓰려 했는데 과외랑 사는 게 바쁘다 보니 글을 잘...
-
대성 메가 3
2026 대성패스 사서 있는데요 메가스터디에 있는 김기현 강의 들으려고 하는데...
-
앱스키마하면 이매진이나 그런거 안 하시죠?
-
제 '이상'형은 1
저보다 덕코 많은 사람.
-
미친 난이도인데 ㅋㅋㅋㅋ
-
학교에서 언제 나눠줌? ㅇㅇ
-
저는 아직도 못 빠져나오고 있네요,,
-
동생 내년에 고3인데 저도 씹고수는 아니지만 동생은 저보다 더 심각해서 평균5...
-
고1때 한 시즌 1500판 박고 브론즈 못벗어난게 생각나네 ㅎㅎ 우르곳, 말자하,...
-
국어 난이도에 따라 많이 흔들리는 사람은 어떻게 해야 하나요 1
사설, 강사 실모든 평가원 기출이든 1컷 90 넘어가는 시험은 거의 하나 틀리거나...
-
ㅈㄱㄴ 러셀에서 셤봄
-
더프사문 44 2가능? 12
사실 2는 되는거 알고 1이 될려나
-
고마워요 아부지
-
미드 버려 고려대 오너가 간다
-
(지구황 오빠들 도와줘) 주계->적색거성 될 때 수소 핵융합 멈추는 시기가 있나?? 11
중심부 수소 핵융합 끝나고 잠시 수소 핵융합 안 일어나다가 핵 수축하면서 수소 껍질...
-
브로커모 100 1
수학 1일 3실모 내가 이겼다 ㅋㅋㅋ
-
오늘 엠카
-
걸릴 확률있나요?
-
다들 어떠심?EX까지 갈것도 없이 MX도 어려운건 꽤 어려운데... MX 23개정도...
-
12시까지 공부하고 잔다 ㅂㅂ
-
몇번 보다보니까 비교적 매끄럽게 읽히네
-
대학특 8
얘는 여기를 어떻게 입학했지 와 얘는 왜 여기를 왔지 가 공존
-
확통질문 2
위문제는 분모가 9c3이고 아래문제는 8팩토리얼이라는데 어떻게 다른건가요???
-
성균관대 5
영어 변표 아직 안나왔나요?
-
어떡해야 하나요?? 현 고2입니다. 윈터라 2달만 가는거고 그거 가면 기숙사는...
-
같은 힘이 작용했다곤 하나 질량비를 몰라서 가속도에 대한 힌트를 얻지 못했고,...
재밌겠군
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이다.
옙옙