아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://test.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
인생애니 8선 30
도쿄구울 청의 엑소시스트 종말의 세라프 잔향의 테러 사이코패스(1,2기 한정)...
-
만난지 50일정도 됐습니다. 남친 선물 고르고 있는데 아이템 추천 부탁드려요!!...
-
제 이상형인데 이거 다 만족시키는 사람 몇명일꺼같음? 74
1. 키 170이상(자칭 170말고 실제적인 수치가 170이거나 넘어야함) 2....
-
절대 칼럼 쓰기 귀찮아서 이러는게 아니야
-
그게 들어가는건 상관없긴 한데 서사는 그보다 더 근본적이고 거시적인 문제에 포커스를...
-
요즘 좀 뇌빼고 활동해서 개박은거같기도...
-
ㄱㄱㄱㄱㄱ
-
두달만에 수학푸니까 진짜 개어렵네여……
-
종말의 세라프와 게이물 모두에 대한 몰이해입니다
-
뭔가 이런식으로 대가리 띵하게 만드는게 개 별로임 4기<<이거 걍 집중도 잘 안됨...
-
귀칼급아니면 전투애니 이런거 별로인듯 그냥 뇌빼고 히죽대면서 볼만한거 없을까
-
난이미지어떰 18
-
오르비 og들이 부럽다 14
그들만이 공유하고 있는 그 유대감이 부럽다 그치만 내가 그 입장이 되면 많이...
-
애증과 사랑의 구분 15
종말의 세라프는 서로에게 애증을 가진걸까 사랑을 가진걸까
-
적당히 작화 ㄱㅊ고 너무 장편이지 않으면서 재밌게 볼 수 있는..근데 또 똥먹는...
-
사탐치고 공대 들어오면 버틸 수 있을까? 이걸 반박하는 사람은 거의 없을 거임...
-
그냥 사람 성격이 호감이라 두고두고 보는사람들이있고 걍 글만 봐도 아 이 사람은 내...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용