재밌는 문제 풀어보셈요(10.20)(2000덕)
게시글 주소: https://d.orbi.kr/00069551380
간단한 정수 문제이지만
사실 증명이 메인이라 증명도 간략하게 써주시면 감사하겠습니다!
난이도 :2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그냥 혼자 밥먹는게 편함
-
나는 ㄹㅇ 당당하게 먹는데 오히려 혼자가 좋음 언제부터 급식은 같이 먹어야 한다는...
-
한양대 공대랑 서강대 공대랑 비교했을때 한양대가 압승인가요? 글들 찾아보니까 중앙대...
-
그렇지 않나요 최대한 피하고 있는데 주제가 없음… 물리1 내용중에서 1단원 제외...
-
점수반영은 안하는거같은데 걍 wwe겠지?
-
아싸 탈출법 10
1. 일단 잘 씻는다 2. 외모 깔끔하게 다닌다 3. 성격 모나지 않게 한다 ->...
-
만나자도 해도 별 ㅈ같운 핑계 대면서 안 만남
-
ㅜㅜ
-
대학 오고 사람됨 걍 ㅉ따여도 성격 고치려 하고 모나게 굴지 않으려 노력하니깐...
-
아싸썰 8
아싸 또 왔다 나 기분 좋아서 나 노래 한곡하고 하나 둘 셋넷
-
뭔가 안 보이는 벽 같은 게 있어서 일정 수준 이상으로 가깝게 못 지내겠더라
-
어떤 직업이 좋음?
-
빵댕이 때리고싶음
-
흠 인생 2
28에 대학을 가다니... 군대란....
-
지금 머임뇨 0
아싸썰 푸는거에요? 딴거하고 잇는중이라 파악이 안 된다
-
진짜 손맛을 느껴보고싶다
-
만약에 진짜 못생긴거면 10
친구가 성형 굳이 해야하나? 그정도는 아닌데라고 말 안하나요 저는 갠적으로 제...
-
기숙이어서 걍 꾹 참고 지냇는데 다 끝나니까 안보면 끝이라 걍 정이 제대로 털림
-
생각보다 사탐런 꿀은 아닌거같은데...
-
로스쿨 생각하고 있습니다... 지금 학교도 논술로 온거라 연고 편입을 도전해보고...
-
난 23살 처먹을때까지 없더라 시팔~.~ 높은확률로 이루트 타는거지뭐 ㅋㅋ
-
그래서재수끝나고술모임처음나갔어.
-
를 알고 싶다면 고개를 들어 거울을 보라
-
친구없으면
-
내일 아침 11시에 마감
-
인스스떠서보는데 개서글프네...
-
근데 ㅇㅈ 보면 1
오르비에서 나 친구 없어요 ㅠㅠ 하던 사람들이 죄다 전혀 그렇지 않음을 알 수 있음
-
ㅇㄷㄴㅂㅌ
-
1. 테-무에서 기존회원 신규회원 룰렛 이벤트함 2. 5만원 확정지급 링크 통해...
-
연고성적대가 다 서성한에있는거같음(희망사항)
-
수학 책 진짜는 6
Left hand is Exercise 이건데
-
누가 친명인지 친문인지 오늘밤에 다녀가신대~
-
아 수면패턴 ㅅㅂ
-
중독이야
-
하아암
-
걍 상남자 행동 하겠다 13
뭐신상까여도 누누히말하지만 난옵생보다현생이 더안좋아
-
네 안녕하세요, 정보글 하나 더 들고 왔습니다. 오늘은 화학1의 기체양론 문제를...
-
넨 그렁습비다~@ㄸㄸ 33
-
자세가 이상한가,,
-
해보고싶은데 하면 뭐함 연락함?
-
아싸 ㅇㅈ 7
-
이제 다 자나요 4
흠
-
풀로 ㅜ취하진 않음,, 근데 이정도면 많이 취한 듯?
-
ㅁㅌㅊ? 참고로 페북은 2018년에 시작함 근데 첫 인스타 계정이 중간에 생년월일...
-
옯스타 5
@traditional_lock
-
여자가 없음 난ㅁ공ㄹ라 여자가 선새님이랑 간부 포함 5명 정도인ㅇㄻ 페북할 땐...
-
억까하지마 4
제발
재밌겠군
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이다.
옙옙