아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://wwww.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
문과는학벌 3
이맞겠지?? 한급간차이인데 높은쪽이 인문대고 낮은쪽이 경영이라서ㅋㅋ..
-
과외하려면 감잃으면안댐
-
어디가 더 꼴림
-
1. 좋아하기도 전에 차인다 2. 평생동안 이성과 사적으로 대화를 나눈적이 3번 이하이다
-
오르비에 뻘글싸대는 내가 알고보니 하와와 여중생 진심으로 ts되면 안그래도 좀...
-
솔직히 수시 3
스시 맛없음
-
입문n제 골라줘
-
씨발진짜 하....
-
짠거 개땡긴다 0
그냥엄청짠음식땡기네 살찌겠다
-
김범준t 미적 2
김범준 T 미적 현강 듣고 있는 학생인데요 현강에서 받는 스블이랑 인강에서 파는...
-
뻥입니다 심심해에..
-
그전에 고2 부터 재수까지 3년간의 입시여정도 풀어내고 점공 개새끼들 1/4도...
-
수분감 수열 파트 풀고 있는데 너무 예전 문제가 많은거 같음 다른 단원들은 예전...
-
저씨발련들 지방한 이기려면 사탐으로 어디까지해야하냐 하...
-
모두 잡담태그는 달도록 하자 ㅇㅇ
-
.
-
오겜 봐야징 2
2화까지 봤는데 아직까진 재밌음
-
여붕이들 필독 5
관심이 없다면 챙겨주거나 친절을 베풀지 마라 이렇게 떠나보낸 예비 신부 및 인생의...
-
잘 어울리나요?
-
진학사가 의반고려 안 해서 다 개쫄은거같음 대대적인 빵꾸가 터져나올예정임
-
성욕이 없어
-
오야스미 2
네루!
-
ㅠㅠ
-
전 항상 달아요
-
-
잡담을 안 보면 오르비를 왜 해
-
마법사가 되는법 1
...
-
팔로우해주라 4
팔로우해주면 야갤 체험 가능
-
공부량 부족 2
국어 수학은 진짜 공부 더 해야될 거 같은데 작년 N제 사서 병행해도 괜찮겠죠
-
오르비하니까너무우울해지는듯우울감은전염된댔어
-
연세약vs지방한 1
ㅇㅇ
-
주변 지인들 보고 나혼자 모솔인거 알고 놀람… 근데 진자 이쁜 여자를 봐도 아...
-
24수능 물지 둘 다 높2 25수능 생윤사문 100 낮1 메디컬노리는 상위권은...
-
띄어읽는게 뒤가 아니라 앞이였….
-
당신에게뭔가특별한존재일지도몰라서오늘도피해안끼치게잡담태그를달아.
-
투표로 할테니까 애인 있으면 좀 눌러봐 ㄹㅇ 궁금해서 그래
-
학벌 갈드컵 끝날줄 알았는데 의대서열 갈드컵, 훌리도 ㅈㄴ 많음 삼룡의vs지거국...
-
어차피 여기서 특정당해도 다들 소문 퍼뜨릴 사람이 없기 때문
-
중학교때 좋아하던 애 성인된 지금까지도 꿈에 나옴
-
뭐 난 못생긴남자는 거른다 이러는 여초커뮤도 있고 한데 솔직히 현실에서는 키작고...
-
OT MT 4
반수할거면 아예 담 쌓고 있는 게 낫겠죠
-
진짜소신발언 5
얼굴기회균형제도만들어야한다고생각. 기균못받으면히히나잘생겻노가능 기균받으면시발대학은가겟노ㅜㅠ가능
-
수1 수2 병행이 좋을까요?아님 1끝내고2?
-
못가나?
-
새터 ㅇㄱㅈㅉㅇㅇ? 10
진심 최악인데………… 내가 하면 바로 갑분싸될듯
-
165 존못은 자러갈게여,,
-
내가 스트레스 받아가면서 꾸역꾸역 점공 확인하는 이유 1
12만원 뽕 뽑아야됨
-
그 강제적으로 친목질하는 환경 ….. 어케버티냐 으……
-
너무 어려운일인데 진짜 그걸 해야한다고생각해요 근데저도못함
-
먹은사람은 상위 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용