아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://ys.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
댓글 아무렇게나 남겨주시면 진짜로 드릴게요 이번엔 덕코 소진 다 될때까지 진행함
-
언제 정시 시작하셧나여 13
서울 좆반고 2점대 초반 내신 들고 대학 갈 수 있을 줄 알았던 저는 3학년 1학기...
-
ㅎㅇ닉넴바꿈 11
꽤맘에듦
-
교수님한테 플러팅하다가 방치플당함..
-
그럴 수도 있겠다라는 개인적인 망상
-
나이<<<<외모인 이유 11
솔직히 06년생까지만 가능하다고 한 사람들도 97년생 차은우보면 바로 고백할 듯 ㅇㅇ
-
연하가 더 좋아 이제 합법적으로 연하를 추구할수잇음
-
그러니 좀 나이차가 나도 가능하지 않을까요
-
흠.
-
라면먹고싶다 6
끼리온나
-
전 제 3살 위, 한 살 아래
-
서른살 넘어가면 좀 그럼
-
Why yet in pennis
-
이대로 내 소울프렌드가 썩어가게 둘 수 없다
-
미장이 휴장이기 때문이다
-
쓴 적도 없는대 억울해요
-
지금까지 속여서 고멘 11살이 오르비한다고 하면 안껴줄줄 알앗음
-
현생이바빠졋어요 0
24시간 햇빛 가려놓고 폐관에서 프리랜서 알바하는중 근데 현생이 재밋어지진 않네요 사교성은저멀리
-
-
정치성향 ㅇㅈ 4
중도쪽인가?.. 뭐지
-
-
비문학은 좀 되는 거 같은데 문학이 정말 어렵네요.
-
chill수하네.. 헉
-
나이고 뭐고 7
여친이 필요해
-
수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸 훈훈한...
-
군대가야함시발
-
레드벨벳 - Dumb Dumb 맞나
-
나 진짜 바본가 6
레전드 바본데 나
-
그때 겨울왕국 첨나오고 유튜브같은거도 이제막 뜨고있을 시기임
-
아무튼 그래
-
저격 아님뇨잇
-
나형에서 좀 전설적인 문제인가요
-
ㅇㅇ
-
다들 왜 안자 9
잠은 아침부터 자는거냐고
-
풀만 한거 다 추천 좀 엔티켓이 인상 깊어서 이미지 n제 다 풀어봐야겠어
-
-
왤케 너네 나이 많냐 14
틀딱들아
-
문제집 풀다가 감동 받은건 첨이다 진짜...
-
원래 현우진 처돌이 였는데 엔티켓 한번 풀고 감동 먹고 이미지로 한번 풀어볼까 고민중
-
징쨔 없음..
-
04는 개인이 아니군
-
오랜만에 초등학교 앞지나가면서 초딩애들 보는데 다들 막 욕설,패드립,커뮤식 욕...
-
-
우주덕후 행복사
-
사실 한 번 푼 킬러문제들은 거의 다 보자마자 기억나긴 하는데,그 중 좀 인상깊엇던...
-
디시에 글 하나쯤 써보지 않았을까?
-
04입니다 29
네.
-
아 배고프다 3
저녁 안 먹음
-
인스타 맞팔 한명 늘렷음 조금은 성장한거 아닐가
-
25수능 물리 1컷 48 예측은 시대인재밖에 없었다 그저 빛 ㄹㅇ
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용