아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://m.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아 내일도 출근 1
취소하는거 까머것어.. 쿠팡이날불러..
-
2년간 내신 3.2->4.4 학평 1.4->1.2 학생부 담임쌤이 우리학교 탑이라고...
-
상남자특 1
봄여름가을겨울 바지 구분 없음
-
꿈 2
네가 왜 막잔 하고 나가는지 난 알겠어 안주도 남았는데 내일 위해 가는 네 모습...
-
까였는데 아직 친구로 지내고 있음 사실아직조와함..
-
-
얼버기 9
-
하…….인생 ㅈㄴ 비참하네 ㅅㅂ
-
진학사 인증 기다리고 있는데 설마 이렇게 해놓고 퇴근하신 건 아니죠??ㅠㅠ 저상태로...
-
어디가 더 괜찮나요? 가격은 당연히 싼게 좋겠지만 잠 잘 깨워주고 감시를 잘하는?...
-
시립대 앞에 족발무한리필집이 있걸랑요 거길 갔는데요 저녁시간에 딱 갔는데 사람이...
-
어제 돈 넣어놨는데 많이 빠지나 해서.. 정시파이터로 전향하고 2.8에서 3.2로...
-
ㅈㄱㄴ
-
어떻게 생각하시나요 어찌저찌 사유서 제출하면 강제입소 피할 수도 있을 것 같은데...
-
그러고 보니까 6
나 여자선생님 듣는 과목이 없네 메인으로 탈 게 이원준-이승효-션t-현돌-윤성훈인데...
-
이왜진
-
제목이 곧 내용입니다.. 둘 다 붙는다는 보장은 없지만 님들이라면 어딜 고를건지...
-
체력 좀 늘리고 싶은데
-
2026매물이 없고 2025 작년꺼 밖에 없네
-
점공 0
세종대 공대 점공률 33퍼정도면 어느정도인가요???
-
6명 학생 전부 다 여학생들인데 생각해보니 특이하네요
-
-
붙는점수에요 아니면 떨어지는 점수에요?
-
3점짜리는 쉽게 다 풀고 19번까지 중간에 있는 4점들은 딱 보면 이렇게...
-
9일에 뜨겠구나
-
자기 몇 학점 듣는지 사실대로 얘기하시나요? 대학 가서 동기들이 “혹시 몇 학점...
-
이게 꿈이라면 어서 날 깨워줘
-
올해 연대 빵꾸 6
행정 정외 사회 중에 어디가 제일 크게 빵꾸났을까요 전 행정인데...
-
널 좋아해~ 2
릴리릴리릴리릴리~
-
-
티모 모자 어디서 삼? 10
정품 어디서 사는거임?
-
학원으로 부족해서 독서 인강 따로 들으려하는데 어떤 쌤이 좋으실까요? 고1모고지만...
-
인생 뭐 있냐 3
몇 장 뒤엔 마지막 페이지인데I know, I know you will never...
-
전에 페이스앱 돌렸을땐 종종 진짜 여자처럼 나왔는데 요즘은 그렇겐 안 되더라
-
설전정 점공 0
여기 1차뜨고 많이 들어오나요?
-
제가 쓴곳들이 죄다 40%대라...
-
이원준T 문학 4
복습해보니까 괜찮네요
-
확통통이가 공대가서 적응 힘들어한다는건 그럴수도 있겠다 싶은데 사탐러가 과탐내용을...
-
이제 곧 고2됨 문학 많이 못함. 심찬우 듣고 문학 공부했는데 심찬우랑 비슷한...
-
키는 180정도고 어깨는 사아알짝 넓어요
-
당연히 3점짜리도 많음 ㄱㄱ혓?
-
근데 반수할 때 5
여기는 정말 다니고 싶지 않다라고 하는 대학이더라도 걸어놓고 해야하려나요… 저번에...
-
선착 한명 5
덕코내놔
-
저는 안먹어용
-
의대 아니면 안간다 13
대우 명제는 가버렸다면 의대다 즉 가버리기만 하면 의대도 딸려 오는거임
-
랑데뷰 1D2K 제2회 입니다. 25학년도 수능 미적분 28번에 관해 다뤘습니다....
-
공기는 얼마만큼 들이마시죠? 혀는 어디에 뒀죠? 눈은 몇 초마다 깜빡이죠? 똥꼬에...
-
저처럼 경희대 지원하셔요
-
서울대가보자
-
저건 환각이 아닌거같은데... 분명히 204였는데.
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용