아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이제부터가 시작 0
내전급 혼란예상
-
25학번 의대생 ㅊㅋㅊㅋ
-
-
ㅠㅠ
-
만장일치로 탄핵 0
오
-
씨발 소리질러 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
-
수능의 정상화 0
ㄸ
-
ㄹㅇ
-
어 일단 증원은 3
안된다고 봐도 무방하나
-
킬러 문항 복귀 2
-
드디어 문형배 재판관 멋있네요
-
와....
-
그사람 궁금함 0
중앙대 뭐시기 지금 심장이 벌렁벌렁 하실텐데
-
계엄을 쳐했다가 실패했으면 방빼야지 ㅋㅋㅋㅋㅋㅋ
-
윤석열 정부 (2022.05.10 0시~2025.04.04 11시 22분) 0
댓글로 JOY를 표합시다
-
250404 1122
-
탄핵소추 적법 무분별한 탄핵으로 국정마비 = 인정안됨 부정선거 의혹은 사법적수단으로...
-
집모로 3모 쳐봤는데 화작 57로 4 뜸… 만년5등급에서 미세한 발전이긴 해 나름...
-
감사합니다감사합니다
-
파면 0
끝
-
두두두둥... 0
파..면...
-
확정 0
캬
-
와 ㄷㄷ 1
ㄷㄷㄷ
-
메디컬에서 ..로스쿨의 열망이 ㅋㅋㅋ
-
ㅇㄷㄴㅂㅌ ㅅ바..
-
ㅇ
-
"파면한다" 1
드디어
-
ㅋㅋㅋ
-
ㅋㅋㅋㅋ
-
ㅋㅋㅋㅋㅋㅋㅋㅋ
-
ㅇㅇ
-
자결해라 에이전트 윤
-
이제 여러분들의 역할이 가장 중요합니다 국민을 위한 헌신에 감사드립니다
-
-
나 수능만 치고 뽑자
-
[속보] 헌재, 여인형·홍장원 '정치인 체포 목적' 사실로 인정 1
헌재, 여인형·홍장원 '정치인 체포 목적' 사실로 인정
-
-
필의패하고 증원은 어쩔려나
-
킬러 부활하나요 0
ㄷ
-
실시간 학교 2
으흐흐
-
숨 좀 고르십쇼
-
2000 노빠꾸로 밀어붙인건 힘 많이 잃을 것 같은데 교육부와 의대총협이 어떻게 나오려나
-
27번 프랙탈 28번 삼도극 볼 수 잇는 거지?
-
개에바잖아...
-
ㅆㅃ
-
허잇따안녕하세요이재명입니다오늘할것은국회들어가 기인데허잇짜호잇자저는담넘어볼게요아석열아계엄령 왜내린거야호잇!군인들온다숨어숨어!호잇짜!담을넘었 어요! 6
허잇따안녕하세요이재명입니다오늘할것은국회들어가...
-
여기서 탄핵 옹호한 사람들 cia에 신고 한 번씩만 부탁드립니다. 다 빨갱이들입니다.
-
ㄱㄴㄷ 삼도극 무등비 싫어서 24 25유형이 좋았는데 잉..
-
25만원 언제줌 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용