아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
다들 가버렸네 4
쩝..
-
보통 추합 인원이 다른 조건은 고정되어있다고 가정했을때 모집인원에 비례하나요?지원자수에 비례하나요?
-
선톡을 할까요
-
고연대 푸앙대 분캠은 해주면서... 내가 못본건가? 카포만 본 것 같은데
-
씻고 애니나 좀 보다가 잘까
-
반수 생각 중인데, 원래도 수학 5등급이었고 이젠 수능공부 놓은지 좀 돼서 다시...
-
몇퍼까지 들어오나요 작년에 광명상가 점공은 한 그정도 쯤에 40프로정도 들어왔던걸로 기억하는디
-
그만한 행복이 없을듯
-
사실뱃지없어 사실간지도안나 하지만난머싯어,,
-
06년생 3월생입니다 공군 점수미리보기하니 딱 100점 나오더라구요...
-
그러고혼자와서오르비에글씀 ㅇㅇ..
-
몇년새에 돈까스충이 됨 스윙스가 왜 자신있었는지 알것같아
-
25 37.5 12.5 25 과탐가산 5% 물리는 어짜피 아닌거같고 적백으로...
-
그 뒤로 졸업할때까지 이성이랑 연락해본적이 없어요
-
굿밤되세요 자러감
-
1. 상황파악을 잘 한다. 2. 상대방의 컴플렉스를 건드리지 않는다. 3. 상대방이...
-
이태원 가서 케밥먹고왔어요
-
이신혁 닮았대 좋은걸까 나쁜걸까
-
윗놈들 너무많음 급함
-
지둔이 뭔가여? 6
지역인재 기회균형 뭐 같긴한데
-
진짜 잔다 4
3트째
-
.
-
친구들한테 5
고등학교때 나의 이미지가 어땠냐고 술자리에서 여럿 물어봤는데 돌아오는 답변들...
-
어떻게 고치는지 모르겠어요 많이 부딪혀보는 게 최선일까요
-
쌔끈한걸로다가 추천좀
-
앞으로 덕코 잘 부탁드립니다
-
오늘의 메타몽 할당량 채우고 감
-
크아악
-
모두에게 굿나잇을
-
자야지 2
2트째
-
저렙노프사는저렙노프사만이도울수있어. 그것이 간지니깐,,,
-
점공 인원 1
점공 인원 지금쯤이면 거의 다 들어왔다고 봐야하나요? 안 들어온 사람은 스나일 확률 높나요?
-
문과는학벌 3
이맞겠지?? 한급간차이인데 높은쪽이 인문대고 낮은쪽이 경영이라서ㅋㅋ..
-
-
과외하려면 감잃으면안댐
-
어디가 더 꼴림
-
1. 좋아하기도 전에 차인다 2. 평생동안 이성과 사적으로 대화를 나눈적이 3번 이하이다
-
오르비에 뻘글싸대는 내가 알고보니 하와와 여중생 진심으로 ts되면 안그래도 좀...
-
솔직히 수시 3
스시 맛없음
-
입문n제 골라줘
-
씨발진짜 하....
-
짠거 개땡긴다 0
그냥엄청짠음식땡기네 살찌겠다
-
김범준t 미적 2
김범준 T 미적 현강 듣고 있는 학생인데요 현강에서 받는 스블이랑 인강에서 파는...
-
뻥입니다 심심해에..
-
그전에 고2 부터 재수까지 3년간의 입시여정도 풀어내고 점공 개새끼들 1/4도...
-
수분감 수열 파트 풀고 있는데 너무 예전 문제가 많은거 같음 다른 단원들은 예전...
-
저씨발련들 지방한 이기려면 사탐으로 어디까지해야하냐 하...
-
모두 잡담태그는 달도록 하자 ㅇㅇ
-
.
-
오겜 봐야징 2
2화까지 봤는데 아직까진 재밌음
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용