재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
가능한가요
-
선언한다 0
올해 진짜 이런저런게 많기도 하면서 또 생각해보면 아무것도 한게 없는거같다....
-
이거 답 3번 아닌가요….? 어떻게 5번이지?
-
올랐긴했는데 목표보단 현저히 낮다 수능날 엔 평소에 과목당 2문제를 더 맞춰야 내 목표인데
-
노베한테 문제수 부족하지 않앗나 싶었는데 좋네요
-
더 많은 무료 고난도 문제를 원하면 https://t.me/JerryEthic
-
언어 1틀 98 과기가 너무 어려워서 망한 줄 알았는데 채점할 때는 다 맞았네요...
-
수료는 언제인가 4
6주차가 끝나간다
-
끼야아아악
-
진짜 ㅅㅂ내가뭘한거지
-
( 日 최대 의료법인 국내 설명회 `성황`…해외로 눈돌리는 의사들 ) 0
P윤석열의 '의료개혁'이라는 워딩으로 OO시켜버리고 있는 세계최고 수준의 대한민국...
-
요즘 왜이렇게 된거야ㅠㅠ
-
머리 긁고, 몸 긁고, 책상에 가루 떨어지는 거 슥슥하고 개더럽네 진짜 아니 그리고...
-
오늘어휘빼고다틀림 ㅆㅂㅋㅋ 죽을게
-
한 단원이 이진법 단원이었는데 아 ㅋㅋ
-
1.둘중에 해설 퀄리티가 좋은게 어느 쪽 인가요? 2.문제 수 는 누가 더 많나요?
-
공통15 20 22 틀 미적28 29 30 틀 시즌2 쉽다는 사람들은 뭐지
-
수국김 기출 MEET 병행 끝나면 일클래스 들으려는데요 컨텐츠가 많아 보이는데 각각...
-
Do Re Mi Fa So La Ti Do의 어원 시작은 Ut queant...
-
언어랑 매체 둘다 어려운 모의고사 추천 부탁드려요 ㅎㅎ 이감 제외
-
수학폼돌아왔나 3
어제 78 79점이여서 너무 슬펐는데 다시 멀쩡해짐 3점도 안틀림 :)
-
B가 낙인 c가 차교인데 그반대도 성립가능하지않나요
-
1850년 이후로 2020년대 까지 그냥 수직 상승을 해버리는데... 이 모든게...
-
2930틀 공통객관식이너무무난 21번20분꼴았음케이스겨우발견 이차함수극소가...
-
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
지금 메가패스 사도 괜찮을까여? 수능끝나고 새로 나온걸로 사야될까요? 조언 부탁드려용
-
왜 다들 쉽다했는지 이제야 알겠네
-
더 많은 무료 고난도 문제를 원하면 https://t.me/JerryEthic
-
수국김이랑 병행하려는데요 네이버에 검색해도 중고만 뜨네요
-
제목.. 어그로 50에 진심 50이예요 저 좀 살려주세요 수학은 2~3 왔다갔다...
-
향수돋는다 흐
-
혜윰 2회 후기 2
omr포함 72분(-8분) 90점 독서-4개 언매13분 독서론4분 문학21분...
-
현재 기기는 다른 회원 id에 등록된 기기로 변경이 불가합니다. 학습지원 센터로...
-
원래 1위팀 홈경기 4번에 플옵 승리팀 3번 홈이었는데 1위팀 홈경기 5번으로...
-
고2 수학 모고 19 20 21은 어느정도 난이도 인가요? 1
고3으로 치면
-
화작 2문제 정도 빡세고 문학도 좀 빡세다는 기준에서요 보통 적당한 난도면 70분...
-
강k 10회 3
87 독서 4틀 언매 1틀 문학 애매한 거 개많았는데 운이 넘 좋았던 것...
-
실모만 보면 털림 9모는 제실력을 가늠하기가 너무...뭐해서 논외라고치는데 실모에서...
-
잠깐만 2
10일 뒤면 11월이고 거기서 2주가 지나면 수능이네? 시발뭐지
-
생윤 사형 문제 8
더 많은 무료 고난도 문제는 https://t.me/JerryEthic
-
진짜 아침부터 너무 멍하고 집중 하나도 안 됨 피곤이 몰아서 쏟아지는 느낌........
-
ㅗㅜㅑ
-
이감 실모 3
평가원이나 교육청은 항상 2등급 밑으로 뜬적이 없는데 이감만 풀면 이감에서 준...
-
집가서 머할까 5
지금 지하철타고 집가는중
-
아파트 아파트 아파트 아파트 삼육구 삼육구 삼육구 삼육구 일! 이! 짝! 사!
-
상대연령 문제 0
화강암 연령선 바뀌는 이유가 뭐죠? 원래관입암은 연령일정하지 않나 ㄷ선지 풀 수 있는분
-
과탐에비하면난이도랑개념량어떰?
-
파트아파트아파트아파트아파트아파트
-
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이다.
옙옙