아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
무등비랑 삼도극은 같은 유형으로 계속 출제되어오던 ‘고인 문제’라는 판정을 받고...
-
대재명
-
그만 알아보자
-
해리스가 될거라고/탄핵 기각될거라고 열심히 희망회로 굴려서 반반드립 쳤지만 현실은...
-
사탐도 받아주고 ㅇㅇ
-
이걸론 특정안되겠지 사실 학교 걸려서 모자이크하고 올림
-
중대출신 ㄷㄷ
-
롤갤이 오늘 실북갤 1위 먹나
-
발문 쓰고 그림 그리기 넘 귀찮음
-
하면 이재명은 의사카르텔척결+의료정상화로 홍보 ㄱㄴ한데
-
자랑스럽다
-
1학년 1학기는 성적상관없이 국가 장학금 받을수 있다 그러는데 올F에 학사경고...
-
재명이가 살리라하지 않는 한 안나오지 않을까
-
"사탐런을 완벽하게 제압하는 수준" 이거 나오면 나 자살하러 가야함.
-
아님말고
-
원래 수잘은 도형을 잘풀기는해서 도형 하나정도는 어렵게내야 ㄹㅇ 수학인데
-
첫 정답자 2000덕 드리겠습니다...ㄷㄷㄷ
-
오르비 일동은 9
21대 대통령 이재명 총통의 당선을 축하드립니다
-
-
없는건가요???
-
진도 나가네 2
응 몰폰할거야 닛몰폰쉬 ㅠㅠ
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
ㅋㅋㅋ 메슾 터져서 여기 있는 중
-
집구석에서 벅벅 긁으며 TV 보는 “반국가세력“이라 살았다!
-
스겜ㄱㄱ
-
일류는 말로 안해도 알아듣게 한다 다들 뭐해야할지 알겠지?
-
-
사필귀정 8
처음부터 끝까지 함께해서 더러웠고 다시는 만나지 말자 그날 밤 저곳에 있었던 것이...
-
ㅇ?
-
이재명 대통령님 0
의반을 없에고 수능 기조를 유지해주십시오 그것만 이루어진다면 민주당 당원가입합니다.
-
다른건 모르겠고 1
언노운 화요비 oila 행복하게만살고싶다 반응 궁금하면 개추 ㅋㅋㅋㅋㅋㅋㅋㅋ
-
아 몰라 기하러는 그런거 몰라
-
25로 버닝이벤트 열어주고 본인 입학한 뒤에 사다리 걷어차주고 퇴장 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
다음 상대는 이재명이라고... 의대견제 더하면 더했지
-
원래 같았으면 지금쯤 이재명 유죄받고 상고했을텐데 멍청한 놈이
-
ㅋㅋㅋ
-
[속보] 전군, 윤석열 전 대통령 탄핵에 '사진 철거·소각' 1
ㅋㅋㅋㅋㅋㅋㅋㅋ
-
-
또 올해 이상해지는거 아님..? 무조건 이게 수험생 입장에서 좋은건지는..
-
탄핵은 당연한 결과긴한데
-
-
미적분시발련아 삼도극이랑무등비 같은거
-
솔직히 지금 수능 기조 좋은데
-
저능아 맞음 ㄹㅇ..
-
-
뭐라함
-
[속보] 헌재, 윤석열 대통령 파면‥8:0 전원일치 28
헌재, 윤석열 대통령 파면‥8:0 전원일치
-
여기에 내 인생이 걸려있다.
-
어카노
-
난 오세훈으로 간다
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용