재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://o.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
벌써부터 ㅈ같네 고졸 신분으로 1일 8시간 꽉 채워서 주4~5회 할 수 있는 알바...
-
베이스 정도는 만들기 충분한 시간인가요? 국어 4 수학 4 영어 5 사탐 개념...
-
중1때 이맘쯤에 2
사설감옥에서 징역 10년 받는 꿈 꿨는데 그럼 지금 쯤 출소... 물론 꿈인데다가...
-
이라고 테스형이 그랫슴
-
생윤 도가 OX 6
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
선크림만 발라도 기름기 사라지니까 좋음 ㄹㅇ
-
수학 미적분 1컷 80점이면 2컷은 어느정도인가요? 2
대략 알려주시면 감사하겠습니다!!
-
댓글에 문제 3,5번 복수 정답인가요?? 답지에는 5번이라 돼있는데 정오표에는 안나와있어서...
-
막 친구따라 봉사시간 챙기고... 추억입니다
-
대학교 어디까지 가능한가요?
-
현재 상황 직장인 하루 학업가능량 평균적으로 볼때 주말포함하면 매일 6시간 전후인데...
-
말잘듣고착하던데 물론저는03입니
-
사실 검토를 안해봐서 문제가 이상할 수도 있습니다
-
실모 점수가 자꾸 7~80 진동해서 엄청 스트레스 받았는데 어떻게든 점수내는걸...
-
선데이 하이 5
-
전업수험생제도 6
희망하는 수험생을 대상으로 매월 300만원 월급 + 교재비 지급 (횟수제한 없음...
-
군수 할건데 자대 배치 받고 책을 언제 자대로 가져오나요? 넣을공간은 충분한가요?
-
빡센디
-
비문학 개념 0
비문학을 시작하기전에 궁금한점을 적어 올립니다. 1.지문부터? 선지부터?(이유도...
-
1,2회 68 72 나오고, 시간이 너무 부족해서 유기하려구요 ㅋㅋㅋㅋ 근데 문제나...
-
언제 기츨인지는 모르겠는데 구주연마에 있어서 읽는데 엄청 인상깊네요
-
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
루소 입장에서 입법은 시민이 하고 집행권은 정부가 가지는거 맞죠?
-
배고파 0
저녁 삼겹살인데 나는 지금 배고픈걸
-
아파트 개좋네 0
사랑해요
-
유기화학 개싫다 2
물리화학 좋아
-
너무많이 나는데 두등급차이 남 항상 교육청을 훨씬 잘봄 (n수 생각해도) 원인이 뭐죠
-
제주대 교대에서 경기도로 임용되는것 어렵나요?
-
..
-
음 역시이쁘군
-
7회차까지 풀엇는데 왜 못 받은거 같지
-
1일1실모는 ㄹ학습량이 너무 적긴한듯
-
전공 컴공이라 개이득
-
서바 22 2
22, 28, 30틀 14찍맞 28 풀었는데 안나와..
-
그렇게 치료하라는데 한번 그렇게 과제 할까요
-
어려웠던 사설 모고 어떤거 있을까요??
-
뭐부터 해야하나요
-
컴공 반수생들이 유리한거아닌가 단백질 접힘도 의대반수생들 유리해서 안나올듯ㅇㅇ
-
( 의사국시 실기 합격자, 작년 3069명 --> 올해 266명 , "내년 신규의사 10분의1토막" 그 이하 ) 4
https://v.daum.net/v/20241020120336986
-
일반과랑 안 노나여??
-
가기 좀.. 음 천주굔데 별로 믿지도 않아서…
-
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
식센모 ㅊㅊ 7
시즌1 2 파이널 이렇게 3개 있던데 이 시즌은 꼭 풀어라하는 강추하는 시즌있나요...
-
방송국은 회사이니 비공식 조직 아닌가요?
-
가능한가요
-
선언한다 0
올해 진짜 이런저런게 많기도 하면서 또 생각해보면 아무것도 한게 없는거같다....
-
이거 답 3번 아닌가요….? 어떻게 5번이지?
-
올랐긴했는데 목표보단 현저히 낮다 수능날 엔 평소에 과목당 2문제를 더 맞춰야 내 목표인데
-
노베한테 문제수 부족하지 않앗나 싶었는데 좋네요
-
더 많은 무료 고난도 문제를 원하면 https://t.me/JerryEthic
재밌겠군
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이다.
옙옙