아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
으흐흐ㅡㅡㅡ
-
맞팔로우할분 5
-
밖이라 못돌리는데 순위 변동잇어서 제발 돌려주세요 ㅠㅠㅠㅠㅠ 14명 점공 4등...
-
연초 피고 강의실 바로 들어오시지 마시고.. 특히 쉬는시간에 피고 들어오지...
-
대성 홈페이지에서 구매하기 눌렀는데 존재하지않는상품이래요 젠장
-
알딸딸하네 3
알쓰친구들이랑 먹었더니 내가 취하기 전에 다들 취해서 내가 취할 겨를이 없음
-
[속보] 트뤼도 캐나다 총리 "후임자 정해지면 총리직 사임" 1
[속보] 트뤼도 캐나다 총리 "후임자 정해지면 총리직 사임"
-
연하남이 학교 동기 중에 있다는거잖아? 완전 럭키비키 ㅇㅇㅇ 신난다 신나
-
아 ㄱㅁ 5
ㅛㅣ
-
점공 88명 중 30등인데 최초합 가능할까요..? 아 될거같아서 무조건 최초합이라고...
-
주변 친구들 물어보니까 다 한다더라구요 나만 안하고 있던거였다니...
-
대학이랑 학과 다 까발리고 다녀서 옯밍아웃 당할거같음 자중하겠습니다
-
243명 중 179등
-
사문지구냐 생윤사문이냐 3월까지 결정못할듯 ㅅㅂ
-
-여자들이 볼때 눈빛이 달라짐 -옆에 있는 잘생긴 사람과는 말 잘하다가 나랑은...
-
노베가 들어도 ㄱㅊ지요?? 작년 노베일때 들을때 아무문제 없었는데 혹시나해서요
-
유지될까요?
-
사문 도표질문 2
임정환t랑 윤성훈t 도표강의 둘다 들어보신분 있나요? 원래 윤성훈t만 들었는데 올해...
-
눈인증재재탕 28
빵! 펑! 으
-
15명 모집 57명 지원 점공 26명중 11등 가능성 있을까용..? 추합은 작년에...
-
재수 드가자이 7
고고
-
생긴 건 뭔가 어중간한 인싸같아보여서 동기들이 나한테 연애썰을 풀어달라함 난...
-
나만멍청한거같고 3
뭐 그래..
-
대신 전장이었다고
-
혼자 놀러와서 심심
-
대학가고싶다 0
조켔다..
-
짧게 ㅇㅈ 10
ㅋㅋ 다 봤지?
-
반수성공하고나면 0
리트준비해야지개못하는데도재밌다,
-
ㅇㅈ메타 1
몽
-
22살 모솔 5
쉽지않은거임?
-
26요청 ) 55475 >> 12311 8개월 만에 가능하게 했던 멘탈 관리법 2
안녕하세요 저번에 쓴 수기글 이륙 감사합니다. 저는 올해 수능을 준비하면서 불안감을...
-
아니 여기 쓰려다 막판에 바꿨는데 진짜
-
어깨 좁고 하견형에 대가리 크면 뭘 입어도 좆같아요...
-
진짜 뭔 2급간씩 떨어져서 대학간 경우 아니면 수시납치가 아니라 정시뽀록이 맞지...
-
시대 점공계산기 3
국숭세단 라인 미디어과인데 셈퍼님 거랑 왤케 차이가 나냐? 점공을 많이 안해서...
-
술마시러 나가면 5
술자리에서 할 얘기 없어서 그냥 웃고만 있거나 아니면 걍 쓸데없는소리하다가 혼자...
-
연애시장 뿐만이 아니라 하나의 스펙임 특히 '신뢰감 주는 외모' => 이거 ㄹㅇ...
-
전적대 지거국 상위대에서 ㄹㅇ 자연대 젤 하위과였는데 아마 이변 없으면 이번에 건대...
-
이런 칼럼 써볼까
-
사실 수능은 1
국어시간만 잘넘기면 걍 학교에서 보는 모의고사임 ㄹㅇ
-
ㅇㅈ 14
본거또보고
-
하루가 가기 전 누워 잠을 청해 떠나갈 오늘의 달은 길었으면 해 또다른 내일을 빌며...
-
맞팔 구한다는데 7
아무도 안 오니까 슬프뇨...
-
간쓸개 출시일 0
보통 간쓸개 출시일이 언제쯤일까요? 아시는분 ㅠㅠ 스케줄 잡는데 이용해야 해서 질문 남겨요!!
-
ㅋㅋ
-
EBS와 집 근처 구립 도서관이 있는데 비용 들게 뭐가 있지...
-
맞팔구한다. 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용