아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오르비언이엿는데 누구지
-
으른의맛
-
지구엔 일단 없음 화성인 불러와!!
-
-
연세대안부러움 1
암튼안부러움
-
최종 기준으로 이 점수 넘어가는 곳이 있음...? 내가 듣기론 지금 저거 넘어가는...
-
작수 3등급이고 담달에 강대 의대관 드갈예정임 수학 인강 들은적이 없어서 감이...
-
-
수학 3 남지현 확통개념정규반 정상모 확통 정규반
-
오잉??
-
들어가 계신 분.. 쪽지 좀
-
내가 보기엔 둘다 독서가 매우 좋다 독서의 자기만의 법칙이 있는거같다 기본커리가...
-
⭐️단국대학교 치과대학 치의예과 25학번 후배님들을 찾습니다!⭐️ 0
안녕하세요! 제 47대 단국대학교 치과대학 학생회 홍보국장 이찬표입니다. 여러분들의...
-
잇올 앱 3
어캐 재원생인증하나요 ?
-
군수 질문 3
제가 올해 6월에 육군으로 입대 예정이여서 내년 수능을 응시한 후 전역 예정인데...
-
비상교재 e북으로 보는건데 추가로 기출 모아둔거 홍대병 걸려서 한번 사보고싶네...
-
그래도 학교 다니면서 자이하르 한번 봤으니 만족
-
ㄱ
-
솔직히 둘다 비슷할것 같기는한데 전자는 기출이 넘 적게 들어있어서 9개년 기출 다...
-
존예 동기 누나랑 점심 먹기로 했는데 늦잠 자서 못 간 거... (통학 2시간...
-
연세대 부럽네요 2
오늘 공부가 손에 안잡히는 날이라 하는 둥 마는 둥이었는데 다시 마음다잡고
-
대학생활 존나재밌겟다 ㅋㅋㅋㅋㅋㅋ 즐길자신 있는데
-
사탐런 1
25 생지에서 26 사문 지구 로 런할 생각인데 궁금한게 있음 내가 07이었으면...
-
달다
-
서울대가밉다 3
내신 때문에 이거 떨어지면 좀 많이 우울할 것 같음..
-
조발이 1개도 안나오냐...
-
최초합떴냐? 7
떴으니까올리지 ㅋㅋㅋㅋ
-
님덜근데 2
겅부하다보면 이런날도잇고저런날도잇는걸까요..? 오늘영어를 너무 많이 해서 하루가 다갓는데 ????
-
중에 올해도 보시는 분들 스테이하시나요
-
코나나 저거 진짜임?
-
3개는 본인생각 입문n제 3황
-
화학 하는 줄 알았으나 정작 물리 해서 끙끙 앓고 있는거 ㅈㄴ 귀여워
-
합격하신분들 다들 축하드려요 저도 올해 수능을 잘봐야할텐데... 제가...
-
지방 고3 현역이고 김승리 풀커리 타는데 매월승리 +번장 작년 간쓸개 이렇게 푸는...
-
상향 하나 질러본건데... 점공상으로 제 위에 1지망 13명, 2지망 5명, 3지망...
-
간쓸개 사는법 1
학원 안다니는 인강생입니다. 간쓸개2부터 풀고싶어서 여쭈어봅니다. 저같은 학생은...
-
연대 합격 19
스스로도 진짜 믿기지가 않네요..
-
건대는 조발 희망 버렸고 그래도 설 전에 하나는 닜으면 좋겠는데
-
들어가 계신 분 쪽지 좀 부탁드려요 중대신분으로 계정 팠다가 탈퇴했는데 다시 못...
-
문제 좀 보고싶다거 대성아 입문n제 3대장좀 ㅃㄹ 내라
-
제가 제2외를 안봐서 설대 컷을 잘몰름 ㅜ
-
평범한 사람 기준 사실 없는게 보통아닌가
-
나는 아직 원하는 것을 이루지 못했다. 서울대 조발.
-
연대 기계공 3
지금 예비15번인데 붙을거같나요,, 너무 쫄려서 아무것도 못하겠어요
-
-
찐따 기준: 1.지금까지 조금이라도 친했던 여사친 1명도 없었음 2.못생긴 멸치...
-
ㅠㅠ
-
-
쪽지 좀ㅜ 궁금해 미치겟음
-
진짜 지옥이라던데 뽕 안빠져서 그 대학 갔으면..
기하러라 포기
아 몰라 이런건 1,0,-1 중에 하나랬음
-1?
풀수있는거맞아요??
나름 우수한 통통이입니다
좀 어렵
통통이인 게 문제군요
아 길이가 k구나
엠마이너스1Ck 곱하기 1 + ... +
적기가 귀찮음
아닌거 가튼데
아 중복도 되네
논술하면서 봤던거같은데 귀찮;;
으아ㅏㅏ
∑(i=1 to m) i * (m-i+1)^(k-1)
맞는것 같기도 한데 식이 완전 깔끔하게 정리돼요
Σ (i * (m-1)^(k-1)) for i
?
흑흑
어렵네
깔끔하게 기준이 뭔가요
깔끔하게라고 하면 애매하긴 한데;; 식이 정말 누가봐도 깔끔하긴 해서..
답 적어주시면 최대한 확인해볼께요
흠..
m=3,k=2일 떄 답이 14가 나와야돼요. 써주신 답은 10이 나와서,,
아 처음 접근을 찐빠냈네요
i는 1부터 m까지, i^k의 합?
캬
아니 맨처음에 진행양상을 파악할때 수열 내에서 최솟값의 위치를 고려 안하고 시작했네요....
원래 풀이임미다.
모든 m^k개의 수열에서 일단 1씩 더해진다. 그 중 1이 없는 (m-1)^k개에서는 최소항이 2 이상이므로 1씩 추가로 더해진다. 또, 그 중 2도 없는 (m-2)^k개에서는 최소항이 3 이상이므로 1씩 다시 추가로 더해지고,... 반복
1부터 m까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용