재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
호박팥 4
호박죽이야 팥죽이야
-
국수물1생1 풀 모고 돌리고 오답하고 수학 실모 1회, 서킷 1회 n제 20문제...
-
머하는게 조음
-
하긴 그거 때문에 한미일 다 대만이랑 국교 끊었으니까 매번 크게 터지네요
-
우기분 커리 타는데 19000주고 살 가치 있을까요!?
-
[단독]‘연대 논술 유출 논란’ 수험생들 시험 무효 소송 이르면 내일 제기…“유출된 증거 등 확보해” 1
연세대 수시모집 논술 전형 문제 유출 의혹이 결국 법정싸움으로 비화될 전망이다....
-
2년동안 풀었는데 올해도 궁금해
-
추위가 찾아왔다는 것 겨울이 코앞이라는 것 그것은 곧 수능이 다가온다는 것
-
나는 현장에서 그냥 감각적으로 적막함과는 거리가 있는것 같은데? ...하다가 나머지...
-
작년부터 연계 체감 전혀 못느껴서 전 그냥 풀기만 하고 회독은 안하는데 어떻게 하시는지궁금합니다
-
잠을 잠 2
춤을 춤 꿈을 꿈
-
생1 실모 풀 때 틀리면 틀렸다 하고 그냥 버리지 마시고 1
왜 못 봤는지, 왜 봤어야 하는지 이유들도 한 번쯤 생각해보세요,, 10모 17번...
-
9모 백분위 72인데 뭐할까요ㅠㅠ
-
오늘도 어김없이 문학에서 고무고무 총난타당함 마지막 고전시가는 시간없어서 못풀었고...
-
굶는게 집중 잘될 것 같아
-
고2고 선생님 한명 정해서 쭉 풀커리 타고 싶은데 강기원 라이브 vs 김범준 인강...
-
나때도 애들 문해력 부족했지만 쇼츠땜에 더 심해진듯 -김동욱선생님의 의견입니다-
-
캬 힘들엇다
-
양모 3회 0
어렵다 23번 틀렸다;
-
영어단어가 큰 비중을 차지한다고 보시나요?? 유학 같은 치트키말고 노력으로 영어등급...
재밌겠군
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이다.
옙옙