아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://test.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정신안차리지
-
당연함 안썼음
-
인하대 6
공학융합학부 여기 과 선택 학점 컷인거임??
-
얼릉 발표해라
-
노력해보겠습니다
-
언제쯤 은퇴하냐 얘..
-
연세대 경영 최초합!! 15
떴으니까 올리지 ㅋㅋㅋㅋ 아마도 빠집니다~
-
연대 영문 3
추합 몇번까지 돌까요 ㅅㅂ..
-
히힛
-
연대 광탈 ㅠㅠ 2
미점공자가 생각보다 훨 많았네요 ㅠ 복학엔딩이군뇨 미점공한 분들이 죄다 서울대...
-
몽글몽글 6
ㅎㅎ
-
연세대미친!!!!!!!! 129
-
ISE나 HASS 같은 국제캠은 조기발표 안되는건가요???ㅠㅠ 친구가 안뜬다고 하네요
-
우울해지는 저녁이구먼
-
그냥 어둠의 N수단이 되어버렸어…
-
극한상쇄!!! 5
크아악
-
끄으읕 12
이게 맞는 선택이겠지?.. 골라준 여러분 땡베감
-
출처: 만복피규어 놀랍게도 저 피규어 재질이 바로 PVC다. PVC는 탄화수소...
-
축하한다.
-
연세대 발표 6
연대 합격하긴했는데.... 응 내년에도 수능보면 그만이얌><
-
서바 강케이에 강사컨 인강컨 몇 개 풀고 싶은 것들 끼니까 수학만 200개 넘어감...
-
쪽지주세요 !!
-
한약도 보험 되는 거 싸던데 신진대사를 챙기는 토양이론 느낌 별로인가요?
-
-
드디어!!! 내가 현역으로 여길 올 수 있을 줄이야... 정말 꿈만 같네요! 일단...
-
내년에는 나도.. 11
-
건글의 최초합이 서성한 급이라고 하는데 아무리 증원했어도 의대 입결이 치대급...
-
아 ㅋㅋ 0
자 열심히 사탐 공부 햐보자잇
-
풀 컨텐츠 나열하고 나니까 개설레네 ㅋㅋㅋㅋㅋ 아 너무 맛있을 거 같음 이게...
-
원서를 안넣었으니까
-
우리과는 좀 봐주지 않을래 진짜 에바참치야 내가 머리 꼭대기 매수라뇨..
-
연경제 8
698인데 예비2번임, 핵빵임
-
연>고 0
ㅇㅈ함
-
연대 상경 최초합 12
기쁘다..!
-
너에겐 나보다 더 좋은 사람들이 주변에 많아서 너에겐 좋은 일이지만 왠지 서운했어...
-
대학커뮤니티 노크에서 선발한 숭실대 선배가 오르비에 있는 예비 숭실대생, 숭실대...
-
유빈이에서 n제 다운받아도 a4랑 사이즈 똑같으니까 풀맛 나겠네 11인치는 n제풀기에 작음
-
연대 합격 인증 18
-
평가원 기출 4
혹시 평가원 기출중 발문이나 선지에 a의 n승이라는 수가 나올때 n부분에 루트가...
-
어디가 나을까요?
-
신기하네 ㄷㄷ
-
⭐️ 연세대학교 중앙새내기맞이단에서 25학번 아기독수리들을 환영합니다 ⭐️ 1
⭐️ 연세대학교 25학번 아기독수리들 주목 ⭐️ 안녕하세요! 연세대학교...
-
현역이라 3학년 1학기 내신도 챙겨야 되는데 강의수만 150강이 넘어가서… 부족한...
-
고대찬양하고 고대훌리하고다닌다
-
너무 멀리 잇는거임 하.. 어뜨카지.. 그러면 푸흡 오삼 불고기 크하하하하하하하
-
256살까하는데 부족한가
-
과거의 사례를 미루어봤을떄 무조건임 ㅋㅋㅋ
-
앙 8
조소앙이 어느 시대 사람인지 10초 이내로 대답하시오
-
지나가던 서강대생1이 인정해준다 신촌을 와보면 알게될 것.
-
나는 거기썼다고 거의 광고하고 다닌 느낌인데 지금이라도 노문과 쌍두독수리분들은...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용