아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://i9.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
양심 죽은 것처럼 보이지 않을까? 04가 신입생이긴 한데..
-
반박안받고 어쨌든 배홍동이 최고임
-
기계공에서 모두가 자기 게이인거 안다? 과생활가능함?
-
구거질문 받음 10
암거나요
-
작수 3등급이고 담달에 강대 의대관 드갈예정임 수학 인강 들은적이 없어서 감이...
-
대학 안 가면 그만 아님?
-
무물보 12
공부가 하기 싫은 밤입니다
-
-
팰월드 재밌음? 10
오픈월드 좋아해서 살까말까 고민중임
-
하 진짜 제발….. ㅠㅠㅠ
-
생일끝 9
앰생처럼살았긴했는데 즐거웠어요 오랜만에 친구들한테 연락도 많이 왔음 ㅎㅎ
-
경북대에 오르비하는사람 없겠지......?
-
오늘처럼 좋은장에 금쪽이만 계속 골골대네
-
나처럼 정상적인 글 쓴것도 아니고 정신나간 미친글 썼는데 고개를 어케들고다님 ㅋㅋㅋㅋ
-
내일 하는게 정배지?
-
존나 공과대학 정시처럼 생겼음
-
난 특정당해도됨 7
이상한 글 별로 안썼어요
-
솔직히 너무 이상한짓만 안하면 상관없음
-
물리 과감하게 버리고 사문 하기로 결정했습니다 사탐은 처음이라 어떤식으로...
-
형님들 올해 입시 기조를 봤을때, 건국대 글로컬 의예과 예비 20번이 붙을 확률이...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용