아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
현역때 수학 백분위 81이였고 수능 이후로 아예 수학책은 펼쳐보지도 않아서 다시...
-
고2 때 기하 시작하고 노베입니다. 방학 때 선행 해야돼요 아님 학기 중에 해도 되나요?
-
@orbihaku
-
하지 마세요 그냥 무물보다 1억배 더 여러분의 인생에 도움됩니다
-
안녕하세요 올해 22살인 입대 예정자 입니다. 교대 2학년 까지 마치고 군수...
-
사진이 중요함 저능부엉이님도 할카스는 아니지만 시각적효과를 노린 "사진"을 올려서...
-
왜 행정학과는 아무도 빵꾸같다고 호들갑을 안 떨어주시나요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 얘네는...
-
리버풀 vs 토트넘
-
수학의 안락사 0
땅(우)울림
-
진학사 실지원 종료당시 있던 사람들 정보는 못보는건가요? 30명 있던걸로 기억하는데…
-
추합도 조발해요? 아님 추합일정은 그대론가
-
눈온당 2
헤헤헿ㅎ헤헤헤ㅔ
-
서성한 인문 기준으로 아래 대학일수록 후하게 윗 대학일수록 짜게 나오는거 맞나요?
-
시대재종 반 2
언미영물지 백분위 98 98 1 88 80 이면 어느 반으로 배정받나요?
-
성적인증 ㅇㅈ 매타가 필요함요.
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 1
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
절망적이네...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용