재밌는 문제 풀어보셈요(10.20)(2000덕)
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
지금은 95키로임 ㅋㅋㅋ
-
근데 돈이 없어...
-
-
그냥 그런생각이 듬 물론 그 평생이 얼마 안남은듯
-
??
-
-
난 친구가 없어 3
흑흑
-
서울대, 한양대는 학종 정성평가라 검1고생은 나가리고 고려대, 연세대는 정량평가라 쓰여있네
-
결혼하고싶다 와이프한테 이것저것 요리만들어서 먹이고싶다 앞치마 두르고 요리하고...
-
오야스미 0
네루!
-
어디로 가야하나요 입결로 따지면 숭실이 압승인것같긴한데 광운대 전자가 아웃풋으로 좀 유명해서...
-
자라. 캬캬. 3
내일 1교시라 자러 갑니다 편안한 밤 되십쇼 오르비 소등하겠슴다
-
스플랑크니조마이 :) 슈퍼초대박날거야 :)
-
ㅈㄱㄴ
-
안 자는 사람? 7
-
ㅈㄱㄴ 일단 스카이는 다 보고
-
05형님들이 수능보고나서 11월말쯤에 같은 반애들끼리 이제 정시 시작이라고 같이...
-
수능끝난날부터 아침저녁 신경안쓰고 무지성으로 깰때까지 수면, 배고플때 밥,...
-
따뜻한 물에 삶아지는중 노곤노곤
-
효용이 없다 이런걸 말하려는건 아니고 읽는걸 잘 못하는 사람이 읽는법을 읽어서...
-
인강 완전 대체로 독학서느낌? 같긴한데
-
사탐신규커리 0
보통 언제나옴?? 정법이랑 생윤 할 거 같음
-
무지성 토익 신청함 18
걍 가면 몇 점 나옴?
-
아예 균형을 잃는 것도 하나의 방법일 수 있음. 균형을 잃고 거기서 추진력을 얻어서...
-
저들이 나와같은 인간이라는게 믿기지않는 압도적으로 똑똑하거나 성실하거나 아름답거나...
-
흐어
-
비문학 독해 연습 드가자...
-
가슴 한 켠에 증오 대신 문학을 담고 오늘의 끼니보다 내일의 희망을 노래하는 사람이 되고 싶어요
-
국어 공통 김승리 풀 커리 언매 유대종 수학 예체능이라 X 영어 션티 or 이명학...
-
남초 입시커뮤에 왜 여시충 아줌마가 와서 여대관련 이슈만 보이면 아득바득 달려와서...
-
앞으로 데이터사이언스, 데이터분석 관련 직군이 더욱 늘어날거라 미래에 배팅한다고...
-
수능에선 걍 잘풀고 답맞추면 장땡이지 수험생입장에서 강사가 출제자의도를 보여주니...
-
두 문제 틀렸는데 그럴수도 있음?
-
1. 의사 면허가 모든 것을 책임져주는 시대는 언젠간 반드시 사라질 것 같다....
-
경제하다와서보면얘는ㄹㅇ..
-
올해 지구 1
50 50 47인데 과외 경쟁력있음? 근데 이제 수능찍맞n개를 곁들인 ㅋㅋ
-
ㅇㅈ 2
ㅇ
-
안녕하세요 사탐,과탐 둘 다 노베이고 어느것을 할까요? 미리 경험하신 분들께 조언...
-
기출 푸는데 갑자기 미적기하 선택에서 그런거 없어지고 기하랑 다 들어있길래 뭐지...
-
신선하다는 의견을 많이 봤는데… 그냥 사설에서 나오는 유형 아님??
-
수학 잘하려면 2
수학 개념을 다 익히고 문제푸는거에요 아니면 개념 보고 바로 문제를 풀어서 개념을...
-
시험장에서 공통 은 잊어버렷는데 미적이 존나 어려웟어서
-
1컷 84~85면 내가 승
-
하ㅠ
-
아..적당히 해야지
-
님들 과외 어디서 구함 14
답답하네
-
반수하신분들…. 4
반수에 도움되는 조언 한마디씩만.. 부탁드립니다… 무휴반해야할수더 있고요…....
-
안녕하세요! 부산진학지원단 가채점 통계자료와 실채점 결과를 활용하여 '올해는 어떻게...
-
끊어야하는데 하.....
-
오늘은 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이다.
옙옙