아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
문과반수 6
현역 정시로 성대 상경들어왔는데 이번에 문과반수가 진짜 힘들다는데 하는 게...
-
나 여르빈데 문자루 알려줄 사람 있을까..?
-
-
솔직히 수시 혐오하는건 자기들이 못해서 부러운거 아님? 16
수시도 쌤들한테 아부하고 대답하고 공부할거 많아서 힘듬 ㅋㅋ 불지피니~~
-
서울 좆반고에 다니고있는 고3이과생인데 제가 내신이 5점대이긴 한데 제가...
-
영어를 매우못하는 재수생입니다. 국수탐은 1등급후반가능한데 영어4등급이여도...
-
영어를 매우못하는 재수생입니다. 국수탐은 1등급후반가능한데 영어4등급이여도 되나요.....ㅠㅠ
-
ㅈ반고 평가좀 1
영어과목이 두개인데 고3이라고 수특 영어랑 영어독해연습하고 확통시간에도 수특 나가고...
-
현역인데 국어 수학 탐구 하느라 영어공부 할 시간이 평일에 없던데 영어공부 비중 다들 얼마나 됨??
-
-
롯된 것 같은데
-
-
-
작년 하루 평균 공부량 3시간 2021년 하루 평균 12시간 목표 팽자팽자 놀아서...
-
언제 나오나요?? 올해 빵꾸난곳 엄청나게 많다던데데 어디 없나요?
-
이정도 성적이면 어디갈까요?? 국어 백분위72%, 수학 (가) 94% , 영어2 ,...
-
국민대 정시 1
다군 예비 6번이면 붙는 거라고 보면 되는 거 맞지???
-
예비 고3입니더 아 이제 고3이 되었네요 경기권 일반고이고 학교 실적은 매년 서울대...
-
정시 비율 거의 40퍼 넘게 증가했고 약대부활 한전공대 등등...체감이 얼마나...
-
경인교대 재학생입니다. 혹시라도 면접에 어려움 겪고 계시는 분들 혹은 혼자선 잘...
-
낙지에서 실지원을 빼면 오히려 비슷한 점수대 애들이 더 많이 몰릴 수도 있는거...
-
가군 제발료 문 닫고 들어가도 좋으니 그냥 여기 들어가게 해주세요8ㅅ8
-
폭빵폭빵 교대로 나와요 아니면 아무 상관 없어요?
-
인천대 동북아 4
인천대 동북아식 점수 888점 나오는데 합격 가능할가요? 혹시 gs 봐주시고 싶으신...
-
에너지공학과 이름이 저걸로 바뀐건가요? 아무리 찾아봐도 안나와서요...
-
안 괜찮을까요?ㅠㅠㅠㅠㅠㅠㅠㅠ
-
진짜 머리 아프다,,,하 올해 추합 많이 돌까요?ㅠㅠㅠㅠ
-
낙지 453 0
위험할까요,,,?ㅠ
-
오늘 변환표준점수 나오면서 낙지 기준 갑자기 6칸으로 올랐는데 불안정한건가요?
-
가능할까요ㅠㅠ
-
낙지 4칸 0
최종컷이랑 2점 차이 나는데 가능할까ㅠㅠㅠㅠㅠ
-
제발제발제발
-
둘다 낙지 기준 6칸 이상입니다
-
정시 1문제 6
틀렸을때 대학에서 감점 정도 큰순서는 어케되죠? 국, 수, 영, 화1, 지1 중에요
-
문과인데 서로 차이가 많네요 ㅠ 고대만 보면, 현재 제 기준으로는 낙지, 모지가...
-
표점 백분위 등급 국 120 83 3 수나 128 92 2 생윤 63 89 2 사문...
-
가군 7칸 나군 4칸 다군 6칸이면 합격 가능성 있나요?? 나군은 그냥 질러볼려구요
-
제 점수가 떨어질수도 있고 올라갈수도 있나요? 입시가 더 빡세질정도로 많이 변하나요??
-
고대식 676.8X 정도 되는데 상경계 빼고 되나요? 그리고 제 점수에 사회학과...
-
어디 학과가 더 좋냐 나쁘냐를 따지는게 아니라.. (모두 좋죠!!) 정시로 들어갈때...
-
정시지원시 0
작년이나 재작년때 합격권인데 올해는 점수가 낮은게 변표때뭄인가요? 반영비율은...
-
백분위 국어 93 수학 92 영어 2 생윤 98 사문 94 표준점수 국어 128...
-
정시 라인 좀 잡아주세요..ㅜㅜ
-
수능 과탐 선택 1
제가 수능 준비를 처음하는데 이과여서 과탐을 선택하려 합니다. 투과목을 포함할지...
-
fait 상으로는 그린라이트까지 있고 오르비 모의지원도 8칸인데 낙지에서는 4칸에...
-
고려대 심리학과 9
고대 궁금하신 것 있으시면 질문주세요!ㅁ!
-
중상위 학과 들어갈수 있나요??
-
정시 이정도면 어느 대학 갈수 있나요.. 최대한 높은 곳으로
-
가능할까요??ㅠ;; 정보가 없어서 도저히 모르겠어여
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용