재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
둘중에 어디가는게 좋을까요 그래도 스카이인데 고대? 석사나 박사까지 할 생각 있어요
-
65세 이상 인구 20%…대한민국 '초고령 사회' 진입 1
(서울=연합뉴스) 이상서 기자 = 대한민국이 주민등록 인구 중 65세 이상이...
-
ㅇㅇ
-
멋있는 현역이들이 많냐 나는 현역때 말하는 감자였늠데....
-
-
걍 재미로 ㄱㄱ
-
2학기 휴학 안 되는 학교고 반수하고싶은데 1번 입학하자마자 자퇴, 근데 학과에...
-
어디어디 있나요?
-
벼랑끝 성대 3
오늘 추합권으로 강등당하겠구나
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
니들 어차피 내일까지 프리잖아
-
근데 솔직히 말하면 20
난 내가 그렇게 못 생겼다고 생각을 안했었음 그냥 공부 잘하게 생긴 정도로만...
-
책 일괄로 파는거라 ㅈㄴ 많아서 개무거운데 어케하죠 이따가 우체국까지 가야하는데...
-
지방이라서 여기선 안 틀어줌 시발 나 공각기동대 보고 싶은데
-
삼반수생 등록금 1
백만원정도 부모님한테 드리려고 하는데 적당할까요...? 백오십까진 드려야 될까요
-
제발 삼수생좀 도와줘
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][기숙사 추천] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
아 배부름뇨 0
엄마가 해준 브리또 5개중에 4개나 먹음
-
오르비 출석 3
크리스마스 이브지만 어디 안 가고 오늘도 오르비에
-
모처럼 이븐데 0
겜할사람 있나
-
고대식 0
고대식 662.91이면 건축사회횐경 가능한가여…? 고대 고대식 고려대 낮공
-
얘들아 잘자 4
바이바이
-
한양대 반도체공 어디가높음
-
-
지금 예비고3이고, 고1 때 고1 교육청 수학 백분위 97~98에서 진동했습니다....
-
아 진짜로 트리플에스가 15
SamSuSang 이라서 tripleS 인거임?? 아니면 triple Suneung?
-
의대생 과외 시급2 22
싼가요 근데 3으로올려놓으면 연락이안옴..
-
국밥 땡긴다 0
돈 없어서 사리곰탕 먹음
-
어차피 못오를 나무였다
-
고대 추합 인증 6
수시가 모두 떨어지거나 예비를 받아서 정시를 생각했는데, 물변표 때문에 서성한도 못...
-
1년 365일 인체 온도 36.5도
-
아버지는 6~7월쯤 비수기 노리는게 어떠냐 하심 근데 비수기는 특별한 디메릿이 있나요?
-
메모
-
고죠 사토루 없어도 혼자서 주령 다 쓸어버리거나 비술사 다 죽이거나 가능할 정도로...
-
하 어쩌다 일케 됏나
-
계신가요 현실적으로 가능한가요?
-
그러면 폐지된 이후부터는 가기 더 빡세지는거임?
-
오르비에서 욕뒤지게 쳐먹을 각오 하고 쓰는건데 생2 중간 2등급이나 사문 1컷이나...
-
문과는 진짜 수학시간에 14
반은 자더라 보고 ㅈㄴ 놀람
-
오늘부터 상위권 대학에서 수시발표 많이 하던데 세종컴공 예비1번인데 26일날까지...
-
수능날 반까지 들어와서 떠드는 애들은 ㄹㅇ 부모님 존재가 궁금함
-
걍 영어감점 0점해야된다
-
저는 가군은 674.29 > 674.84 다군은 673.47 > 673.99 됐네요...
-
누가 이길거 같음뇨?
-
오늘 느낀점 5
1. 잠은 푹 자야한다 (전 최소 7시간) 2. 밥은 잘 챙겨먹어야 한다(ㅈㄴ게...
-
티셔츠 5개 챙겨오라던데 이게 잠옷인건가요 아니면 잠옷은 단체복에 포함되어있는건가요?
-
수능날 수학풀고 12
이거는만점아니면ㅈ되는시험이다 라는생각들어서검토엄청돌렸었는데...
-
삼수 해야돼서 빨리 따고 싶은데..
-
단국대 다군 0
추합 많이 도나요?
-
영단어 개못외워서 day 10 이상 넘겨 본 기억이 없는데 이거 깔고 이틀만에...
재밌겠군
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이다.
옙옙