아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
주제별로 대표 기출 하나 주고 수월하게 플리면 풀어보라고 역대 비슷한 주제 기출을...
-
아이패드살건데 8
그냥 프로 13인치가 제일좋은거지? 그거사면되는건가
-
과외 이거 맞아요??? 35
길 하나밖에 없는 산 깊숙히 들어가는데 가서 장기 털리고 나오는거 아님????...
-
인정?
-
연대붙었습니다 20
이제 진짜 굿바이 카이스! 노문인건 같은 연대지원자들끼린 다 알거같아서... 송도...
-
미적 노베에서 0
1년만에 2틀 현실적으로 가능 불가능?
-
9평 국어 백분위 98 수능 4등급
-
고대야 0
조발 ㄱㅈㅇ~~~~~~~~~~~~~~
-
1학기때 최저학점 듣나요 아님 남들하듯이 하며 악깡버하나요
-
현역 연대합격인증 20
중대 경영 빠집니다!
-
자퇴생이라 18 19살에 2년간 재수학원다니면서 수능 두번봄 19살때는 나이상으론...
-
ㅇㅋㅎㄴ ㄷㄷ
-
7시 15분을 맞추다니
-
연>>>>>고 2
-
국회 측 "尹, 할 말 없을텐데 굳이 출석…재판 방해하러 온 것" 1
윤석열 대통령이 21일 현직 대통령 최초로 헌법재판소 탄핵 심판 변론 기일에 참석한...
-
-
기범비급 ㄱㄱ요
-
내가 다 설레네 4
꿈의 대학이 발표를 했어
-
온라인TA같은 거 하면 재밌고 유익할듯. 뱃지들한테 모르는 거 질문할 수 있는 오픈공간
-
ㄱㄱㄱ
-
연>고 2
ㅇ
-
조발마저 연>고 8
QED
-
만화책 이제 한권 남았는데 부족할거 같네..
-
사 수 고 9
난 경한을 간다
-
커플 진짜 많네 6
짜이나네 진짜 아
-
네
-
고대뭐하냐 7
-
이감장학생 2
이제 대학만붙으면 되겟네여ㅋㅋ
-
https://www2.yonsei.ac.kr/entrance/2025/jungsi/...
-
저만그래요?
-
나 우파인데 2
전라도 삼
-
의대급 성적이 부러움…
-
연대 떳음 5
전 안씀
-
아 속시원해 0
방금 배그에서 얘 하나 속을 화려하게 뒤집고 옴 아 신난다
-
설뱃받고싶당 0
설경제갈껀데 빨리주세용
-
그런데 일반전형만
-
통상적인 대학 서열 11
서평연고(서울대,평택대,연고대,고려대) 서성한(서강대,성균관대,한양대)...
-
교양 쌓으러 옴
-
생명은 모고땐 2,3떴는데 수능때 망했음요 그냥 사탐으로 트는게 나을까요?
-
나 좌파인데 2
경상도사람임
-
개무섭네 ㄷㄷㄷ 주홍글씨노
-
신청했는데 안줌 왜 안 줬는지 모르겟는데 안줌
-
이게 정상인가
-
아 근데 일반 프로틴은 당 높아서 먹으면 안되려나 근데 암튼 보통 어느 회사꺼 드시나요?
-
조발에조발을더하는거지
-
고양이가 좋아 6
개보단 고양이지
-
1주일이나 밀렸네...
-
25릿 방금 언어이해는 20/30인데 추리논증 35/40나옴 표점합 131.8인데...
-
최근 3년동안 평균적으로 예비 15정도 돌았다고 할때 이번 예비 10등대 거의다...
-
오늘 첨써봄 ㅎㅎ.. 가사도 몰라서 대충 흥얼거리는데도 찾아주네용
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용