아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://m.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어때요?
-
가면 눈치없는건가
-
운동ㅇㅈ 12
오운완
-
시발점/기초개념강의부터 해야겠죠? 공통 2개 틀렸는데 공통도 다시 듣는게 나을까요
-
연공은 영과고 출신 많은거로 알아서 투과목까지 빠삭하게 하고 온 이과출신 애들도...
-
ㅅㅂ.. 수만휘 보니까 전과목 내신 나랑 똑같은 지역인재교과 추합이라던데 하..
-
신기하다 같은 섬유향순데도 후드티에 뿌렸을 때랑 차원이 다르네 완전 좋아서 계속 맡고 싶음
-
-
다른 것 안하고 돈을 벌어서 학기중에 놀고 먹을 생각
-
20살되는해 1월1일에 술집 노크 썸경험o 크리스마스날 다른사람과 있었음 수능 잘봄(서성한이상)
-
내년 확통 고정 한의대 전체 정원 ’단 10명‘ 걍 미적사탐 할게요..
-
이번에 패드 하나 마련하려고 합니다. 핸드폰을 없애고 패드로 커버치고 인강 듣고 할...
-
-
1학기는 어떻게 할거?
-
걍 기만메타 이쯤에서 그만하고 야짤이나 보도록 해요 16
와 그냥 대박
-
솔로탈출기원 14
대학왔는데왜..
-
더 오기생겨서 무휴반 성공시키고 말겠다는 생각이 커졌음
-
역시나... 2
정강이 사이에 메추리알 두 개 있음...
-
아니 십좆댔넹 0
저거 저러면 고공도 같이 입결 올라가는 거 아녀?
-
저는 대치 러셀 현강들으면서 재수하고싶은데 엄마는 강북 메가 재종을 가래요ㅜ...
-
대만 또 가고 싶네 17
사실 너무 길게있어서 루즈했지 볼 거 자체는 나름 많았음 사람들도 착하고 재밌었음뇨이
-
뇨뇨이 0
-
뭔가 어색해서 바로 다시 닮
-
이건 타노스 수준이 아닌데??
-
미적(수능) 기하(내신) 확통(내신) 으로 공부해봤는데용 초월함수에 대한 기초적인...
-
바른생활어린이가 될게요..
-
안주는닭가슴살한팩.
-
일반 전형이고 결제완료 했는데 서류 업로드 목록에 입학 원서가 있는데 이거 따로...
-
이거 왜 이런 거임
-
"슼 마 토"
-
https://m.dcinside.com/board/sdijn/1646875...
-
과목별 호감강사 0
내가 듣는 강사 제외 국어 유대종 : 생긴것부터 호감인데 교재도 쌈 이원준 :...
-
만족중
-
좀아닌가?ㅎㅎ;
-
민지야 6
-
1. 수능 가채점 끝낸 후부터 쭉 가군엔 고대 써야겠구나 생각중이었는데 원서 접수...
-
2월 달까진 행복해도 되잖아!
-
국민대 합격생을 위한 노크선배 꿀팁 [국민대25][기숙사, 자취방, 고시원] 0
대학커뮤니티 노크에서 선발한 국민대 선배가 오르비에 있는 예비 국민대학생, 국민대...
-
저대신 일가주실분 돈은 0.1퍼드림
-
f(x) (x-1)인수개수 3개인것만 구하고 그 뒷부분 깡식으로 푸는거 어떻게 생각하세요??
-
학창시절에 만났던 친구들은 각자 인생 살아야하니까 시간 내서 얼굴 보기가 힘들고...
-
치러 간 사람들 스토리에 좀 보이네요
-
왜일까
-
진로과목이 뭐임? 핑프 ㅈㅅ 지원하는 과에서 제시하는 핵심수강과목같은건가
-
최근에 나온건 안볼걸 그랬네오
-
3개 공식으로 나오는거 같던데 이거 불합도 뜨는건가요? 너무 뒷번혼데 추합이라고 떠서..
-
25수능 6,9,수능 전부 높2 고정이고 더이상 오르질 않는 상태예요 작년에 빅포텐...
-
ㄹㅇ 고자인가 물론 동성에도 관심 없음요
-
뉴노말인데도 아직 기가 참 어떻게 이렇게 드라마틱하게 망하냐 기울기 개쩔 듯
-
선착 5명 19
제가 하트 이모티콘 달아드림
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용