아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
인천 부평구 동수역 일대 주민들이 갑작스런 들개 출몰로 불안해 하고 있다. 들개들이...
-
안녕하세요. 합격자 후배님들! 저는 인하대 영어영문학과 22학번입니다. 인하대에...
-
어차피만나지얼마안된사암이특정한건 오르비에서의 그모습이 더 익숙한 거 아님? 그러니 괜찮은거잖아
-
기껏해야 3등급 정도 뜰 거 같은데 망한 건가요?
-
내일 하는게 정배지?
-
저는 사실 살면서 세벳돈을 5만원 이상 받은 적이 없습니다. 2
이거 진짜임뇨
-
얼버기 18
자다가 깸
-
자기전에 잠깐만 보려고했는데 개꿀잼 시작이네 ㅋㅋㅋㅋ
-
.
-
근데 당연한 수순아님? 11
솔직히 놀랍지도않다 ㅋㅋㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
손창빈T 독학 0
독해강화 이거 독학 가능한 책인가요?
-
이거 11번이라는 번호대치고 꽤나 어렵지 않나요 @ㅅㄹㄱㅍㅎㅇㅈ 풀어주십쇼..
-
식데하실분 3
술사주세용~~
-
안녕하세요 5
국어 i등급입니드. 질문받습니다 국어 질문은 안 빋아요
-
시험은 40분? ㄹㅇ???
-
하 진짜 제발….. ㅠㅠㅠ
-
물800ml 넣어 갖구 두봉지 끓여서 입 한가득 넣구 싶다.
-
특정당함 34
ㅈ됐다
-
몇살부터 줘야하지?
-
현역 지구 0
작년에 지구 개념 한바퀴 돈 상태에서 OZ개념이랑 기출 한번 더 돌고있는 중입니다...
-
선이 안 풀리네 6
밖에 오래 잇아가 오니까 ㄹㅇ 안 풀려 수적냉증도 잇어서 ;
-
연대첨단컴퓨팅 1
예비 55 가능인가요.. 가면 행복사할거같은데
-
형님들 올해 입시 기조를 봤을때, 건국대 글로컬 의예과 예비 20번이 붙을 확률이...
-
양승진 커리 3
고2임다 쎈발점 완료했고 양승진듣기로 결정함요 수1 양승진커리중에 뭐로 시작해야할까요
-
러셀인들 모여라 5
러셀 윈터스쿨 모고 이거 중요함??
-
갈고리 수집가 된듯 …
-
하아아아아아 0
대학가서잘살아남을수있겠지 친구..만들수있겠지… 이왕이면1지망…..
-
칼?럼) 피오르 컨설팅 후기 + 컨설팅 받을 때 팁 4
일단, 피오르 컨설턴트분은 ICEICE라는 분이셨는데, 컨설팅 내용에 대해서는...
-
그냥 보고 오 이쁨 오 잘생김 으 싫어 이러고 잊어버림 기억력 ㄹㅈㄷ
-
ㅈㄱㄴ
-
해보고십버요
-
아이패드 샀다 4
내월급 ㅠㅠ 다나갔어ㅠㅠ
-
스트레스를 죽어도 술로 풀게되진않음 단점 그외모든것
-
구거질문 받음 10
암거나요
-
설의 갔네 ㅁㅊㄴ ㅋㅋㅋ
-
아마 3월 내로는 3순환까지 다 끝낼 것 같은데 그 다음엔 대체 뭘 해야됨...?...
-
동국대 조발 0
안하려나요..
-
-
맞팔을 구해봐용 4
-
연세대 예비 2
불합이어도 모든 학생 다 예비번호 주는건가요?? 아님 노예비 불합도 있나요??
-
하루에 푸쉬업 100개 해서 기초근략 만드는거 저은디
-
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는예비 한국외대학생,...
-
-
-
군대갔다 복학한 틀딱선배한테 걸면 됨
-
제가 작수 3등급인데 찍맞 제외하면 4등급 초반이에요 근데 강기원을 듣고있는데...
-
난 잠시 그녈 지켜줄뿐야 아무것도 바라는 것없기에 그걸로도 감사해 워어
-
킹너네나못이겨 29
오르비 차렷.
-
ㅁㅌㅊ? 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용