재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://h.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
성대떨... 2
분류는 잘한거같은데 3번에서 다 변별된듯 ㄹㅇ 내가 생각해도 이상하게 쓰긴했어
-
성대 논술 65
하루준비하고 붙었어요 성대 감사합니다 로고스 정주현쌤 감사합니다 제 수험생활의...
-
내년부터 연대 내신반영하는거 수능이 950점이고 내신이 50점인데 40점은...
-
받음
-
시대vs강대 0
시대갈려고 했다가 강대가려는데 컨텐츠 퀄리티는 비슷하겠죠?
-
정시템이 가고싶은 오후로구나...
-
("교육부 이주호, 복지부 조규홍은 내란수괴 하수인임을 참회하고 장관직에서 즉시 물러나라") 0
https://www.newspim.com/news/view/20241211000534
-
올해 수능으로 건동홍 문과 적정 성적이 나왔습니다. 부모님께서는 지거국의 이점과 집...
-
처음 보는 거라 ㅈㄴ기대즁 심지어 아이맥스...!!!
-
고려대학교 공과대학 전공자율선택제 25학번 아기호랑이를 찾습니다! 0
고려대학교 공과대학 25학번 아기호랑이를 찾습니다! 새내기 여러분 안녕하세요!...
-
문과 자전 입학 > 공대트리 이건 ㄱㅊ은데 자전 입학 > 문과전공 이건 굳이아닌가...
-
상하이 가보신분 0
좋았음??
-
굉장히 하네요
-
아 ㅠㅠ
-
ㅊㅊ하면 합격함
-
성논 떴다 0
ㅇㅇ
-
상지한 예비8 대구한 예비13 동의한 예비5 최저 낮은 동신은 더 먼 번호 받을듯...
-
아오 빨리 좀
-
성대 떴어요 0
떴음
-
생명과학 신규입성 2년 연속으로 두명이나 데뷔시키네?
-
내년부터 연대 내신반영하는거 수능이 950점이고 내신이 50점인데 40점은...
-
몇기인지는까먹었고 그냥 제목으로 알려드림 1기 시한장치의 마천루-주인공커플...
-
-
겨울방학 전에 함 가볼까.... 으으음..... 정동진 가보고 싶음
-
이번에 의대 증원되면서 유입된 n수생 중 하나인데 국 1 미적 2 영 2 물 4 지...
-
어..음..
-
나도 한 번?
-
올해 교차지원을 염두에 두고 있는 이과호소인 옾붕이 입니다 문과 분들은 대부분 낮과...
-
국캠 내려치기하는 분탕은 거르고 이원화 인식은 좀 더 개선될 여지가 있다고 생각해요
-
동덕여대 총학회장·사이렌 대표, '기자 등 36명 특정' 고소장 접수 13
[서울=뉴시스]이수정 기자 = 동덕여대 총학생회장과 동아리 사이렌 대표 측이 언론사...
-
아님 수능 성적만??
-
( ) 먹고 싶다 15
[3점]
-
마우스와따 13
캬캬식빵
-
-
(서울=연합뉴스) 이정훈 기자 = 동덕여대 폭력시위 반대 재학생들이 11일 서울...
-
수만휘 많이컸네 0
잇올있는곳 어딜가든 수만휘독재학원이보임
-
왤캐 잘생기심???
-
여긴 덥다 3
하
-
설의 목표로 한번 더 하면 뭐가 좋을까요?
-
형 잠 못잔다
-
입결은 당연히 후자가 높긴한데 고민입니다.. 무휴반이라 학점도 챙겨놔서.....
-
메디컬 제외하면 동기중에 어느 정도있음??
-
내일 새벽에 오네 오기 전까지 뭐먹지…
-
근데 님들 ㄹㅇ로 10
인설메디컬들은 찐따들이 가면 안되는곳임? 아니 제가 고등학교때부터 애들이랑 좀 잘...
-
건축공vs전자공 1
만약에 여러분은 다음 조건을 만족시킬 때 지역 할당제 버프를 받은 건축공학과 아무...
-
최저 1
근데 대학교들은 내가 최저를 맞췄는지 못맞췄는지 어케아는거임?
-
영화 좀 던져주시오 20
자기 전에 하나 보게... - SF / 판타지물 우대 + 로맨스물 개싫어함 -...
-
삼반수하고 대학가냐고 꼽줄대 대처법 알려주세요
-
경희대생(이었던) 으로써 말하면.. 캠퍼스 정말 꾸짐. 사실상 가지도 않는 미대 뒤...
-
대구한의대 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이다.
옙옙