아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://9.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1. 재르비 아닙니다. 눈팅만 3년 했어요. (정의가 뭔지 정확히 모르겠는데 암튼...
-
505점 생존 가능한가
-
..
-
정가 12000원 판매가 7000원
-
비갤 가봤는데 2
부엉이햄 응원글 뭐노 ㅋㅋ 작성자 츤데레네
-
애긔때는 아닌 초딩때 레고 갖고 놀다가 블로그 해보려고 레고 블로그 꾸미기 해놓은거...
-
아무도 언급 안하길래.. 내가 언급해봄..
-
수능선택은 쌍사고 경제는 내신만함 국수영 노베인데 방학때 경제도해 아님 국수영에 집중해?
-
ㅋㅋ
-
[서울경제] 비상계엄 사태 이후 정국의 주도권을 쥔 야당이 원자력발전소 건설 계획을...
-
내가 이상한건가 0
형이 예전에 왜 우리집에서 쟤(=나)만 콧대 높냐는 투정 몇번 들으니까 우리나라 코...
-
새벽에 교양있게 오르비하시는 여러분들은 다들 연애경험이 있을거라고 믿을게여...
-
과거를간직하고있는사람의사연은얼마나기구한지,, 하지만난멋져
-
자야지
-
잘까
-
수능볼것도 아니고 걍 1학기에 내신하고 끝나는 과목인데 겨울방학에 시간내서...
-
사실 그런건 모름 나 왜 저격먹은건데 대체
-
오르비 비갤:쪽지론 욕 못하는 허접쓰레기들 모임
-
하지만전부사라지고없었어,,, 탈릅그만해
-
개쓸데없는에너지낭비도 없는듯 개네들도 인간인데 뭐 별이유없이 누굴 싫어하고 그럴수잇는거지 뭐
-
합격 소식 들리고 2월 첫째주 신입생환영회 + 뒷풀이 예비 모임 이쯤만 되어도 이제...
-
기만썰 1
나 아직 전성기 안옴(아마도)
-
갈 수가 없네
-
고2때 3
같은 반인 남자애가 있었는데 아직도 의문인게 있음 애가 과묵한데 놀리는 맛이...
-
기만썰 1
중1때 내가 장고했는데 여자애가 갑자기 개빡쳐서 화내면서 고백해줘서 학원가야되니까...
-
ㅇ
-
조용히 탈릅! 25
솔직히 비갤 여기서 가끔 언급될 때 남의 일이라 별일 아니라고 생각했는데 막상 보고...
-
물2 어때요 2
원래 격주에 씻었는데 한 달에 한 번 씻으면 50 나오나요?
-
부산의 점공현황 14
33명 모집 ㅇㅇ 580이면 중경외시정도
-
고백했던썰 7
초등학교때 반 여자애한테 고백해놓고 차이니까 구라라고 함
-
술먹고쓰는거라 횡설수설 양해바란다 쌩으로 6수한거는 아니고 집안 졸라 어려워가지고...
-
지금은 이렇게 대화해도 14
다들 언젠간 떠나갈 거라 생각하니 슬프네
-
병신썰 2
지금 ㅂㅅ임
-
내 추구미 2
해리 맥과이어.
-
ㅋㅋ공화춘 이샛기가 ㄹㅇ 물건이네
-
고딩때 연애썰 14
고1까지 미친듯이 놀다가 고2때 정신차리고 공부해야겠다고 마음 먹고 영어학원을...
-
만난지 50일정도 됐습니다. 남친 선물 고르고 있는데 아이템 추천 부탁드려요!!...
-
안녕하세요! 수학 잘하시는 분들 조언 좀 부탁드려도 될까요ㅜㅜ 제가 수학을 너무...
-
미적 시발점 쎈 2
미적 시발점 듣고 수분감 하려는데 쎈도 꼭 해야될까요?
-
고백썰 1 3
서로 폰 바꿔서 고백하기로 해서 친구가 내폰으로 고백함
-
-
-
로스쿨 못갔을시 한의대가 아른거릴려나
-
자다가 왔는데 4
메타가 으악이네 다시 자러감
-
아 ○○하고싶다 7
과외 하고싶다 돈내놔
-
사탐치고 공대 들어오면 버틸 수 있을까? 이걸 반박하는 사람은 거의 없을 거임...
-
ㅇㅈ하고 써야한다고...생각해요...
-
데이트썰 2
체육대회때 둘이 끝나기 전에 퇴장해서 따로 놀았음
-
일어난지 3시간됐는데 ㅈ된건가여?
-
이런거라던가..
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용