재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
느낌오는사람있음 ㅇㅇ
-
하루는 아 씨 국어 다 발라서 100점 맞을듯 ㄹㅇㅋㅋ 그전에 한양논 붙을듯...
-
지구 서바 0
지구 서바 21,22회 답 알려주세요
-
진짜아무생각도없음 가끔실모좃되면생각이좀들긴하는데 그거아니면잘봐도딱히생각이없네 내년에또해야해서그런가?
-
윤도영 생2 인강을 들어봤다 <-숙성된 와인
-
틀딱봇치
-
수능 안떨리는 이유 12
6모급 죄악국어 재림하면 어짜피 손도못쓰고 3컷이기 때문 망함을 두려워하는건 망하지...
-
3번째라 그런가 걍 ㅈㄴ 초연함 수능 당일에도 슥슥슥 풀거 같음 재수땐 걍 지금부터...
-
수능 기준이면 높3은 될까요? (백분위 85이상) 원래는 2중반(백분위 92-93)...
-
1번16번25번 0
너희를 킬러문제라고 명명한다 최근승률5전4패
-
으아아아아아악 4
어떻게 사람이 대체 어떻게 실수로 10점이 나가
-
진짜 갑자기 추워지네 14
그래서 옷이 없음 ㅅㅂ 다 본가에 있는데
-
지금 특성화 다니는 고1입니다 진로가 이쪽이 안맞는거같아서 자퇴 후에 일반고...
-
기출 수특수완만 하고 치울까
-
창의ICT 공과대 안으로 묶은건가 ;;
-
이제 진짜 추워진듯 18
과잠 입어야겠네
-
시마이랑 겐세이, 쿠사리는 포기 못 해
-
님들근데 내년부터 교육부에서 사탐런막으면 입시판 정상화되는거임? 4
사탐런없으면 과탐정상화될거같은데
-
끼워팔기 논란 성실성 논란 인성논란
-
화1이 망한이유 2
23수능의 난이도 때문인가
-
강k 23 25 27 ㅡ 88 85 82 서바 18 20 22 ㅡ 92 96 78...
-
오줌은 잘 못가리셔도 참 좋은 분이셨는데....
-
10월모고1등다노
-
오늘의 교훈 6
빨리 연초를 피자
-
이매진핫100 1
독서나만어려움.?.? 쉽다그랫는데 시간도개짧고 기출이랑 다르게 뭔가 명확하게...
-
생1이랑 디카프 니가 이기나 내가 이기나 한번 해보자
-
*1차 정오사항 : 13번에 ㄷ선지 '이르다'를 '늦다'로 수정했습니다. 순수 자작...
-
생윤사문 다 풀어봤는데 수특이 기출보다 훨씬 어려움
-
에헷!
-
아 탈모 오겠다 5
공부 스트레스 이빠이
-
6모 3412 9모. 4323 예체능임 국영탐탐..
-
부끄러워요
-
이번 겨울방학에 한석원T 4규를 풀어보려하는데 내년 교재는 언제 나오나요? 늦게...
-
따는 사람은 호감이 있을건데 번따 당하는 사람은 그 사람한테 쌍방이 아니면 무조건 실패아님?
-
문제에 대한 해설과 더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
그정도는 아니였던거같긴한ㄷ암트기분좋네
-
두 상수 a,b (0<b<2ㅠ)에 대하여 함수 f(x) = 3- asin(3x+b)...
-
언매 백분위96 미적 백분위 89~90 영어1 사문생윤 만점 어디갈까요.? 과는...
-
물리실모는 풀면 화나는데 지구는 재밌다
-
상상 5-3 0
왤케 뭔가뭔가지
-
시간 압박 주려는 건 알겠는데.. 어삼쉬사 번호에 힘을 너무 주는 실모가 많아서...
-
*사진에서 빠진 조건: g(x)는 실수 전체의 집합에서 연속이다. 오답 노트...
-
작9평9번못풀고60점대초반나온인간쓰레기를여기까지올려줌 강의 몰입도 압도적 킬러도...
-
체감 난이도 두배다 이거 둘다 이번녕도껀 졸라어려우거맏뎌?
-
진짜..이게맞나..
-
마지막에 A가 음의 정수가 나오는데 풀이과정에서 틀린부분을 못찾겠어요ㅠㅠ
-
생윤 문제 1
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
04 4
-
6번 37번 호머하려다 참았다 헤헤
재밌겠군
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이다.
옙옙