재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
여캐일러투척 0
빵ㅋㅋ
-
ㅅㅂ 내가 작년에 확통 81점이었는데? 근데 저는 사설로 호머짓은 안함
-
. 0
땅콩크림빵 이거 크림 없애고 땅콩버터만 꾸덕하게 있으면 좋겠네
-
컴업글했다 4
10년전 부품에서 2년전 부품으로!
-
저도 테두리 갖고싶어요... 테두리 없으니까 뭔가 헐벗은 느낌...
-
[CRUX] 화 1 만점 백분위 97? 어쩌라고ㅋㅋ (feat. 대학교 정시 반영 방식에 따른 유/불리) 0
안녕하십니까, 크럭스 컨설턴트 오찬교입니다. 오늘은 정시 입시에서의 과탐 반영 방식...
-
지거국 약대 학점 3.4~3.5 서울대 대학원 갈 수 있을까?
-
생명과학 0
완전 쌩노베이고, 올해 강대 김태영 선생님 들으려고 하는데 혹시 생1 분들 훈수 좀...
-
1번 했는데 정시나 논술에 불이익 있나요? 생기부도 작살낸다는데..
-
첨단학과 신설로 편입 인원 축소했네요 타 대학도 담주 내외로 모집인원 발표할텐데 많이 줄 수도
-
왜안뽑으시는거에요
-
78수 2
날조 없음
-
제 취향인데요 저는 갠적으로 훈수두기 컨텐츠랑 윤도영 선생님께서 나오시는 컨텐츠가...
-
올해 의대생은 그래서 1500명 증원해서 뽑는거죠? 2
그런거죠?
-
벌써 많이한듯
-
운이없다그냥
-
논술도수시입니다!
-
와웅
-
추천좀
-
나 고백할거잇슴 15
나..잇잖아 자퇴할거임
-
고뱃센츄 3
이뿌던데
-
궁금
-
ㄹㅇ..
-
오르비에서 너무 롤롤 그러는 것 같아서 공부얘기하시는데 혼자 겜얘기는 좀 아닌가...
-
군대 ㄱㄱ 나도 생각 비우고 올 예정
-
취미생활로 가능? 대학합격하면
-
강좌수가 많지않아서 끌리네요
-
이번수능 화작 8분컷 95(공통2틀) 했는데 한번 더한다치면 언매로 틀어야함 아니면...
-
한정거장만에 알아서 다행이다...
-
놀기임 일단 논술 가시는분들은 열심히 준비하시고 무휴반인 사람들은 열심히 기말...
-
글 쓰는 이유: 주변에 정시 본 애가 저 혼자입니다. 올해 초엔 생노베 특성화고...
-
아무래도 수험생들은 잘 모를거같아서 ㅇㅇ 잘 고려하시길
-
공군컷볼때마다 4
20살에 공군 바로 박은게 인생 최고의 선택같음요
-
[의대면접 MMI 분석] 연세대 미래캠퍼스 의대 MMI 면접 - 의료 윤리 기출문제 답변 준비방법 0
안녕하세요, 의대 면접 대비 LTP컨설팅 입니다. 오늘은 연세대 미래캠 의대 면접...
-
일단 매주 복권 사야지
-
미적의 신이 되고싶다
-
제 호흡이 널리 퍼지도록
-
수험만 존나 오래해서 학교에서 하는 엠티오티 동아리 하나도 안해봄 아예 교류가...
-
전북 전남의 전부다 교과로 합격권인데 붙으면 어디가야될라나 본인이 전북에살아서...
-
수능 끝나고 뭐하지 10
흠
-
존나 많겟ㅈ?
-
소니 1000xm5 보스울트라
-
씹새들아 아득바득 컷 그만 올리라고
-
갑자기 확 줄어든다는 얘기가 있던데 진짜인가요
-
취업이 2
상상이 안되네 누가 나를 돈주고 고용한다고? 난 하우스 프로텍턴데
-
사문 ㅈㅂ ㅠㅠ 1
2컷이 40인 가능세계 없냐….ㄹㅇ..??
-
https://orbi.kr/00070135573/라인 잡아달라는 사람들 필독
-
정법이 사문이랑 경제에 비해 타임어택 어떤 편인가요 2
이번 수능 사문 6분 남았는데 경제는 한 6문제 날렸어요..
-
엄마는 기말까진 봐보고 판단하자하고 근데 생명 기하 내신국어 내신영어 이런걸...
-
안된다면 라인을 어느정도로 잡아야 할까요?
재밌겠군
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이다.
옙옙