아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
우선 1차떨 하나는 확정된 상황이었고 가채점 했을때 최저떨을 직감했어서 직감상...
-
이거 11번이라는 번호대치고 꽤나 어렵지 않나요 @ㅅㄹㄱㅍㅎㅇㅈ 풀어주십쇼..
-
제 프사 16
캐릭터 이름이 뭐죠
-
어떻게 180 이상이 아닐 수가 있음?
-
고등학교투표 16
ㅇ
-
뿡댕이이분은몇살이에요? 11
되게오래본거같은데 몇살이지
-
특정알바임? 21
난 어차피 휴학이야~~~~~~
-
진지하게 한번만 답변 부탁드립니다. 정말 인생 마지막 수능이에요… ? 제가 과고...
-
따악 맞추고 싶엇는데안 오네 ㅋㅋ
-
난 장발 좋은데 10
지금 울프컷정돈데 만족하는디 다들 장발 싫어하드라고 그래도 할래
-
왜클릭
-
누웠음 11
슬슬슬
-
랜만오 10
밐
-
교재 반값에 지원해줘야함 개념교재 3~4년 구매한거 인증하면 50%할인같은거...
-
테니스 뭔가 좋지 않나요? 배우면 좋지 않을까 싶은데
-
글고 보통 썸탈때 어디까지 가능?
-
몇 수때가 문제였던거임… 여기서 떴어야했다 그런게잇나유
-
대부분 걍 문제가 너무 복잡해 복잡하고 어렵다고 좋은문제가 아닌데 가끔 아무도...
-
비슷한 거 물어본 적 있긴한데 한 번만 더,,, 의견좀요 24학년도 6 9 수능...
-
그래도 다행인점은 18
전적대 친했던 분이어서 현재 대학에는 영향X 그리고 주기적으로 글삭해서 괜찮음
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용