재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
구성은 단원별로 개념설명 1-2강, 문제풀이 5~7강정도임 문제는 단원 내에서 크게...
-
'문송합니다'는 옛말?… 의대열풍에 '이과→문과' 전향 늘었다 12
상위권의 의대 열풍·이과 선호 현상으로 인해 이과에서 문과로 전향한 학생 수가...
-
반데르발스+음성 인식+언어구조 이거 13학년도 기준으론 22급 세트 아니에요?? #89년생
-
주관식 약분 덜해서 틀림
-
진짜임
-
넵
-
테리오빠가 미친씹덕캐인데 그거 원툴인 만화엿음...
-
사문 도표 3
사문 개념 기출 한바퀴 돌렸는데 도표 특강 들을지말지 고민이에요 도표가 생명으로...
-
내가 같이 사탐하자고 하니까 사탐 못한다고 물리 할거라함
-
오르비 아직도 있네요.. 라떼 얘기 해봤자 지금 060708 여러분들한테는 틀딱썰...
-
군복 지퍼열더니 '중요 부위'를?… 신분당선 노출남 '경악'(영상) 8
경찰이 최근 지하철에서 자신의 신체 중요 부위를 내놓은 남성(군인 추정)을 상대로...
-
걍 개씹가오충인거 사실 우리 모두가 알고있음 6등급 나올 수준으로 공부 깔짝일건데...
-
이명학 1
영어 3등급이고 감독해가 심한데 지금부터 신택스부터 시작해도 안늦을까요?
-
얼굴보고 뽑나 3
미용사들 다 존예존잘이였음
-
집중하는 팁좀ㅠ 7
ㅇㄴㅇ
-
님들 폰으로 보는게 다 영상이랑 활자임 다 화면 클려고 애 쓰는것들 아님? 구지...
-
언미영화지 기준 93 100 94 50 38 지구만 좀 망함
-
계절로 학점교류 가려하는데
-
평가원 #~#
-
작수 국어 4등급이고 5월부터 반수 시작해서 강민철 커리 타볼려고 하는데 강기본 -...
-
댜운펌 ㅇㅈ 17
-
폰모사지 8
오래써서 슬슬 배터리가 확확줄어드네
-
3일만에 샤워함 0
역시 묵혀놓은 김치가 더 맛있듯이 샤워도 똑같구나
-
자랑거리있음 3
나 라면 좀 빨리 먹음
-
박선쌤꺼는 다른 두 분 개념서랑 이질감이 느꺼지는듯 더 자세히 들어가는거같고 예를...
-
요즘 기준으로 난도 어느 정도 될까요?? #89년생
-
가끔 오르비 눈팅만 하는데.. 다들 너무 뭔가 정보량도 많고 열심히 하시는것...
-
-
엔제같은게 잘 없는거같아서 뭐해야힐지 모르겠는데 그냥 실모나오기전까진 기출하는게 맞나요?
-
가입인사 드립니다 안녕하세요!
-
얼버기 6
늦버기?
-
저는 광역 자사고(1년에 설대 20정도 보내는)다니는 학생인데 메디컬/ sky...
-
요즘 딜리기만 하고 나면 오른쪽 허벅지 안쪽에 뼈가 울리듯이 아픈데 원인이 뭘까요?
-
관심을 안 둬서 모르겠네 대부분 등록 + 거부 or 등록 + 수업듣기 ??
-
영어 공부법 5
매주 고3 모의고사를 하나씩 쳤음 시간 재고 1년동안 수능 지문, 마더텅도 꾸준히...
-
더프 사면 딸려오는거 이거 풀만한가요 딴거 풀라면 어떤거 푸는게 나을까요
-
그냥 궁금
-
렉처9 까지 듣고 유기해놓은 미적 완강해야할 생각에 앞이 깜깜하네. 22번의 바다인...
-
내일 드디어 2
미국 주식 시장이 개장하는군
-
자작N제를 숙제로 내주고... 내가오르비에뻘글을뭐쓰는지지켜보고... 그렇지않을까...
-
넵
-
과외 3개인데 3
하나 더 늘리면 에바려나... 제 체력이 감당해줄지 의문 흠
-
수학 학원이랑 병행 중이라 현우진 수2 뉴런 완강할 시간은 안돼서 찍먹하려고 하는데...
-
노래방갔다가저녁사서들어가야지
-
D-207 0
수학 1단원 문풀 (30문제) 국어 모의고사 1회
-
ㅇㅈ 0
다들 뭐해
-
비문학 제재별로묶인거 비기출 풀어야하는데 추천해주면 고마워요
-
다운펌하는중 11
짐승에서 사람이 되버려
-
로스쿨 국장 3
대학교 국가장학금 못받는 정도면 로스쿨도 마찬가지겠죠? 대학교랑 로스쿨 국장 기준이 비슷하나요?
-
김문수 "65세 이상, 오전 9시~오후 5시 버스도 무료탑승" 75
김문수 국민의힘 대선 경선 후보가 65세 이상 고령층의 출퇴근 시간 외 버스 무료...
재밌겠군
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이다.
옙옙