아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://9.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대학커뮤니티 노크에서 선발한 경희대 선배가 오르비에 있는 예비 경희대학생, 경희대...
-
러셀 기숙 0
러셀 기숙을 의치한약수 장학금으로 가려고 하는데, 전화를 하니 쭉 장학 적용은...
-
위에있던 사람이 나가서 좋긴 한데 곧 발푠데 왜 나가는건가요?? 다른 대학 쓴건데...
-
짤 13
-
머지
-
개빡돌게하네
-
개어렵노.
-
이상형 적고 가요 49
네 심심해
-
전 패스 사서 인강교재만 보는데 다른분들은 뭘로 공부하시나요???
-
직전 22 24둘다 헬수능이고 23 25 무난하게 나와서 26은 당연히 헬수능아님?
-
구독 채널 영향도 있겠지?
-
전재산 12만원과 결혼
-
할 게 많아서 벅차네
-
막상참으니까흥분되네 이게 바로 Orgasm인가
-
지금 눈덮이는데 흠
-
난 12살이랑결혼
-
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡛⠝⡛...
-
12일 연애 후 결혼
-
수학 기출 0
현재 예비고3 이고 수학은 정승제 커리타고 있음 정승제 기출끝인가 그거 풀면 자이나...
-
-
일단 잠만 제일먼저 초등학교때 좋아했ㄷ
-
내용 문제 한두가를 지문 읽기 전에 먼저 체크하고 보면서 푸는거임 이가 체화하면 괜찮을거 같음
-
국어서바 2
작년꺼보다보니 국어 그냥서바가있고 파이널서바가 있던데 먼차이에여?
-
자공고에서 실적 꽤 좋은데 잇는데
-
5일째인데 좀 힘들다..
-
JPOP 추천받음 10
적고가주세여 무슨장르든 괜찮음
-
나는 내일 1
어제의 너와 만난다
-
'MAGA 스톰' 강타…무역·달러·에너지 등 '5대 패권' 장악 노린다 0
도널드 트럼프 미국 대통령이 백악관에 입성하면서 ‘미국 우선주의’ 정책에 속도가...
-
네ㅔ
-
. 7
+ 너무 답답한데 얘기할 사람이 없어서 여기다 얘기했어요 다들 읽어주시고...
-
로맨스 웹툰 뭐 봄? 24
네이버는 대부분 여성향 아님? 님들 뭐 봄?
-
삼반수 사탐런 5
2년동안 과탐(지구물리) 했는데 올해 둘 다 3등급뜸 대학은 무조건 이공계열로...
-
내일 나는 6
예비 의대생이 된다
-
백악관 새단장…트럼프 책상 위 ‘콜라 주문 버튼’ 돌아왔다 0
20일(현지 시간) 도널드 트럼프 미국 대통령이 취임하면서 백악관도 새롭게...
-
고대는 24일에 일정대로 발표한다 쳐도 님들은 그보다 2주나 늦게 잡아둠 범국민적...
-
인하대 1
인하대 2시네
-
3점짜리 문제도 난이도 차이 많이 났음?
-
냄새 미쳤네 저기 저 앞에서 킁킁대노..
-
수분감 자이 4
예비 고3이고, 수학은 고3모고도 거의 1나오는데, 미적은 아직 많이 안했어요....
-
팜팜팜
-
연고대 학종컷 보니까 뭔 3점대던데 특목고 자사고 이런 애들만 몰려가지고
-
올해 166명 모집에 추합 번호 몇번까지 나올까요 반영비 이슈때매 안 맞다고 잘 안...
-
연애 13
마렵다
-
지금 김범준t 스타팅 블럭 듣고 있는데 개념 강의 듣고 10문제 정도 풀고 해설...
-
저는 사실 존못N수아조씨임뇨 사실 갓반고 안 다님뇨 사실 갓반고 진학할 뻔했음뇨...
-
ㄱㅇㅇ
-
일클 본교재랑 연필통만 사도 될까요? 본바탕은 꼭 필요하나요?
-
한양대 화공 5
최종컷 어느정도일까요??ㅠ
-
탐구 헷갈리는 선지 정리하는 노트처럼 언매도 그런거 만들어야함? 언매도 사실상 탐구아닌가
-
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용