재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
집앞 스카인데 앞자리에 앉아계신 분이 C자 적힌 과잠을… 부럽네요 ㅠ
-
적분의 미분 9
의 미분의 미분의 적분의 미분은 원래 함수의 적분의 적분의 미분의 적분의 미분의...
-
아오 좀
-
20대엨 대학이 꼬ㅊ인데
-
엘소드 좀 하겠습니다 시험공부는 몰라레후 ㅋㅋ
-
생명 수완 실모 0
원래 난이도 좀 있늠편인가요..? 4회까지 풀었는데 은근히 잘 안풀리네요ㅠㅠㅠ
-
전 국어...중에서 비문학 화작은가능
-
10덮 어카지 0
학원 끊어서 실시간으로는 못 치는데
-
권리구제형 헌법소원심판도 재판을 전제로해서 청구할수 있나요? 2
있긴 있나요?
-
지방에 살아서, 살 수 있는 거 (인강컨)은 다 직접 내돈내산 하고 어쩔 수 없는...
-
피적분함수가 연속이면 왜 전체함수는 미분가능한건가요? 1
그냥 받아들여야 하는 내용인건가요? 아니면 미분가능한지 아닌지에 상관없이 그냥...
-
어케 1등급컷이 92~96 이러지? 미적 1컷은 84 언저리라 평균 4틀정도로...
-
안될거 같음 머리 쥐난 느낌 (밤새고 치는 느낌) ㅈㄴ 들어서 비문학 존나 꼬였음...
-
실 수능때 2는 뜰까요?
-
중고딩 때 한국사 공부야 했지만 졸업하고 약 2년 만에 한능검을 준비했음. 미리미리...
-
공통 강X정도 되는 실모있을까요? 강X , 설맞이 , 서바는 제외하고 부탁드립니다
-
시도도 안 하면서 연애 못한다고 함 마음에 드는 사람한테 플러팅하거나 번따를 하던...
-
낮과 컷 40에 논술인데 단답형에 감독도 대충에 칸막이도 없어? 이건 나루토...
-
언제 끝나냐 ㅋㅋㅋ
-
언매 문학 약점을 완벽하게 잡음
-
박태준은 걍 신임
-
[속보] 머스크 "총기옹호 서명자 매일 1명 뽑아 14억원 준다" 3
일론 머스크 테슬라 최고경영자(CEO)가 미국 대선일까지 무작위 추첨을 통해 표현의...
-
대학 가보자 0
-
형님들 군대에서 대학 합격하면,, 입학식 날 휴가 보내주나요??
-
궁금삼아 뭐가 더 어렵나요?
-
전투병으로 투입되면 찐 3차대전 아닌가?
-
머하는게 조음
-
고2 영어 10월 모고 5등급임
-
이매진 hot 100 독서&문학 2지문 ,문학 ebs(고전시가 02)서바 16회...
-
간다 평가원 문제의 저장은 충분한가
-
야. 12
공통도 선택도 못하면 어떻게 하는데.
-
커피 싫어함요
-
정법 오류? 2
이거 답 2번인데 동의 안 받고 동의사 위조 했을수도 있지않나요
-
임정환 리트 0
사문 리트 1회 45점이면 4등긎인건가요..?
-
나 근데 다른건 몰라도 예의는 탑급이라고 자부할수있음 8
그건 정말 잘배웠다고 자부함
-
한완수하는데 너무 어렵네 ㅅㅂ
-
애매하긴 해 0
수능은 진짜 애매하긴 해
-
여르비 디저트 추천좀 13
뚱카롱엽떡마라탕후루 제외
-
찐따라서.. 이건 핵존잘이 아니면 극복 불가능함
-
6평 9평 시험지가 정배려나
-
봇물 1
볻물>본물 洑+사이시옷+물. 합성어
-
김종익 모고 0
김종익 모고 원래 이렇게 풀기 싫고 짜증남? 하나 풀었는데 진이 다빠지네 어려운건...
-
국어 공부는 하면 할 수록 할 게 많아 자만심 들 수가 없다고 생각합니다
-
. 1
소보처분이면 가정(지방)법원 형사재판이면 가정법원 아니고 지방법원
-
곧 겨울 되니 그때 되면 드세요
-
영어 1 맞고 싶은데ㅠ 70후반에서 80초 나오는데 지금와서 공부해봤자 최대...
-
강x 9회 22, 30 시도해볼까요 말까요 15번은 오답때 시도해서 맞긴함
-
아직 제가 허수라서 그런건가요? ㅠ
재밌겠군
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이다.
옙옙