아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
기다리기 힘드러
-
너무긴장되고초조하며이복잡하고도오묘한괴로운기분
-
인생초기화 시급 0
다시살면 더 멋지게 살텐데 어째서. 다 망한거 억지로 잡고있는것이냐
-
삼반수 할말 2
삼반수 할말? 여자고 올해 중경외시 라인 나옴 현역 85 95 2 75 70 재수...
-
나이 6
Secret.
-
사랑이란 0
너가 늘 눈부시게 행복하길 원하는 마음이야 널 사랑해
-
사과주스 마싯다 0
애플주스!
-
장수하기싫음 2
무병단수하고 싶은데 유병장수 각이 서는 인셍.. 강제로 끊는 것밖에 답이 없을수도
-
ㄹㅇ? 그럼 내일 발표할려나 아님 의식 안 하는 척 하려고 금요일 발표?
-
자극적이면서 남들 듣기에 재밌는걸로 프레임만들면 된달까
-
우울할땐 처먹으면 풀릴지도
-
우훙하고 울지요
-
겨드랑이가 장발인.. 으흐흐
-
늘었다 2
와우
-
난 장발 좋은데 10
지금 울프컷정돈데 만족하는디 다들 장발 싫어하드라고 그래도 할래
-
Mbti. 4
Secret.
-
시발근데모든강의를들을수있는것도아니고 강사 선택폭이 넓은것도 절대아님 기껏해야 2명임...
-
내가 더 나은거같음
-
시대인재 기출 이번에 준게 한완기보다 해설 좋음? 공통만 받았는데 걍 미적은 한완기사도되나
-
이게 예를들어 5명 뽑고 2배수면 1~5등 = 최초합격 6~15등 = 예비번호...
-
확실한 캐릭터를 잡아야 23
네임드되는듯 ㄱㅎㅎㅎㅎ-기스퍼거 ㅈㄴㅂㅇㅇ-게이
-
전여친이 뭔데 7
내가 모르는 좆토피아라도 있는거냐?
-
확실히 낮보다 정신 없는 글이 많네요 내 취향이야
-
객관적으로 판단 했을 때 본인이 커뮤 사회성 말고 현실 사회성 떨어지면 몸 힘들고...
-
랜만오 9
밐
-
전여친 9
ㅇ
-
교재 반값에 지원해줘야함 개념교재 3~4년 구매한거 인증하면 50%할인같은거...
-
내가연대생? 7
믿기질않아
-
저번주에 변시 2
감독 알바 비슷한 거 했었는데 어떻게 4일동안 하루종일 시험보는지 모르겠다 로스쿨...
-
뿡댕이이분은몇살이에요? 11
되게오래본거같은데 몇살이지
-
질문받아요 5
공통테스트 번역은 천천히 해봄 수학1A->수학2BC->생물->지학 순으로 해볼게요
-
닉 바꿨다 7
이제 똥은 그만 먹고싶어..
-
아 작년에 과탐 2면 하라그래서 했다가 ㅈㄴ후회했어서 ㅇㅇ 진심 국영수 할 시간 좀...
-
밸런스게임 0
소리안나는 방구냄새 지독한 연인 -> (두껍고 짜증나는 냄새) vs 소리안나는...
-
장수하고싶다 6
150살까지 무병장수할꺼임
-
나랑 사귀자 7
잘해줄게
-
20만원 용돈 5
치킨이 몇 개야 ㅅㅅ 걍 홀드하고 지켜봐야겠어요 6시40분 기상이라 슬슬 졸리네요...
-
을 앞장서는 서울대학교
-
특히 가형 킬러기출 너무 어려운데ㅜㅡㅜㅜㅠ 개정 이전 교육청 21 30은 좀 걸러도 될까오..?
-
난 잘못한게업는데 왜 이런 벌을 받아야 해 그냥죽은거 모른채로 사는게 낫지 않았을까
-
동아리 함 해보기 ㄱㄱ ㅋㅋㅋㅋㅋ
-
나도 현역땐 재수도 절대못하겟다 삼수이상은 어케하나 이해가안갓는데 수능 여섯번침
-
난 잠시 그녈 지켜줄뿐야 아무것도 바라는 것없기에 그걸로도 감사해 워어
-
수능사진처럼 이마깐걸 넣을까요 아니면 포토이즘같은데서 혼자 찍은 사진을 넣을까요??
-
제곧내 참고로 문제는 221022입니다
-
흐흑흑,흑흑,흑 4
흑인이울면? 흑흑
-
취르비 재밌음 0
이거레알
-
이 분 누군지 알아냇다.오르비의 역사 발굴중.뱃지가 17개시네
-
미적 기하 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용