아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공조수사본부는 7일 오후 내란 수괴(우두머리) 혐의를 받는 윤석열 대통령에 대한...
-
아마 여기서 777을 쓴 사람은 저밖에 없을 겁니다 3
면접이 두려웠어요….
-
이거 붙음?? 2
정원 26명 점공 29등/59명 전체 지원자 118명 작년 재작년엔 정원...
-
성반시공 인증 2
-
몇명이나될까… 제발 다 붙으셨으면 좋겠다제…………
-
내신 삐끗해서 정시 올인하려고 자퇴했는데 내신때 물1,2 화1,2 만 해봄 물리랑...
-
물2질문 4
중력 가속도가 둘다 아래로 작용하데 왜 저기 쓴 식처럼이 아니라 하나는 +로 하나는...
-
오늘 점공 들어온 사람 점수가 좀 압도적 1등이던데 가군 한양 영교 나군 부산 경제...
-
07이나 08있나..그냥 궁금 중딩은 가끔봤어도 초딩은 그 정법만점친구말고는 못본듯??
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][학점이 뭐예요?] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
박제 2
1146700님 아이민 소인수분해하니 2²X5²X11467이네요
-
아니 담뇨단 저격좀 그만좀쳐해
-
전세역전 ㄷㄷ
-
뭐지 나 왜 잘못알고있었지
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용