아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
썸붕썰 3
당시 코로나 시국이라 페메로 존ㄴㄴㄴ나 연락했는데 얼굴은 가물가물 했음(같은...
-
내 처음이자 마지막 연애가 트위터 동인판에서 카네키켄 관련 뭔가를 하다가 만난...
-
어차피 지구과학 하위호환 아닌가 자연지리로 20문제 도배가보자구
-
나군 하나만 지원한 사람이 3명인데 이런사람이 많나요?
-
기만썰 메타임? 4
흠흠
-
까이면 안 들이대면 되잖아
-
연대 부럽다 0
쇼츠보는데 연대 축제에 태양나와서 판타스틱베이비 부르는거 뜸 저거 하나땜에 연대가...
-
나는썸같은거안타 3
나는야차룰로싸워 그리고내가지면사겨,,,
-
연애썰 풀까요 5
ㅈㄱㄴ
-
점공하면 만원 환급해주는 식으로 하면 좋겠다
-
고1때 수련회 버스 옆자리 여자애가 사탕 준거 기억나네 2
그뒤로도 계속 마주쳐서 인사하고 인스타맞팔하고 먹을거 나도 주고 그래서 썸타는줄만알앗음 ㅆㅂ…
-
단편적 지식를 얼마나 파고 들어가는지 경이로워질 지경 이것도 몇년 전에만 나왔어도 엄청 욕먹었을텐데
-
댓글로 원하는 초능력 달아보셈
-
연대 경영 4
706.85인데 점공 쭉쭉 밀리네요.. 연대는 웬만하면 최초합해놓고 싶은데.....
-
글을 쓰고 바로 삭제를 안하면 무서워서 못 있겠네...
-
연고대 붙고 옯에서 모든 신상 다 털리기 계좌 비번이랑 주민번호만 빼고 다 털림...
-
예비 약대생으로써 의치약한수. 유사의학 사기꾼 척결하겠다 꼬운 한의대생은 미안하다...
-
나머지가 다 허수일 리는 없을 것 같은데 미치겠네
-
사립대 기숙사비 0
보통 한학기에 얼마나 할까요?
-
탈출 해야겠뇨
-
내일 아침에 후회할 거 같아요...ㅠㅠ
-
대학발표가 빨리 나왔으면 좋겠어요
-
(대충 카네키 켄 짤)
-
다들 가버렸네 4
쩝..
-
보통 추합 인원이 다른 조건은 고정되어있다고 가정했을때 모집인원에 비례하나요?지원자수에 비례하나요?
-
선톡을 할까요
-
고연대 푸앙대 분캠은 해주면서... 내가 못본건가? 카포만 본 것 같은데
-
씻고 애니나 좀 보다가 잘까
-
반수 생각 중인데, 원래도 수학 5등급이었고 이젠 수능공부 놓은지 좀 돼서 다시...
-
몇퍼까지 들어오나요 작년에 광명상가 점공은 한 그정도 쯤에 40프로정도 들어왔던걸로 기억하는디
-
그만한 행복이 없을듯
-
사실뱃지없어 사실간지도안나 하지만난머싯어,,
-
06년생 3월생입니다 공군 점수미리보기하니 딱 100점 나오더라구요...
-
그러고혼자와서오르비에글씀 ㅇㅇ..
-
몇년새에 돈까스충이 됨 스윙스가 왜 자신있었는지 알것같아
-
25 37.5 12.5 25 과탐가산 5% 물리는 어짜피 아닌거같고 적백으로...
-
그 뒤로 졸업할때까지 이성이랑 연락해본적이 없어요
-
굿밤되세요 자러감
-
1. 상황파악을 잘 한다. 2. 상대방의 컴플렉스를 건드리지 않는다. 3. 상대방이...
-
이태원 가서 케밥먹고왔어요
-
이신혁 닮았대 좋은걸까 나쁜걸까
-
윗놈들 너무많음 급함
-
지둔이 뭔가여? 6
지역인재 기회균형 뭐 같긴한데
-
우울글 써서 죄송해요 12
오늘만해도 오르비에 도움되겠다고 칼럼도쓰고그랬는데 갑자기 긁혀서 난리친듯 다음부터...
-
진짜 잔다 4
3트째
-
.
-
친구들한테 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용