재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://i9.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
뭐 대단한 사람은 아니지만 69수능 10분씩 남음 내신이든 커리큘럼이든 제가 아는...
-
겜은 잘 모르긴한데 브금들 찾아서 듣는 중
-
어차피 장수생이라 놀때 안껴줄거잖아. 스스로 도태되기로 결정했다.
-
안녕하세요 1
휴릅한지 1주일만에 왔어요 알림이 3912개가 쌓여있네요ㄷ
-
수능끝나고 할거 2
수능보기
-
갑자기 드는 생각임요 살짝 거품인가 싶기도 하고요 바이럴이 들어간 건가 방어회 좋아합니다
-
꼭 가야하는거 있냐.. 친구는 없어도 됨
-
잠을 잠
-
나는 어려운 가정환경으로 인해서 고딩때 직업반에 갔고 고등학교 마치고 취업을 바로...
-
ㅅㅁㅅㅅ 장르: 음악
-
올해수능 미적4틀 73점 백분위81 나왔는데 확통으로 바꾸면 내년수능 2등급 맞을...
-
오르비에서 나보다 더 많이 ㅇㅈ한 사람, 그냥 고대를 좋아했던 분... 얼굴 하도...
-
내신 공부만 했었는데 스개완만 들으면 개념 빵꾸남? 섬개완 듣기엔 국어 수학 하느라...
-
시작값은 4만덕
-
노무현 전 대통령 유서 마지막 문장임
-
6모 이후에 사탐런 하게 되면 2등급 기준 커리 어느정도로 짜나요
-
옯만추시도 7
오르비언 만지고 추노하기
-
중앙대 전과 1
중대 경영에서 공대로 전과하기 많이 어려운가요..?
-
갈땐 가더라도 9
설뱃은 달아야제 ㅋㅋ
-
저는 눈팅하다가 예엣날에 봤던 효녀님? 어떻게 되셨는지 궁금함..
-
억지 야함은 못보겠다 진짜
-
쿨쿨 4
-
그냥 보자마자 키스 갈기면 주저 앉음 그때부턴 내맘대로임 ㅇㅇ 남자만 통하니깐 주의하셈
-
ㅁㅣ안 사실 안잤슈, 그리고 덕코를 뿌리겠다!!! 33
사실 신상털려도 되긴하지만 (이미 친구들이 다 알아서....ㅋㅋㅋ쿠ㅜㅜ) 그래도...
-
ㅈㄱㄴ 거의 산타 존재설보다 더 신빙성 없는 구라 아님뇨?
-
잇올 근처에 은근 맛집이 많았었음
-
확률 보장도 못하는 N수는 꼬박꼬박 하면서 1년씩 갈아넣고 돈 넣고 50프로 확룰로...
-
과거의 트라우마... 등등으로 인해서 최근엔 누군가한테 호감이 생겨도 그냥 에이...
-
동입에서 옯만추하고싶다 선배가 다 알려줄게
-
밸런스게임 5
100% 확률로 1억 vs 50%확룰로 5억 전 ㄷㅎ긴함
-
704 중반대 연경 최초합은 많이 힘들겠죠? 설에 좋은 소식 가져가고 싶은데..
-
수시러들 대상입니다 ㅇㅇ
-
비용상의 이유도 있고 6모까지 스스로 공부하면서 기초 다진 후에 6모 이후에 재종...
-
ㅠㅠ
-
흰수염고래다
-
마라샹궈vs떡볶이 10
골라주세요 지금시킬거임
-
하 ㅋㅋ
-
다들 잘자유 6
-
자꾸 허구한날 빈둥댄다고 엄마가 뭐라 하시는데 난 개백수새기고 개백수새기의 직분에...
-
ㅈ됐을때 '어떡하지?' >> '당장 무엇을 할 수 있지??' 14
라고 생각하려고 노력함요 나름 중요한 것 같음
-
-
아이온큐덕에 잘수가없네 10
사랑해
-
내얘기는아니고..
-
ㄹㅇ임
-
아주 작은 일이라도 성취를 해나가다보면 자존감이 쌓인다니까 4
오르비랑 릴스랑 틱톡이랑 쇼츠 조금씩 줄여봐야지
-
-
어지럽네 2
진짜ㅏ
-
여친 고르기 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이다.
옙옙