아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
놀랐잔아.
-
보통 다른 애들 대학 얘기도 나누나요 담임쌤이랑
-
한동안 바빴네요
-
재수 수학 고민 4
수능때 수학 미적으로 높3 떴는데 다시 해보고 싶습니다 개념이 아예 없는 것은...
-
보통 스케줄 조정 과외생이랑 하지 않나요? 과외학생 어머니랑 하는 경우도 있나요?...
-
는 아니고요.. 그냥 문돌이 봇치임 사실 문과도 아닌거 같음 지금 이 글 왜...
-
21학번 코시국 + 군대 + 쌩삼수 이 테크 타고 사회생활 사실상 올 스톱에...
-
진짜 개음침한새끼 많음 17
피씨방 왔는데 무슨 유튜브로 야한 만화?(그 찐따같은 그림체 있자늠 누가 지...
-
-
카레를 해보아요 1
재료 - 감자, 당근, 양파 - 방울토마토(있으면) - 좋아하는 고기 -...
-
생각해보니 3
진학사 희망 대학 순위 반대로함 내 뒷점수 친구들 괜찮겠지
-
아 30초만 투자하시라고
-
이제 씻고 독서실 갑니다아…
-
너도 사랑했던 님 찾아 우는구나~
-
경매인데 얼마정도 되려나..
-
순공시간 31분 확보
-
팔로워 한 명 실종됨 22
똥을 너무 많이 쌌나 싶기도 하고
-
가군발뻗잠하고싶어요
-
근데 탁월하게 잘하는 과목도 없고 내 공부법이 뭔지도 모르겠고 글도 못 써서 그냥 포기함
-
시발점 본교재 step 1 먼저 대 워크북 step 1 2
뭐가 먼저죵
-
-
27수능은 진짜 어떨지 상상이안됨 웬만하면 올해 끝내는게맞다..
-
진짜로 너무부러움
-
국어고자 9
1등급도 아니고 2등급 중반정도는 노력하면 가능하겠지?
-
선넘질 칼ㄹ럼(26) 11
야메추 해주샘뇨
-
기균같은 전형으로 매년 몇명씩 들어가는데 메디컬 애들 말 들어보면 수능 공부보다...
-
근데 본인 능지로는 불가능임..
-
질문 받아볼게욥..!! 12
고곡
-
그 전 신캐도 안해봄 내 신캐는 에코야 그게한1년6개월동안마지막신캐였나...
-
오르비 검색해버림 나 ㄹㅇ 옯창인가...
-
국어 수학 영어로다 메가로 듣고 탐구만 임정환 들으려고 삿는데 사탐도 메가로...
-
조발 없으면.
-
-
ㅠㅠㅠㅠㅠㅜㅜㅜㅜㅜㅜㅠㅠㅠㅠㅜㅠㅜㅠㅜㅠㅜㅠㅜㅠㅜㅠㅡㅠㅜㅠ 올해가 최적의 기회였는데...
-
빨리 와라
-
집독학해서 재수 너무 힘들었어? 과탐 못버려서 수능 망했어? 원서영역을 컨설팅...
-
니들이 중대 와서 날 백날천날 찾아봤자 절대 날 특정할 수 없음
-
뭐야 고대의대엿자너..
-
성대 조발 0
언제 할까요?
-
뒤에서대학얘기함 나무서워
-
저능아처럼 행동함 예를 들어 너 어디살아? 노무현 수능 잘봤어? 엉덩이 대학...
-
인스타 보다가 4년연속 수능 수학 100점 발견함 14
ㄹㅇ어케햇노? 부럽다
-
저는 고3때랑 재수때 모두 수능끝나고도 생리를 안했거든요 고3때는 수능끝나고 1월에...
-
-
선넘질문 6
을 제가하겠습니다 님들 여친없죠?
-
나도 호감 고닉이 될테야
-
일단 오르비언들은 현실적으로 넓은의미의 지성인에 속함
-
선넘질받해볼래요 13
재밌어보여 질문좀
-
재수고민 2
원래 군수 할라했는데 공군 스펙쌓고 신검받고 하면 5월안에 입대를 못함. 그래서...
-
선넘질받 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용