아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://i9.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1. 빛이 관성있어서 마이컬슨 몰리 실험결과나옴 길이수축은 불필요한 가정 2....
-
오르비가 내 인생에서 사라져야 미련없이 행복한 대학생활을
-
-
ㅈㅂㅈㅂㅈㅂ
-
언기경사 0
ㄱㄱ?
-
수험생 문만 4
수험생이 모고만들고 문제 만드는 거 어떻개 생각해요?
-
**팀별 승리 확률 분석** 1. 디플러스 기아의 승리 가능성 - 강점 - 최근...
-
아 닉값 못하게 됐다 11
나름 고2때 만든 레어닉인데
-
kㅕㅇ희대 kㅓㄴ국대 kㅕㅇ북대
-
저도 사범보단 간호가 나은 것 같아서 간호쓰긴 했는데 작년도 그렇고 올해도 그렇고...
-
현역 연경 ㅇㅈ 16
감사합니다 원서영역 오르비 도움 많이 받고 갑니다
-
크아악
-
-
[사랑후에 오는것들] 공지영 츠지 히토나리 소설 명언 명대사 0
[사랑후에 오는것들] 공지영 츠지 히토나리 소설 명언 명대사안녕하세요, 오늘은...
-
밤새고 생활패턴 정 상 화 도전.
-
이 정도면 진짜 심각하네요
-
걸림요
-
ㅠㅠ
-
-
작수 미적 98 김현우T 끼고 한 명 더 추가할거임뇨 계획 짜는 중인데 박종민 뺴곤...
-
나같은 저능아는 존재해선 안됨
-
연대 조발도 떳겠다 사람 많은 지금 해야지 ㅇㅇ
-
연 세 대 학 교
-
ㅜㅜㅜㅜ
-
되커피는 되고 다른 건도안되네..
-
친구가 그렇다는데
-
뱃지 왓엇구나 14
이뿌다
-
이제 자퇴생이라 밝혀도 눈치 안 볼 수 있어
-
이번 2월 초에 만기전역일텐데 저번에 휴가나왔을때 보니까 얘 상태가 좀 안좋던데...
-
고잡대 뭐하냐 0
이러기 있는거니
-
-
대충 정시인 척하는 글 27
축하티콘 달아주세여 ㅎㅎ
-
내년엔 꼭 나도...
-
나도 합격증 받고싶다 10
부러워
-
ㄱㄱ잇
-
동물실험에 대해서 동물실험용 쥐가 불쌍하다는 댓글은 별로없는데 1
동물실험용 원숭이, 토끼, 비글이 불쌍하다는 댓글은 500개가 넘네요
-
제발 한의대를 붙여다오
-
이게 맞냐 ㅅㅂ?
-
고대사학과, 서강대화생공을 쓰신 그분은 고대사학과를 붙었을까?
-
'모두' 품사 0
식구 모두가 여행을 떠났다 여기서 모두가 왜 대명사가 아니고 명사에요?
-
땡큐
-
개념 4월전에 완강하면 많이늦나요?
-
안되는거 알아도…하..
-
잡힐까요??
-
보채지마라 4
기다려
-
연뱃 부럽다 1
나도 열삼히 해야지 ㅇㅇ
-
ㅋㅋㅋㅋㅋ
-
-
허..
-
추합되긴 하겠지만 막상 1번 뜨니까 기분 이상하네...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용