재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오지훈 개념완성 스텝1까지만 개념기출하고 이신혁쌤 현강 들어가도되나요? 0
스텝2 까지 꼭 수강하고 기출 풀어야 이신혁쌤 따라갈수 있을까요?
-
보고싶다 1
같이 살고 싶어 언젠가는 같이 살겠지
-
군대에서 하려고 하는데 ㄱㅊ음?? 근데 본인 4대역학 개못함 ㅋㅋ 재수강해야 함.....
-
9칸 1
이시점 라인 의미 없다는데 그래도 9칸이면 붙겠죠? 가고 싶어서 모의면접도 가고...
-
일본 애니에는 감동이 있다 가슴이 웅장해진다 진짜
-
10퍼에서 3분만에 2퍼됨
-
ㅂㅂㅇ 5
-
-
한달만에 완강 ㄱㄴ?
-
아직도 이해가 안된다 22
안읽씹의 심리
-
다들 그럼 뭐하는건지 쓰고나가셈
-
댓글 등의 반응은 현저히 줄어드는데 조회수는 개빨리 늘어남 ㅋㅋㅋㅋ 뭔가 있는 듯
-
중기:이거 불법입니다!
-
요즘 오르비는 다들 일찍 자는 바른 어린이들이라 3시에 하면 또 재미 없음 ㅋㅋ
-
영어 2,3 등급 차이 많이 심한가요? 예비 고3인데 그냥 영어 2등급까지는 띄울...
-
연애하고 싶다
-
고2인데 올해 모의수능 봤을때 물리3(찍맞1개) 지구5(실수 많이 함..서바 풀면...
-
.......
-
고3 때 김동욱 일클 조금 들었었는데 그때는 조금 추상적으로 느껴졌거든요(방식은...
-
진짜 오랜만에 하는 ㅇㅈ인 듯 ㅋㅋ 차피 어릴 때라 신상 털릴 일은 없어서.. 오랜만에 ㅇㅈ해봄
-
언매 0틀 87점인데 3등급 뜨면 진짜 저는 이 세상에서 존재하지 않을지도...
-
경희대 될까요?
-
모기야 제발 5
잘라는데 앵앵거려
-
내전휴ㅡ번호어
-
아나타모～하야쿠낫테네에에에에～
-
뭔가 요즘 그냥 11
내 무능함에 삶 자체의 동력을 잃은느낌
-
ㅇㅈ 3
그렇습니다
-
킁킁
-
뭐지 진짜
-
다 열심히 연계 공부했는데 저 셋중에 하나도 안 나온 게 너무함 이동하는시간...
-
ㅇㅈ 6
영정사진 ㅇㅈ
-
ㅇ 2
-
95인지 97인지 잘 모르겠음 37이랑 41 틀렸는데 41을 2랑 3이랑 고민하다가...
-
팔로우 쌀먹을 시전하려는 나쁜 인간들!
-
당연히 수학황은 아니지만 낮은 등급대이신 분들꼐는 제가 겪은 시행착오가 조금이라도...
-
후회 하고있어요 3
우리 다투던그으날
-
심찬우 강민철 김승리 … 고민됩니다ㅜ
-
ㅇㅈ 막차 10
펑
-
진짜 금시초문인데 또 완전 개소리같진 않아서 경험자분들 와서 알려주셈
-
바로.. 수능 샤프 모으기 내년엔 무슨 색일까?
-
서울대 체대 1
수능끝나고 체대입시 준비하면 현실적으로 불가능한가요? 서울대체교과 넣고싶은데 입시...
-
여러분들은 무엇이 문제라 생각하십니까 512분의 조사동안 무엇이 들통난 걸까요
-
1명이 중복으로 다는 건 하나로 취급함 사회실험
-
모두 잘 살아라 6
난 잘 못살겠다 장례식은 지금 열음 굿다이노
-
ㅇㅈ 3
외접
-
난빌런 << 이새기는 걍 노력을 안함 ㅋㅋ
-
아일릿에 입덕해보는게 어떨까요?
-
성공 여부도 진짜 중요한데 그거 말고 실패 했을 때 손 털고 나가려면 최선을...
-
난 딱 두 번 그래 본 적 있음 딱히 그 사람한테 얘기하진 않았었는데... 흠
-
전에도 덕질 몇번 해봤긴 하지만 올 초에 어떤 가수에게 정신이 넘어가고 진짜...
재밌겠군
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이다.
옙옙