재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1시다 자라 4
-
1.답 비교단 2.마음은 이미 서울대 3. 예상학교 알려주ㅅㅔ요ㅠ 4.재수학원 ㅊㅊ...
-
사랑이 변하나요? 죽을때까지 약속아닌가요?
-
생명 비유전 남은기간동안 확실하게 잡을 수 있을까여?? 4
그냥 공부하다보니까 유전이 너무 재밋어서 유전만 하다보니까 유전은 다맞고 비유전에서...
-
아니면 좀 걷고 앉나요 걸으면 몇십분 정도 겇으시나요 저는 밥먹고 산책하고 세시간...
-
햇반 하나 깔까 2
남은 밥이랑 먹었는데 찌개가 애매하게 남았네
-
텐더 1
오마베이베
-
욕설 사과문. 8
저는 오르비 활동중 "스물두우우울님"이 올린 게시물 댓글에 장난정도가 아닌...
-
이감 등급컷 1
이감 등급컷은 수능 예상컷인거나 마찬가지에여? 왜 등급컷이 모든 회차가...
-
못해도 99..?
-
이번 겨울도 로맨틱하지 않을 예정 ㅋㅋㅋㅋ
-
수능 긴장 꿀팁 6
시험 때 최고점수 찍을 생각말고 못했던 점수보다만 잘봐야지하고 푸셈 내 실력은...
-
겨울이 여름보다 좋다고 하는건 수족냉증이나 비염 등이 없는 축복받은 사람들의 배부른 소리일뿐...
-
무한도전 멤버 ai커버 영상 보고 알게됐는데 와 개좋네요.. 쌀쌀햐져서 그런지...
-
ebs국어모고 0
뒤로 넘겨야하는거 개빡치네 종이 들었다 놨다
-
레어로 덕코를 복사하건 시기가 있었답니다
-
기균 질문있는데 0
한부모증명서 나오기만 하면 기균 무조건 되는거임?
-
미적이요,,,제발 ㅠ...ㅠ ....
-
명곡추 1
틀딱 아님
-
일단 92 (시간 풀로 채움, -15, 30) 이고 문제 좋네요. 개인적으로...
-
진짜 머빠지게 한거같은데 시간대비 효율이 안나오는거 같음 뭐랄까 알차게 공부하는...
-
집에 찔끔 남은 김치찌개 데웠음
-
학교영어시간에 선생님 따라 밑줄긋기 빈칸채우기만 40분 동안 하는데 개쓸모 없다고...
-
쥐나버림
-
잘자 1
Good night honey baby darling
-
레어 구매 확인 3
과연
-
(20a+4)3/10 = 2 (40a+4)3/10 = 3 식 이렇개 두 개가...
-
수능 끝나고 정정 문의해야겠다...
-
아 기구하다 9
기구하군아
-
상상 국어 2
상상 파이널 패키지 좋은 회차 추천해주세요
-
머리 구조가 어떻게 된거야 국어 영어는 잘되는데 수학은개못함
-
ㅇㅈ 잘못해서 3
하 저 ㅇㅈ 잘못해서 구글에 박제된거가튼데 이왕 이렇게 된거 한번더?
-
못참지
-
동네 재종 최상위반이었는데 12시에 튀고 10시까지 피방에서 롤한 애는 중앙대 공대...
-
귀찮아서 1월 1일로 생년월일 등록했는데
-
야 슬슬 욕심이 많다?
-
?
-
분명 엊그제가 여름인것 같었는데...
-
점수는 안나오고 목표는 높고 불안하니 공부는 안되고… 또 늦게 자고… 내일 또...
-
팡 작년 공연 티저영상
-
그걸로 나는 충분해요 불렀는데 너무 좋음 ㄹㅇ
-
꼴값인가 7도가 어떤 느낌이더라
-
쟤네보단 수능 잘 봐야지 장난입니다
-
찍특 5
3만원 주고 샀는데 개현타온다… 이게 과연 맞을지도 모르는거고 진짜 3만원 값어치를...
-
ㅇㅇ
-
고2 정시러 이성적이면 열심히해서 어디까지 가나요? 7
제일 잘본 모고 고1때 21111 근데 고2 10모 33212 . . . 작년 수능국어는 5등급
-
전남친이 있는 것 같다
-
전여친이 있는거같다
-
독재학원 다니는 분들 더프비용 학원비에포함되어잇나요?? 2
학원비에 포함되어잇나요 아니면 따로내나요?
-
윤도영 현강 0
윤도영 현강 고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이다.
옙옙