아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
설수의를 향하여 2
-
프사바꿈 4
.
-
컴포즈메뉴추천좀 2
컴메추
-
문학은 쭉 독학하다가 강의 들으니까 속터질거같네요 피램하러감
-
고2 정시파이터고 수업시간에 브릿지나 써킷 풀려하는데 몇분정도 재고 푸는게...
-
님들 이거 나중에 정시 과외할 때 써먹을 수 있음? 2
한다면 국어 정시 과외 하고 싶은데 어머님 저도 공부를 못하는 아이였습니다 계속...
-
알바하면서 초중딩때 같은 학교 나온 동창 봄 ㄷㄷ 나 기억 못하는거 같음
-
작년보다 메디컬이랑 상위 대학 입시는 더 어려워진거 맞죠?
-
흔한가요
-
past and future cant change the past
-
김승리 김동욱 2
자퇴생이고 내년 수능까지 보고 있어요 이번년도 김동욱 수국김, 스위치온, 일클,...
-
대학가면 여친 생긴다 했으니까..
-
오른쪽이
-
한낱 뻘글러의 컨셉을 지녔지만 오르비 꼬라지를 누구보다 냉철하게 분석 파악하고 있으시군
-
대통령 무한루프 2
일각에서 현직 변호사들이 법리적으로 윤석열 후보자 등록가능하고 대선 출마 가능하다고...
-
3모 65점… 2
이 정도 수준이면 공통 시발점 워크북, 쎈 b는 풀고 가야하나요? 지금 기출 쉬운...
-
ㅇㅁ 없음
-
이름만 봤음 신기한 경험
-
아가 기상 2
네
-
김동욱 커리 타고 있긴 한데 강민철이 평가가 좋다더라구요 내신+수능 겸용으로 하려고...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용