아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
핑프라서 ㅈㅅ..
-
나를 욕하는건 참을수가없다
-
이정도면 다들어온거아닐까...
-
연옌 사이에서 공익 받는 방법이라도 도는 건가 보면 거의다 공익임
-
25학번 의대 7
1년 더 휴학할 분위기면 어떻게 할거임? 남자인데 군대를 가는게 맞나.. 아니면 어학 연수 갔다올까
-
(구라)
-
고려대 합격기원 4일차 10
-
예비고3이고 지금까지 고2 모고는 전부 1등급 나왔습니다. 기출 문제집 풀려고...
-
한바퀴는 당연히 안돌거같고 100명도 안돌겠죠?
-
ㄹㅇㅋㅋ
-
4일제 결제완료상태네요 왜 진행이 안되죠
-
저 ISTP임 3
그래서 왕따임
-
가군 아님 다군붙여줘 아니 자과는 되야되는데 허
-
기습 맞팔구 13
14 너무 초라해보여서..
-
연대 언홍영 8
지금 점공대로면 유례없는 핵빵인데 이게 말이되나..
-
현우진커리 1
예비고3이고 수12 현우진 커리 타려고 하는데요 고2모고는 낮1높2 번갈아 뜨고...
-
블루록때문에 7
에고이스트가 자신의 분야에 영혼을 갈아넣은 고수같은 뜻인줄알았음 너 진짜...
-
전 사실 한국외대 글로벌캠퍼스 신라면제조학과입니다 13
뱃지도 사실 분캠 뱃지에요
-
원숭이가! 이상한 소리를! 지 르 네 ~ !
-
연세대 25학번 심리학과 새내기를 찾습니다!!! 안녕하세요! 저희는 연세대 심리학과...
-
26좀 시켜줘 4
https://orbi.kr/00071120119/%EC%9D%BC%EB%B0%98%...
-
방금 드시고 연하다면서 갸우뚱하시네 ㄷㄷㄷㄷ
-
후한가요 짠가요 서성한 라인이 제일 정확하다고 듣긴했는데
-
-
ㅈㄱㄴ
-
ISTP 여자는 12
음침하고 별로인가요..
-
점공 0명 0
오늘 점공 들어온사람이 한명도 없는데 들어올 사람은 거의 다 들어왔다고 봐도...
-
연대기원6일차 10
-
맨날 마시면 안 힘든가 진짜 고삐 풀린 06은 존나 무섭네
-
물량빨 안암뭐시기는 꿈도못꾸는성과.
-
ㅎㅎ
-
야식 ㅇㅈ 4
-
6월 모의평가 0
만점까지 148일남았다
-
나도 수능만점인데 ㅈㄴ아깝네
-
ㅈㄱㄴ
-
제발 메가야..
-
생1스킬 4
생1스킬인강 꼭 들어야하나요? 아 개념만 떼고 머리터지도록 문제만 풀어도 될까요?
-
토착신 취침 8
모두 잘자거라
-
시대 리트 18
20만원 쌀먹 가능할듯 으흐흐
-
진짜 ㅈ됐다 4
메인글 확통사탐이슈 3줄 넘어가니까 읽기가 싫어짐 제 국어 3등급의 비결임 ㅇㅇ
-
강대 시즌제로 오늘 개강했던데 내일 신청해도 들어갈수 있나요..? 한자리 정돈...
-
복권에 탕진해야지
-
작년에 11명 모집했고 경쟁률은 4.07:1이였어요 올해 9명 모집이고 경쟁률...
-
05년생 지잡대 탈출기 18
수능 역대급 좆망->6등급 애들가는 지방대 문사철 입학 인생 포기하고 mt나...
-
어떻게 올라온 지 10분 된 과외 구인 글 조회수가 1
1738회... 이러니 과외를 못구하지
-
20만원 ㅅㅅ
-
강대다니면 0
대성패스 무료인가요?
-
-
06 군대 1
06년생은 올해 신검 받고 올해 입대 가능한가요?
-
미친 놈 0
죽어
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용