재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://app.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공익인지라 a4용지에 인쇄해서 사무실에서 시간재고 풀었습니다 국어 법지문 푸는데...
-
열정도 열망도 고1때까지 해서 다 써버린 느낌임...
-
반추위 미생물 2
유튜브에서 강의 시간 보고 되게 어려운가 했는데 요즘 기준으로는 쉬운 편이었네여...
-
당신만 믿어요~~ 12
안되면 ㄹㅇ re-retry할 수도 있다~ 이말입니다
-
사탐할걸 2
사탐할걸 과탐이거어케함 생1 진짜 도라이같네 순서없이 ? ㄱㄴㄷ abc 다음은...
-
수능에 조웅전 옥린몽 옥루몽 관동별곡 장수산1 때려 박을 거란 소문이 있음
-
길냥이 주움 10
어미 한 일주일? 안보이길래 밥 챙겨줬는데 다 먹더니 집까지 따라 들어오려 하길래...
-
지구1 OX 19
수온의 연교차는 황해>동해이다.
-
성대 과기대 건대서울 이렇게 썻는데 제발 ㅜ 실기는 자신 잇단말야 ㅜ
-
…. 글만 봐도 토나올거 같음…갈퉁이랑 원조파트만 남았는데 테일러부터 머리가...
-
하긴 그거 때문에 한미일 다 대만이랑 국교 끊었으니까 매번 크게 터지네요
-
경험해보셨던 분들 그때가 시간 많이 부족하신가요 아니면 요즘 국어가 부족하신가요?...
-
킬러 축,준킬러 축,일반 4점 축 중에서 어디에 들어가나요? 록음악 들으면서도...
-
백분위 84따리인 나는 어떻게 살아가라고
-
동그라미 친 자리가 빈 자리래요
-
생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모를...
-
프라임탭러한테는 그게 오르비였는데 수준만 보면 오르비보단 디시에 가까웠을지도
-
너무걸려여영
재밌겠군
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이다.