아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공학+경영학. 여기에 의약학도있으면 좋겠군요
-
책 추천 2탄쓰기 간단 야식 홈트(상체) 오르비 금딸 실패할만한 자료 찾기
-
야식 ㅇㅈ 12
-
송도 안암 연애 6
가능?
-
지금은 김범준쌤 스블 듣고있긴한데 수1은 잘하고있는데 계속 수2에서 어이없게...
-
뱃지 확인 4
ㅇ
-
흐흐흐흐 내가 22학번 선배야 이친구들아~
-
제발 붙는다해
-
아버지 축하한다. 한마디 했지만 안방에서 들리는 자랑 전화 소리. 어무이 뭐 먹고...
-
-
-
연경제 2
685.×××까지 붙을듯(주관적인 예측입니다)
-
낫을 낳으로 쓰면 11
좋은거 같아요
-
연대 ㅇㅈ 21
삼수생 드디어 성불?합니다ㅜ
-
자의식 과잉도 문제인거같다 남들은 그렇게 우러러안보는데 자기가 너무 우쭐해한달까
-
대학 합격하니까 0
갑자기 세상이 더 아름다워 보임.
-
어쩌다 수능을 너무 잘쳐버려서.. 25살에 서울대를 가게 될 것 같은데 그냥...
-
다 끝날거 같은데 중간중간 복습한다는 기준으로 3월말에 끝내는 정도면 충분한가? 아니면 좀 느림?
-
그것은 '기공치료' 좀 있으면 사주 봐주고 북 치고 장구 치고 할 듯 ㅎㅎ
-
음주가 답인가
-
나름의 고민이 22
인스타 프로필에 대학 이름 올리고 싶은데 좀 이상해 보이려나요...? 나름의 로망이었어요
-
-
반수 조언 0
혹시 반수할 때 최소학점 듣는게 나을려나요?
-
"오... 드디어 내게도 연락이!" " 새로운 과외 공고가 올라왔어요!" 하...
-
창의력을 동원해봐
-
내일 드디어 닉변가능
-
신기하게 고속도로에서 IC로 빠져나오니 갈림길이 있고 오른쪽으로 가면 서강대...
-
자료를 1
저번에 올렸는데 인기가 없길래... 파일보다 칼럼식으로 글로 적어서 적는 게 나으려나요 의견 좀
-
왜 경옥고를 만드는 중에는 여자가 들어오면 안되나요?
-
선착순한명 백만덕 16
축하합니다 당신은 앞으로 백만덕입니다
-
부럽구만 2
난 실력은 없는데 눈만 드럽게 높아서
-
무슨알바하세여?
-
갑자기 없어지는건 먼데
-
달콤한 꿈을 꾸었습니다..
-
대학커뮤니티 노크에서 선발한 단국대 선배가 오르비에 있는 예비 단국대학생, 단국대...
-
한건희는 신임 5
대대대
-
ㅋㅋㅋㅋ 부교재 뭐쓸라나
-
노무법인 현 7
-
한달 기준 선불로?
-
ㅋㅋ이왜진
-
전단지 돌리기도 자리가없네
-
오르비 3
뱃지내놔라
-
노베때 망하는법 1
국영수가 555면 한과목만 파는게 맞는듯 3개 한번에 다 하긴 힘듦 3개 한번에 다...
-
왜 나는 항상 수능 점수만 개박을까 내 실력이긴 하지만 너무 슬프네
-
최초합 거의 확실한데 진짜 매고올게요…
-
[단독]대학 교수가 "尹 영장 판사는 XX" 막말…이후 발언 철회 1
(서울=뉴스1) 김민수 장시온 기자 = 서울의 한 대학교 겸임 교수가 21일 오후...
-
재수 vs 반수 1
1월부터 빡세게 달리니까 조금 힘들어서 1지망 붙으면 걍 최저학점만 들으려는데 성적...
-
고등학생 분들은 가장 최근에 보았던 학평,모고 기준 현역 or N수or 대학생은...
-
썸넬 뭐냐 ㄷㄷ
-
슬퍼요 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용