재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
부처의 눈에는 부처만이 보이고 금수의 눈에는 금수만이 보입니다 이하생략....
-
내려갈일은 없을거 같은데
-
기생집 4점 하는중인데… 내년엔 모하지~ 추천좀여
-
6평까지만해도 교사 출제 가지고 다들 평가원 욕 했는데 수능되니까 조용하네
-
제시문 [가]를 세칸 말고 한 칸에 작성하면 감점되나요ㅠ? 칸이 부족해서 동국대에서...
-
기하 권하는 사람이 많네요 기하는 표점 낮지 않나요?? 뭔지 잘 몰라서….
-
상관없나요? 곧 졸업하는 고3이고 내년에 수능 봅니다 종치고 2분뒤에 들어와서 출석...
-
어그로 ㅈㅅ 언매 미적 영어 물1 지1 기준으로 백분위 93 93 1 93 93이면...
-
차이가 뭐죠..????
-
왜 꼭 내가 맞춘 문제는 이의제기 들어오고 내가 틀린 문제는 이의제기 안들어옴??
-
국어 비문학 공부할때 오답만 하면 안된다는데 도대체 뭘 하라는건지 모르겠어요.....
-
마음이 어수선합니다
-
나는 왜 늦게 태어나서 이런 꿀통을 못 보는 거냐 ㅠㅠ
-
생각보다 잘 안걸리는데 보통 몇번만에 걸리심?? 확정문자
-
저출산 때문에 나라 쳐망해가는데 허구한 날 명품백 받았니 마니만 몇년째 얘기하고...
-
얼?버기 3
-
이번 수능언매 40번에 5번 찍어서 틀린 사람입니다. 4번은 방송 출연자가...
-
따뜻한 우동먹고싶다 따뜻한 쌀국수먹고싶다 따뜻한 붕어빵먹고싶다 따뜻한 호떡먹고싶다
-
현역 때 떨어지고 수시 재수로 다시 지원하면 무조건 떨어짐?
-
늦게일어도려해도 안되는..
-
고대 내신 반영전형도 그렇고 손해 볼 내신은 아닌 겅가요? 그냥 지방 일반고임요
-
현정훈 물2 3
라이브 개강하나요? 현역이라 재종 못 들어가요 라이브 개강 안 하면 그냥 지2하려고 함...
-
진심으로.. 안먹으면 머리아픔
-
한시간 잤는데도 어질어질하고 내 생각과 행동 사이에 딜레이가 있는 것 같음...
-
고3이라 정시에 대한 정보가 없어서 여쭈어봅니다..
-
궁금합니다
-
문과입니다...그리고 지금 예비고3 메가패스 해놓은 상태인데 환불하면 전액 환불 가능한건가요?
-
얼버기 4
수면 패턴의 정상화
-
기상 완료 오늘도 ㅍㅇㅌ
-
가슴 찢어질거같네...ㅋㅋㅋ
-
저는 정시파이터이고 모고는 국어 5에서 높3으로 올렸고 수학은 3,4 왔다갔다 하고...
-
대부분 메가측정되엇던거에서 떨어지나요?.. 올라가는 경우는 없나요 국어...
-
설의 1
언매 미적 물2 지2로 내신 cc이면 정시일반전형으로 합격 불가능한가요?
-
그 자리에서 말하면 부정행위 처리됐었나?
-
-
(백분위) 언매 96 미적 96 영어1 물리 96 화학 98이요… 지금 거의 모든...
-
낮 22도 어디갔노
-
혼자한거긴 한데 논술복기한거 여기다가 올려도 될지 모르겠고 걍 내가 풀고 온거...
-
뭔가 18~20,25~29,43~45 푸는게 정배였는데 중간중간에 들을게 너무...
-
작수 54455 25수능 가채점상 23312 지옥의2024년 ㅅㅂ것
-
개인적으로 연계 공부에 굉장히 부정적인 입장이라 올해 수능을 보기까지 개인적으로는...
-
오타랑 비문, 문제 자체검수도 하다보니 7시간이나 걸림;; 초안은 4시간컷인데 졸려죽겟네
-
지구과학1 1컷 10
44라는 여론들이 왜 점점 많아지는거 같죠 ㅋㅋㅋ 다수 업체들 예상처럼 1컷 42이길...!
-
등급컷 0
님들 물리 1컷 46될 가능성은 없나여? 지구 2컷 38될 가능성도...
-
롤 정신병 걸릴것같아.... 탑레 다이아, 현재 에메-플레 지옥에 빠짐 오버워치...
-
언매 vs 화작 1
재수 준비하고 있는데 언매 할지 화작 할지 고민중입니다 이번 수능에서 화작 15분...
-
치타는 울다가 웃어서 엉덩이에 털났다.
-
-
반갑습니다. 20
-
사실상 오지 말라죠? 최고점-최저점 20점 이상이냐 이하냐에 따라 다르지만
재밌겠군
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이다.
옙옙