아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
다군에 267명 뽑는데 한바퀴는 돌까요?
-
좌천 1
부산1호선 좌천역이 있네요
-
사바사 겠지만 수능 영어 3등급 베이스 정도에서 하루 4시간정도 토플만 공부하면...
-
고대 행정 660.44 이거 되나요? 저 아니고 앞에 빠질 분이에요
-
나는 이런 온나 업나 27
큿소오오오오
-
서원대 연성대 고신대
-
개념책에 있는것도 다 쓰나요? 아님 지엽만 정리하나요
-
단국대 시발 69
이걸 조발을 쳐하네 ㅋㅋ 내일 친구들이랑 보려고 대기중이었는데,, 이륙 시켜줘
-
진짜 많이 슬플 것 같음.... 군대에서 연등하면서 꾸역꾸역 공부하고 살았는데......
-
한번은 수능 물리고 나머지 한번은 지금이야 앗! 뿡댕모! 물리보다는 쉽다(추정)
-
ㅈㄱㄴ
-
자퇴 ㅇㅈ 19
중탈성공 ㅠㅠ 했으니 서울대는 당장 조발을 하라!!!!!!
-
진학사 ㅈㄴ밉다 5
원래 성적인증 안된 표본많고, 표본에비해 칸수 좀 짜다싶어서 3칸이어도 4명뽑는...
-
지방의대 합격 7
지방의대 합격해서 인스타에 자랑? 하고 싶은데 스토리에 합격증 올리는거 좀...
-
-
한국외대 이과 바이오메디컬공학과랑 단국대 법학과 고민하고 있어요 외대 1년 다녔는데...
-
[서울=뉴시스] 김남희 기자 = 경찰청이 초국경 범죄에 공동으로 대응하기 위해...
-
의과학자 될 일 없는 노증원 의대들 위주로 복귀분위기 인가 보네 ㅋㅋ 지방의대생들만...
-
아아... 금지된 기술을 써야 할 때가 온것인가...... 울어라! 시발 내가 운다고
-
합격증 7
태어나서 처음 받아봄ㅎ
-
조발났나요?
-
지인선 기습숭배 2
솔직히 좋은문제 구린문제 뭐 차이 있나 싶었는데 이렇게 뭉탱이로 퍼먹으니까...
-
난 사수인데. 혼자 다니면 되지 뭐..
-
ㅇㅇ 시대인재에 저거 뿌려놓으면 평균 70점대도 안나올거같음
-
3지망이라 빠질 예정입니당
-
확통 맡았다가 개판쳐놔서 갑종님 극대노하게 만들고 모의고사 드랍시켰던 분임.. 풀지 마셈
-
쏘리암어밷보이 0
차라리떠나
-
50%정도 되나용
-
서울대 치의예과
-
갑자기 정수가 난입하면서 그래프 추론과 답 도출 사이의 과정이 드라마틱하게 개같아짐...
-
미쳤군…
-
나쁜생각중 5
반수비 받으면서 무휴반하기 너무 양심없나
-
지금 점공상으로 2칸 합격자 나올거같은데..
-
고난도 문장이나 고유명사 대량으로 터져나오는 문장 독해연습은 있을만도 한데
-
ㅇㅂㄱ 4
-
건국대 합격생을 위한 노크선배 꿀팁 [건국대 25][위인전에 대하여] 0
대학커뮤니티 노크에서 선발한 건국대 선배가 오르비에 있는 예비건국대학생들을 돕기...
-
뿡댕아 봐라 14
난이도 이거맞냐? 8번까지 8분 걸리고 9번에서 6분 갈가다 안되서 넘어가고 뭔가...
-
화작 기하 사탐 0
화작 기하 생윤 사문 할건데 언매 미적이 한테 표점 잡아먹힐라나?? 언매 노베인데...
-
진짜로 모르는 눈치네 실화냐
-
단국대 추합 0
단국대 건축공학과 9명 뽑는데 예비 3번 받았습니다 추합 되겠죠?
-
저는 개인적으로 1) 투자를 시장 평균 수익률 이상으로 가져갈 수 있는 사람이면...
-
26년 말에 전역하고 27년부터 학교 다닌다고 하면..
-
늘겠지 근데 오늘치 모고에서 3등급 나온게 너무 슬퍼서 공부가 안잡혀ㅜ시발련들아
-
美, '지방선거 불법개입 혐의' 중국인 체포…中 "모르는 일" 1
"中에 보고서 제출…하원의원 대만 방문 관련 항의 방법도 거론" (베이징=연합뉴스)...
-
드디어 4
합격했당ㅠㅠ
-
왜 외대 조발 1
안해ㅜㅜㅜ으으으으으으ㅠㅠㅠ
-
25 한완수 미적 새책인데. 공통만 새로사고 미적은 걍 작년책으로할까
-
그게 바로 나야
-
공부 시간 배분을 어떻게 해야할지 모르겠어요,, 10시간 기준으로 도와주세요!!!...
-
서강은 일을 뒤지게 안하나
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용