아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://a.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대충 정시인 척하는 글 27
축하티콘 달아주세여 ㅎㅎ
-
내년엔 꼭 나도...
-
나도 합격증 받고싶다 10
부러워
-
ㄱㄱ잇
-
동물실험에 대해서 동물실험용 쥐가 불쌍하다는 댓글은 별로없는데 1
동물실험용 원숭이, 토끼, 비글이 불쌍하다는 댓글은 500개가 넘네요
-
제발 한의대를 붙여다오
-
이게 맞냐 ㅅㅂ?
-
고대사학과, 서강대화생공을 쓰신 그분은 고대사학과를 붙었을까?
-
'모두' 품사 0
식구 모두가 여행을 떠났다 여기서 모두가 왜 대명사가 아니고 명사에요?
-
땡큐
-
개념 4월전에 완강하면 많이늦나요?
-
안되는거 알아도…하..
-
잡힐까요??
-
보채지마라 4
기다려
-
연뱃 부럽다 1
나도 열삼히 해야지 ㅇㅇ
-
ㅋㅋㅋㅋㅋ
-
-
허..
-
추합되긴 하겠지만 막상 1번 뜨니까 기분 이상하네...
-
연뱃 예쁨뇨 5
사실 연대 합격증도 예쁨 로고가 예뻐서
-
뱃지 확인!! 8
다들 뱃지 보이나요??
-
-
연컴 예비 6x번대 13
연컴 예비 6x번인데 올해 많이 돌까요 ?
-
개인적으로 에메 노래 중에서 가장 좋아하는 노래입니다
-
내신 엄청 중요해지겠죠? 내신도
-
입학 장학금 안내 받으신분 있나요?
-
글고보통 몇점까지 붙나요
-
자의식 과잉인거같음 11
사실 아무도 신경안쓰는데 너무 의식함 팬티 안입은걸 누가 알겠어
-
체스할사람 4
https://link.chess.com/play/OpwPgt
-
가현게이얔ㅋㅋㅋㅋㅋㅋㅋㅋ
-
제발
-
맞팔구 12
요즘 잡담태그 잘 달아용 나도 은테 달아볼래
-
도쿄 갈 사람 3
비용은 님들이 부담
-
시발섹스ㅋㅋㅋㅋㅋㅋ
-
흠…
-
-
1)하루에 예를 들어서 뉴런 Th.1 + 시냅스 Th.1씩 할건데 여기에 수분감...
-
그냥 휴릅할까. 8
나중에 칼럼 쓸지도 모르는데.
-
이감 한수 상상 바탕 뭐 많던데 연간패키지 살거면 뭐가좋을까요 이감할까 생각했는데...
-
예비 2번 가능성 ㅁㅌㅊ?
-
하쫄린디 2
이따 다같이 봐야지 연대 조발했습니다 다들 확인ㄱㄱ
-
피아노 버전 노래 추천 10
근데 저 이거 새벽에 듣다가 새벽 감성이 더해져버려서 뭔가뭔가 그랬어요
-
할아버지가 증조할아버지 묘 이장하신다고 임시로 유골 모셔뒀는데 그 모셔둔 장소를 까먹으셨대요...
-
이제 탈릅해야지. 14
오늘 인증을 끝으로 탈릅합니다. 그동안 재미있었어요. 장수생 군필 아저씨 놀아줘서...
-
난 와플대마저 불합격이다 ㅅㅂ
-
시이나 마시로가 누군데 13
오타쿠들아 ;;
-
고민하는 사이에 내가둘다했음...
-
흠..
-
연세포탈 <<< 등록금 납부 일정에 맞춰서 수험번호 민증번호 등등으로...
-
반수 방학 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용