아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저능아처럼 행동함 예를 들어 너 어디살아? 노무현 수능 잘봤어? 엉덩이 대학...
-
인스타 보다가 4년연속 수능 수학 100점 발견함 14
ㄹㅇ어케햇노? 부럽다
-
저는 고3때랑 재수때 모두 수능끝나고도 생리를 안했거든요 고3때는 수능끝나고 1월에...
-
-
선넘질문 6
을 제가하겠습니다 님들 여친없죠?
-
나도 호감 고닉이 될테야
-
일단 오르비언들은 현실적으로 넓은의미의 지성인에 속함
-
선넘질받해볼래요 13
재밌어보여 질문좀
-
재수고민 2
원래 군수 할라했는데 공군 스펙쌓고 신검받고 하면 5월안에 입대를 못함. 그래서...
-
선넘질받 10
나도 해볼래
-
그 다음으로는 뉴턴역학시간해석열역학전기력자기장파동빛반사가 재밌어요 그리고 일과에너지는 재미없어요
-
저도 질받 18
아무거나 ㄱㄱ 신상이나 너무 과한 것만 아니면 적당히 선 넘어도 ㄱㅊ 설거지 하고 옵니다
-
진학사댓 뭐지
-
진짜 미친거아님? 아직까지 안오네 대성 들으러간다 ㅅㅂ
-
알바 추천점여 2
또래 많은 사람 많은 알바 없나여 편의점 카페 피방 이런 혼자나 둘이서만 하는...
-
뻥임뇨
-
20살 모쏠녀인데 15
대학가면 모쏠 탈출할 수 있을까요 ㅠ..
-
여기서도 찐따야
-
독해의 끝 16
여러분의 독해의 끝. 국어 독해에 있어 가장 중요한 것이 뭐라고 생각하나요?
-
선넘ㄱㄱ 4
네
-
크게 보자면 인서울 수도권 지방 전문대 고졸
-
-
상당히 높던데.
-
문제대충 봣을땐 사고력보단 걍 범위가 개넓어보이던데
-
저 수리논술 진짜 잘봐줄 자신있는데 경력없어서 인기없나바요 제 전문분야가 서술인대
-
중경외시에서 이번에 설대 약스나 떨어지면 연대 교차로 갈 듯함 대깨 메디컬이라...
-
300명 뽑는 대형과고, 초반엔 최초합, 중간부터 추가합격으로 바뀌고 그대로...
-
학벌 좋은 ㅂㅅ들많네 15
오르비를 보며 느낀다 이래서 우리나라 정치판이 개판이구나
-
질문을받아요 21
저는 순수하기때문에 선넘으면 고소할거에요 ㅜㅜ
-
개정이후 독서 문학 언매 22 상 상 중상 23 중상 하 중상 24 중 상 상 25 ? ? ?
-
안하면 도태됨?
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
중경시 컴공인데 내년 6월 전역이라 군수도전해서 26,27수능 응시로 더 높은 학교...
-
그래야 나도 잘생겨지거든
-
노래가맛집이야
-
사문vs경제 16
진짜 고민되네...
-
요루시카노래는 3
후렴에 잔잔하고 부드럽게 깔리는 나부나 코러스가 좋음
-
선넘질받 10
흐흐
-
갠챠나 1
닝닝닝닝닝 니링링닝닝닝
-
선넘질받 오픈 14
ㅈㅇ스토리 풀러감
-
기만아니에요 6
기만이엇으면 좋겟어요 ㅅㅂㅠㅠ
-
안그래도 퍼즐잣밥인데
-
고대 정시 예비 0
고대 교과 정시 예비번호는 1배수 주나요? 아님 다 주나요?
-
원장님이 답장을 2주 뒤에 주셨습니다. 해당 학원이 어디였는지도 기억 안 나고,...
-
저한테 응원의 말 한마디만 해주세요 왜냐면 저도 저렇게 되고 나서 버텨야해서
-
육군 최악은 1
포병이 아닐까... GP/GOP보다도 더 힘들지도 걔넨 휴가라도 많잖아
-
이왜진?...
-
배고픈데 3
저녁? 메뉴 추천해주시면 안될까뇨
-
1차를 1.5배수로 뽑는데 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용