재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오르비 장단점 0
장점 : n수를 할 용기가 남 단점 : n수를 할 용기가 남
-
ㅇㅇ
-
다들 공감하시죠?
-
ㄱㅅㅌ 3
@jh_vs_kice
-
의대 1
과탐1 사탐1 조합 힘듦?
-
과외해야된다
-
알바를해야
-
어그로 ㅈㅅ 텀블러 좀 골라주삼 위에서부터 순서대로 1,2,3,4,5번임
-
애초에 수능을 보지도 않았으니 재수도 안했겠지
-
-
와!!!!!! 2
뉴비하나더들어옴 ㄴㅇㅅ
-
건물들이 눈에 들어오기 시작함 하 어카지
-
모배하자 5
깔아
-
이러면 몇수를 꼴아박아야 하는 거지...??
-
인생 망한 삼수생 질받 24
21살 여사친0명 모솔 현역,재수 수능 망함 인생최대업적 오르비 은테질받
-
경희 문과 vs 외대 영어 vs 홍대 미대 셋 다 붙을 거 같은데 고민되네요...
-
재작년 겨울에 소개팅 받아서 연락하다가 썸으로 이어져서 결국 만났음 그때 상대가 제...
-
옯비언들다사랑해 1
뻥임뇨
-
-
유망주에서 병신 재수생까지 here we go
-
글을 시작하기에 앞서 장환영 교수님과의 면담 기록을 참고하시길 바랍니다...
-
올해 수능에선 14
서강 경희뱃 도전해서 빨간색으로 깔맞춤 해봄
-
수능55543 12
한양대,지스트 학종 ㅋㅋㄹㅃㅃ
-
이젠 더 떨어지기도 싫다
-
몸이 아파 ㅠㅠ
-
저게바로 ㅈ반고 1등 수능성적이다 저 점수를 받은 학생은 수시로 서강대 붙었다 ㅋㅋ...
-
@___cherrymin_
-
주변에서 힘들겠다 힘들겠다 해주시는데 수업시간엔 애들하고 맨날 게임하고 야자때도...
-
그 ㅈ같은 수능을 특히 미적,생1,지1을 또보는게 지긋지긋해서 2지망 붙은 것에 만족하려구요
-
한쪽 성별로 편향된 과면 그래도 동성이 많은쪽이 나음 1
여초과 남초과 둘다다녀보니 그렇더라고요
-
개념으로 시발점 + 쎈 / 기출로 너기출 자이스토리 정도 풀었는데 그 다음에는 뭘...
-
근데 보다보니 2
저격글 왜 쓰는지 알 것 같기도
-
근데 좀 피곤해서 대답을 많이 병신같이 함 잘때가 됐구나
-
만나서 사랑한다 말해주고 싶어요
-
부의보다 더 심각한 곳이 있음 ㄹㅇ 좀만더 넓게 봐봐 소문난곳이 전부가 아니야
-
쏘리암어밷보이 5
릴딕만
-
알바비 충전 돼있는데 이걸 질러말아
-
지둔 지둔 지둔
-
솔까 병훈쌤풀이 체화할수있는사람 많이 없다고봄 그래서 수강생수가 적으니 항상...
-
연애하고싶다고 하루종일징징징대면서 눈만 ㅈㄴ높은게아니라면.. 눈높아도 상관없지않을까...
-
비틱 ㅇㅈ 18
20연차에 유카리 50연차에 수영복 모에
-
나 문관데 지역인재라 의대 원서 넣었다
-
독재 vs 재종 4
올해 수능 망치고 재수 하려고 하는데 재종으로 간다면 시대인재 목동으로 가려고...
-
돈 명예 좋아하는 것 잘하는 것
-
지금 현재 정승제t 개때잡 개기팔시 솔루션 진행하고 있어요 (6월까지 일정이 있음)...
-
앞으로 안해도 되는거겠죠ㅡㅡㅡ 네라고 해주세요....ㅠㅠ
-
고학부는 가만 내버려뒀으면 ㅆ.ㅃ
-
-
일단 입학해서 헬스 동아리 가입하면 공대+헬스+오빠 한큐에 사냥 가능 가보자고
-
컴공 적성 질문 0
고1 내신 정보 5등급 대학교 1학년때 코딩 관련 교양 거의 공부안함.. 컴공쪽...
재밌겠군
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이다.
옙옙