재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://d.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안될거 같음 머리 쥐난 느낌 (밤새고 치는 느낌) ㅈㄴ 들어서 비문학 존나 꼬였음...
-
실 수능때 2는 뜰까요?
-
중고딩 때 한국사 공부야 했지만 졸업하고 약 2년 만에 한능검을 준비했음. 미리미리...
-
공통 강X정도 되는 실모있을까요? 강X , 설맞이 , 서바는 제외하고 부탁드립니다
-
시도도 안 하면서 연애 못한다고 함 마음에 드는 사람한테 플러팅하거나 번따를 하던...
-
낮과 컷 40에 논술인데 단답형에 감독도 대충에 칸막이도 없어? 이건 나루토...
-
언제 끝나냐 ㅋㅋㅋ
-
언매 문학 약점을 완벽하게 잡음
-
박태준은 걍 신임
-
[속보] 머스크 "총기옹호 서명자 매일 1명 뽑아 14억원 준다" 10
일론 머스크 테슬라 최고경영자(CEO)가 미국 대선일까지 무작위 추첨을 통해 표현의...
-
대학 가보자 0
-
형님들 군대에서 대학 합격하면,, 입학식 날 휴가 보내주나요??
-
궁금삼아 뭐가 더 어렵나요?
-
전투병으로 투입되면 찐 3차대전 아닌가?
-
머하는게 조음
-
고2 영어 10월 모고 5등급임
-
이매진 hot 100 독서&문학 2지문 ,문학 ebs(고전시가 02)서바 16회...
-
간다 평가원 문제의 저장은 충분한가
-
커피 싫어함요
-
정법 오류? 2
이거 답 2번인데 동의 안 받고 동의사 위조 했을수도 있지않나요
-
임정환 리트 0
사문 리트 1회 45점이면 4등긎인건가요..?
-
나 근데 다른건 몰라도 예의는 탑급이라고 자부할수있음 8
그건 정말 잘배웠다고 자부함
-
한완수하는데 너무 어렵네 ㅅㅂ
-
애매하긴 해 0
수능은 진짜 애매하긴 해
-
여르비 디저트 추천좀 13
뚱카롱엽떡마라탕후루 제외
-
찐따라서.. 이건 핵존잘이 아니면 극복 불가능함
-
6평 9평 시험지가 정배려나
-
봇물 1
볻물>본물 洑+사이시옷+물. 합성어
-
김종익 모고 2
김종익 모고 원래 이렇게 풀기 싫고 짜증남? 하나 풀었는데 진이 다빠지네 어려운건...
-
국어 공부는 하면 할 수록 할 게 많아 자만심 들 수가 없다고 생각합니다
-
. 8
소보처분이면 가정(지방)법원 형사재판이면 가정법원 아니고 지방법원
-
곧 겨울 되니 그때 되면 드세요
-
영어 1 맞고 싶은데ㅠ 70후반에서 80초 나오는데 지금와서 공부해봤자 최대...
-
강x 9회 22, 30 시도해볼까요 말까요 15번은 오답때 시도해서 맞긴함
-
아직 제가 허수라서 그런건가요? ㅠ
-
ㄷ선지 판단할 때 가보다 나에서 굴절각이 크기 때문에 전반사가 안 일어나는 것...
-
생윤 칸트 질문 3
칸트입장에서 살인자에게 사형 이외에 다른 형벌이 부과될 수 없다는 틀린 선지인가요?
-
소신발언 2
민초 가끔먹으면 먹을만함
-
민초 후기 6
아니 이딴걸 왜 먹는거야
-
영어단어가 큰 비중을 차지한다고 보시나요?? 유학 같은 치트키말고 노력으로 영어등급...
-
쫀떡궁합
-
하기위해서 탐탐실모 조지고 오겠음ㅋㅋ 저렙노프사랑경쟁하기.
-
사설모고 12번대부터 불지르고 20번은 21번급으로 내는게. . . 0
그냥 얘네들 특이에요?
-
독서 50지문 문학 50지문이던데 하루에 몇개씩품?? 독서 오답이 오래 걸리는...
-
진짜 개에바임?ㅋㅋㅋㅠ독서는 매일매일해서 ㄱㅊ은데 문학이새기 어케읽는지 방향성도...
-
김성호 진짜 신
-
공부 2년째 하다보니깐 거북목 생기고 허리 굽어짐 님들도 거북목 있음? 운동 하는데도 이러네
재밌겠군
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이다.
옙옙