재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저랩 노프사 2
좆고수들 많은듯요
-
투투 도전해볼까??
-
저녁 5
-
현역 공부시간 0
학교에서 자습 거의 못하고 하루에 공부시간 6시간정도이면 너무 적은가요?
-
애플워치 울트라 0
지를까
-
이투스 언매 4
이투스 언매 선생님 좀 추천해주세요
-
오늘 같은 날 한강으로 피크닉을 가야하는데.. 하..
-
11월꺼는 공통 30문제라 생각하고 풀어볼 생각인데 풀만한가?
-
정병호 레알비기너스 1달 안에 들은 후(공통만) 5~6월 프로메테우스 + 패파...
-
신발 골라주세요 0
[보유한 신발] 반스 어센틱 레드 컨버스 척 70 로우 컨버스 척 70 하이 반스...
-
안녕하세요, 수능 국어를 가르치는 쑥과마늘입니다. 많은 분들이 국어에서 '시간...
-
한완수 실전은 0
확실히 어렵다
-
평가원 #~#
-
지구vs생윤 0
이과계열 노리고 있구요 24수능 지구과학 공부했고 평소 2후 3초정도 나오다가...
-
좋은 선택일까요 가게 되면 적어도 상경 or 이과 도전할 것 같습니다
-
문제지 원글 : https://orbi.kr/00072669224 안녕하세요!...
-
탄핵 인용된다고 가정하면 60일 이내 대선인데 60일째 날이 6월 3일(6월...
-
재수고민 2
지금 언매확통정법사문 공부중입니다 약대를 목표로하고 있는데 (개국할 생각이라서...
-
작수 찍맞없이 22,28,29,30틀 80점인데 미적이랑 확통중에 붜가 나을까요?...
-
소나기는 소를 두고 내기를 했다 하여 소내기>소나기의 변화를 아주머니는 아기주머니를...
-
1컷 96이어도 만점 백분위 100 나오겠네 상위 1%가 대략 4~5천명일텐데...
-
뒷이야기는 약 19임
-
뻐큐 순화한 거 존나 아쉬운데 두번째 그림 ㅈㄴ 귀여워서 맘에 듦
-
윤동주 부끄러움 키워드 발견, 기형도 발견, 안도현 발견 마광수가 없으면 이 둘은...
-
-
그냥 메가가 나랑 안맞음
-
수학 n제 추천 1
한석원쌤 4의규칙 풀고 있는데 현우진쌤 드릴 가기전에 하나 더 풀고 싶은데 뭐가 좋을까요?
-
직독직해로 하는편임?? 아님 어케 하는편임? 직독직해로 하니까 글 이해도 잘 안되고...
-
오르비 노잼 2
-
개노잼
-
만우절 롤 못참긴 하는데 일이 밀린 상태임
-
전설의 자리 공석
-
대부분의 강사들이 영어 해석은 직독직해가 기본이라고 주장하고, 가르친다 하지만,...
-
24수능 경제 42점 12
1컷 45점 2컷 40점 이제 인강 들으면 1등급도 맞을 수 있겠지...?
-
학교에서 본거 0
학교에서 SBS 도시의 법칙, TV조선 아시아 헌터 틀어준적 있니?
-
현역때 사탐런해서 생명,화학->생윤,사문으로 갈아탔었습니다. 6모때는 생윤 만점...
-
여러분의 고충을 압니다. 해석이 안되고 해석 되어도 뭔 소린지 모르겠고 답은 왜...
-
작수 4인데 브릿지 보면 40점대 초반까진 나오는데 강사들 모고만 풀면 30점...
-
나중에 영어 고정1 목표일 때 경찰대 풀어도 ㄱㅊ? 6
경찰대 영어 풀어도 ㄱㅊ나? 친구가 나한테 버려서 나중에 영어 좀 치게 되면 고정1...
-
저 남친생겼어요 11
으흐흐
-
작수 화작 3등급인데 국어공부 6모 이후부터 해도 될까요? 12
대학수업 들으면서 국어공부하려니 별로 공부하는거 같지도 않고 그래서요. 6모 전까진...
-
자 지축을 박차고 자 포효하라 그~대 조 국의 영원한 고동이 되리라 우리학교 응원가 쌈뽕하다❤️
-
작년에 물1지1하다가 물1지2 하려고 했는데 올해 지2 상황이 작년보다 엿된 것...
-
@ㅅㅅㅎ 5
누가 찐인지 대결 ㄱㄱ
-
이런 차림 어떻게 보세용?
-
트러스 난이도 0
진짜 5-12 18-20임? 그럼 1,2등급은 살필요럾고 사실 그 이하등급대도 굳이 아닌가 후기점요
-
33111 문과임 화작확통사탐 낮3 개 낮3 문제는 재수때에도 국어 수학 오른 적...
-
음 역시예쁘군
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
통일연세 전진공대 발광전전 우리가 누구? 비전식스! 우리가 누구? 비전식스!...
재밌겠군
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이다.
옙옙