아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
아니네 택배 빨리 내놔라
-
합격증을 보여줄때 절대 과를 보여주지마
-
보고싶다... 입시 끝나니 다들 가네... 잘가...
-
연세대 합격 19
재수하며 제게 이런 꿈같은 일이 올 줄 몰랐습니다 ㅠㅠ 감사합니다!!
-
과목별 백분위 표점 계산 가능함뇨?
-
없나요??
-
연대 체교 4
발표 언제 나와요??????? 작년에는 같이 나왔다던데??????????
-
중앙대 등록금 680 서울시립대 등록금 200 인데 이 등록금차이를 감수하고 서라도...
-
9시 반 2
운동 파앗
-
일단 컨텐츠 개맛있어보여서 반수 거부감은 좀 사라짐 이제 설대 노릴 만도 한 거 같고
-
ㄹㅇ
-
사실상 의대는 거의 10년제 대학인거같네요? 휴학 동참안하면 블랙리스트 올라가서...
-
시발점 step 1 까지 한다음 수분감이랑 시발점 step2 랑 병행하는건 별로인가요
-
고2 모의고사땐 1,2 왔다갔다 했었고 항상 푼건 거의다 맞고 한지문 날리는...
-
올해 연경 추합 0
몇번까지 돌까요?
-
오르비하고있음
-
전화 다 돌렸다 3
착하게살겠습니다
-
므찌네 2
-
건강한 간 0
고맙다
-
오늘 한 거 3
1. 워마 하이퍼 2000 day 1~3 2. 한완수 수1 23페이지까지 워밍업이라 여기까지
-
그럼 몬스터 마시면 되지
-
허접~♥︎ 3
바보
-
되면 좋겠다
-
저 아님뇨 앞에 빠질 분인데 연대 경영 696.55 될까요 이 점수면 예비 몇 번인지 아시는 분?
-
메에에ㅔ엥ㅇ에에ㅔㅔㅔ롱
-
되나요? 급함 전 연대썻고요 예비3번이고요 점공 제 앞에 잇는 분이에요 ㅜㅜ 그리고...
-
쎈츄 조발좀요 6
-
초딩과외재미없다 4
가르칠게없어 하..
-
보통은 “음 한번쯤은 수사해봐야겠네” 가 상식적인 생각 아닌가 “대통령이...
-
화작이나 문학은 어느정도 문제 푸는 양이나 개념으로 승부할 수 있다고 생각하는데...
-
인설의 목표면 수학은 무조건 미적으로 가야할까요? 13
올해 재수생인데 수학 과목 선택하는데에 고민이 있어서 물어봅니당 작수 성적은 원점수...
-
2만원에한벌이맞지십만원넘어가면사기싫어짐블랙프라이데이때바지11만원주고샀는데한달만에8키로...
-
연대상경 한명빠져요~ 20
딴데 붙으면 글로 감당
-
점공 2
점공에 없던 애들은 보통 최상위 애들일까요? 라고 연대 쓴 친구가 물어봐서 써봅니다...
-
-
머리 아플 때 타이레놀이란.ㄴ 약 먹으면 나아질 수도 잇음뇨
-
나도 인서울하고싶어써...
-
좀 많이 돌듯한데 어떻게 보시나요?
-
그 후로 장기간 수험판을 못 떠나고있다는..
-
생1 유전 내신 0
저희 학교가 생1 좀 어렵게 나온다는데 내신 대비로 백호 상크스 유전만 듣는거 좋을까요?
-
롤하실 분 11
ㅇㅇ
-
있겠죠? 근데 남탕이려나요?
-
술마실사람 4
혼자 마시는 중 ㅠ
-
연대 신촌캠 한번 다녀오면 고대 가려던 사람도 연대로 마음 바꿈 연대가 캠퍼스는...
-
합격인증 글일듯
-
연심리 0
대기 12번이면 그냥 가능성 없다고 봐야되죠?ㅜㅜㅜ
-
연대가 조발한거 의식하는 와중에 입학처에 전화 ㅈㄴ 걸려오고 내일 조기발표 할듯...
-
팔로워 팔로잉이 동시에 줄었네
-
메인가기 힘드니 과외빌런썰은 내일올리도록하겠음
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용