재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://iu.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
마지막에 A가 음의 정수가 나오는데 풀이과정에서 틀린부분을 못찾겠어요ㅠㅠ
-
언매 백분위96 미적 백분위 89~90 영어1 사문생윤 만점 어디갈까요.? 과는...
-
말도안돼
-
뭔가 국어보다 수학을 몇배 더 잘한다고 스스로 여기는데 국어는 못하는거치고 얼레벌레...
-
옆에 동기가 공부하는 화1 마더x 있는데 진짜 어떤지 궁금하긴 하네요.. 오르비에서...
-
올해 윤성훈 파이널 9회 11번 빈곤 문제 지엽적인거 알고, ㄴ 선지 틀린거 알고,...
-
진짜..이게맞나..
-
짧은 n제 없음요? 10
수능 전까지 다 풀고도 남을 양인 n제..
-
에휴 26수능 망했다
-
특유향이 쎄서 못먹겠던데...
-
저 사실 수학 93점입니다
-
답답하고 막막한 학생들에게 1. 불안감 요즘 답답한 상황을 겪는 학생들이 많을...
-
작9평9번못풀고60점대초반나온인간쓰레기를여기까지올려줌 강의 몰입도 압도적 킬러도...
-
따는 사람은 호감이 있을건데 번따 당하는 사람은 그 사람한테 쌍방이 아니면 무조건 실패아님?
-
[수학 영역] 2025학년도 KUME(쿠메) 모의고사 배포 8
안녕하세요? 고려대학교 수학교육과 모의고사 제작 소모임 KUME(쿠메)입니다!...
-
룰루하고싶다 8
변이걸고 놀리고싶군
-
미치겠네
재밌겠군
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이다.