아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
상당히 높던데.
-
문제대충 봣을땐 사고력보단 걍 범위가 개넓어보이던데
-
저 수리논술 진짜 잘봐줄 자신있는데 경력없어서 인기없나바요 제 전문분야가 서술인대
-
중경외시에서 이번에 설대 약스나 떨어지면 연대 교차로 갈 듯함 대깨 메디컬이라...
-
300명 뽑는 대형과고, 초반엔 최초합, 중간부터 추가합격으로 바뀌고 그대로...
-
학벌 좋은 ㅂㅅ들많네 15
오르비를 보며 느낀다 이래서 우리나라 정치판이 개판이구나
-
질문을받아요 21
저는 순수하기때문에 선넘으면 고소할거에요 ㅜㅜ
-
개정이후 독서 문학 언매 22 상 상 중상 23 중상 하 중상 24 중 상 상 25 ? ? ?
-
안하면 도태됨?
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
중경시 컴공인데 내년 6월 전역이라 군수도전해서 26,27수능 응시로 더 높은 학교...
-
그래야 나도 잘생겨지거든
-
노래가맛집이야
-
사문vs경제 16
진짜 고민되네...
-
요루시카노래는 3
후렴에 잔잔하고 부드럽게 깔리는 나부나 코러스가 좋음
-
선넘질받 10
흐흐
-
갠챠나 1
닝닝닝닝닝 니링링닝닝닝
-
선넘질받 오픈 14
ㅈㅇ스토리 풀러감
-
기만아니에요 6
기만이엇으면 좋겟어요 ㅅㅂㅠㅠ
-
안그래도 퍼즐잣밥인데
-
고대 정시 예비 0
고대 교과 정시 예비번호는 1배수 주나요? 아님 다 주나요?
-
원장님이 답장을 2주 뒤에 주셨습니다. 해당 학원이 어디였는지도 기억 안 나고,...
-
저한테 응원의 말 한마디만 해주세요 왜냐면 저도 저렇게 되고 나서 버텨야해서
-
육군 최악은 1
포병이 아닐까... GP/GOP보다도 더 힘들지도 걔넨 휴가라도 많잖아
-
이왜진?...
-
배고픈데 3
저녁? 메뉴 추천해주시면 안될까뇨
-
1차를 1.5배수로 뽑는데 1차에서도 예비 도나요????
-
실제 캐릭터 성격 말고 걍 짤로만 보면 ㅇㅇ
-
질받 9
-
전 통화만 하면 대가리하얘져서 말할거리가 생각이안남
-
질문받습니다 7
-
ㅇㄱㅈㅉㅇㅇ
-
뭔가 많이 잘못된 것 같다고는 생각함...ㅋㅋㅋㅋㅋㅋ 어디서부터 문제인 거지 여권...
-
우선 난 싸우면 질거 같다 근데 그거 나름대로 좋다는 생각
-
둘 다 붙을 것 같은데 어디 가는게 좋을까요? 이유도 부탁드립니다. 문과는 취업이...
-
근데이거 수능문젠데 10
과조건 아님? 첫째항이 k인건 필요가 없는데
-
161130 B형같은 아름다운 문제 나오면 감탄하고 그런시절이 있었지..
-
성대 조발 0
이번주 수욜이나 목욜이다에 한표
-
근데 과외생이 샤킬오닐임뇨 어캄뇨
-
메저약 거의 안되고 지방한은 거의 되는 저주받은 성적… 약대,한의대 목표이신 분들...
-
그래도 떨리네 진짜 붙기 전까진 계속 신경쓰게 생김 어딘진 비밀데스
-
그나마 내세울 국어도 진짜 황들한텐 범/부 당해버리잖아 꺼무 지식 가지고 떠들어도...
-
250630 치면 문제랑 해설 보여주는 사이트 어떰 기하랑 확통은 몰?루
-
본게임은 내년이다.
-
키오스크에서 쓰나
-
숙련이 안되어있으면 음함수미분법 문제인지 눈치채지도못할수도있음
-
강의가 제일 깔끔했음
-
설대 연대 붙기 기원 3일차 ps 설대 점공 긍정적
-
닭집은 왜이러지??
-
기출문제집에서 보는순간 걍 거르고싶어지는마음 200배. 걍 문제부터 풀이까지 다맘에안듦
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용