재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://old.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
생1 EBS 준킬러/킬러 선별 문제 알려드립니다! 18
안녕하세요! 생명과학 1 과목을 가르치는 하드워커입니다. 오늘은 생1 EBS...
-
기말끝나고 우진쌤 커리 시작할 예정이에여 지금은 학원다님
-
나 어때 보여 난 요즘 죽을 것 같이 행복해
-
ㅜ
-
뭐가 순서상 맞습니까? 수완은 풀었는데 수특을 안풀었어요
-
중대 간호 2
걍 갑자기 간호학과 겁나 가고싶어졌는데 중대 간호(인문) 몇등급 정도 받아야 갈 수...
-
사복 나오면 서울에 자가 못 살 거 같아서...
-
오늘도 어김없이 문학에서 고무고무 총난타당함 마지막 고전시가는 시간없어서 못풀었고...
-
우리 누나 고딩 같은 반 동창이 졸업 후 내내 소식 없고 얼굴도 안봤다가 갑자기 잘...
-
이건 진짜 독해력 없으면 못 푼다하는 그런 지문 추천좀 눈알 굴리기로는 풀 수...
-
전역이나 뭐 그런 건 아니고 그냥 내일 휴가거든...ㅎ
-
사진에서 0 이하 g(x) 그래프를 그릴 때 만약 -a 가 -1보다 작으면 적분했을...
-
4번이 너무 맞아서 4번 찍고 맞추긴 했는데요 3번이 맞는거처럼 느껴져요… 아홉...
-
특히 국어는 만년 3-4라는 사람들 보면 허구한날 기출 아무 생각없이 회독하고...
-
질문 받읍니다. 16
공부 ㅈ도 안하는 나이로 4수 횟수로는 3수
-
수필세트 하나 남았을때 2분 남아서 83점이에요... 어떻게 해야 할까요.. 독서...
-
보통 사설모고나 기상쌤 모고 푸시면 몇분정도 걸리나요? 저는 한 25분-28분 걸리는 것 같아요
-
넌 내 자식이 아니다
-
왜 더 토할거같지? ㅅㅂ 뭐냐 바로 하원함
-
한의대가 찐초고 연대 역교차로 컴공이 가능권인데.. 확실히 설대식으론 좀 별로인가봄
-
저는 자기 주관이 엄청 강한거 ㄹㅇ 금머갈 아닌 이상에야 어느정도는 본인 문풀방식에...
-
행복하세요.,, 1
-
난 성적이라 고민이네
-
조짐이좋음 2
2년만에 첨으로 지구과학오십점맞음
-
맨날 시간 부족한 높3~2인데 학원쌤이 계산부족이라 그렇다는데 저런거 익히면 시간 줄어드나
-
보인다보여 한계반응물이
-
사회계약론이 너무 커서 아프고 머리가 어지러워요…. 홉스로크루소 사화계약론 정리가...
-
이게 11월 8일이니까 ㅋㅋㅋㅋㅋ 아 시간 빠르다..
-
ㅈㄱㄴ
-
암흑물질밀도/보통물질밀도(분수) 는 시간이지나도 일정한것으로 알고있는데...
-
변별력을 갖추었던 6모는 못봤기 때문입니다.
-
지구과학 유자분 0
제가 oz기출 끝내고 바로 실전문제풀이로 넘어가고 실문풀이 끝나고 10모를...
-
프라임탭러한테는 그게 오르비였는데 수준만 보면 오르비보단 디시에 가까웠을지도
-
너무걸려여영
-
준비하던 시험 얼추 각보임.. 길을 비켜라 노베이스 늙은이 나간다ㅋ 의대or약대 아니면 죽음뿐
-
10모 지구 0
9모도 그렇고 1컷 46은 꽤 높은 거 같은데 왜 이젠 현역들도 고인 거...
-
기탄수학을 풀줄이야 ㅋㅋㅋㅋㅋㅋㅋ
-
이게 왜 여기있노
-
정답 댓글로 찍어서 처음 맞힌 사람 ~~ 드림 이거 전통 아님?
-
글고 삼각함수 그래프 주기성 정수조건 빡세게 대비하라는데?
-
이번주 실모 정산 18
어떻게 실수 안한회차가 한번도 없지 실수로 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이다.