아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
고3 겨울방학에 독감 걸려버림 하 아파서 3일 날림 ㅈ됐네ㅠㅠ
-
현역이라 강사들이 언제까지 수특 강의 완강하는지 몰라요 ㅜ 혹시 작년에는 언제쯤...
-
우리 서강대는 무슨일이야???
-
떴으니깐 올리지 ㅋㅋㅋㅋ 어 이게 아닌가
-
내 본처가 되도록
-
연대 0
붙었다…. 아 축하합니다 보고 눈물나오네
-
이제 마음편하게 잘수 있겠네요 ㅠㅠ
-
안떴네
-
민초vs반민초 3
전 민초를 좋아해요
-
매번 이 시즌마다 재탕하는 사진이지만 그냥 레전드 사건이라 재탕해도 무방함
-
원자의 구조 그런 데 들어가면 같은 놈들의 같은 실험 알파 입자 산란 실험이나...
-
왜냐면 합격하지 못했으니까 사실 원서를 넣지도 않음
-
안입는다 이지랄하면 쩨트킥 존나날림
-
그때로 돌아가도 객기부리고 안 챙겼을것 같아서 금방 접었음
-
이미 수능 끝나고 올해 6,9모는 괜찮게 봤다던데 수능은 왜 그 모양으로 망쳤니 너...
-
요즘 근자감 생김 풀이방식 뜯어고치면 더 오르지 않을까
-
연곰 귀여움 1
연곰과아이들
-
착한 너 변하지 않도록 그런 니 맘을 지켜줄테니
-
하…
-
연세대 문과 이러면 펑크라는 단어가 무색해질정도로 푹삭 가라앉는거 아닌가 4
아니면 낙지가 비정상적으로 컷을 높게 잡았던건가
-
다들 힘내삼 2
기죽지 말기
-
-
문제 사진 하나씩 찍어서 회독용 pdf 노가다 하고 있었는데 노동할 필요가 없어졌네 굿
-
재명아 0
재암아
-
아니 시급3이 싼거임? 18
국어인디 스펙은 대강 25국어 98점(화작) 삼룡의 합격 '수시' '남자' 인데...
-
-
연대… 2
닫는대… ㅈㅅ
-
19살 고3 현역때 수능을 보고 그 이후 대학 졸업하고 다른 활동하다가 30살에 두...
-
연대 추합 올해 거이 안돌까요ㅠㅠ 24년 3명 23년 7명 22년 10명 돌았는데...
-
조발을 해야 한다고 생각해요..
-
현역 1차합 인증 22
충전부터 하고 오라는 나쁜 말은 ㄴㄴ
-
술 마렵네 4
1살만 많았어도 ㄹㅇ 알콜중독 트리 바로 탔을듯
-
정신안차리지
-
당연함 안썼음
-
인하대 6
공학융합학부 여기 과 선택 학점 컷인거임??
-
얼릉 발표해라
-
노력해보겠습니다
-
언제쯤 은퇴하냐 얘..
-
연세대 경영 최초합!! 15
떴으니까 올리지 ㅋㅋㅋㅋ 아마도 빠집니다~
-
연대 영문 3
추합 몇번까지 돌까요 ㅅㅂ..
-
히힛
-
연대 광탈 ㅠㅠ 2
미점공자가 생각보다 훨 많았네요 ㅠ 복학엔딩이군뇨 미점공한 분들이 죄다 서울대...
-
몽글몽글 6
ㅎㅎ
-
연세대미친!!!!!!!! 129
-
ISE나 HASS 같은 국제캠은 조기발표 안되는건가요???ㅠㅠ 친구가 안뜬다고 하네요
-
우울해지는 저녁이구먼
-
그냥 어둠의 N수단이 되어버렸어…
-
극한상쇄!!! 5
크아악
-
끄으읕 12
이게 맞는 선택이겠지?.. 골라준 여러분 땡베감
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용