아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
첫 투표를 대선으로...우와
-
희망사항도 섞인 거긴 한데 선거가 6월 3일이 유력하다 하고 그 전에 해도 5월...
-
ㅇㅇ
-
"읽으시었다" 에 앞부분이 "었다"였을수도 있지않음??? 5
"읽으시었다"에 뒤부분이 "었다" 앞부분이 "읽으"쪽인거 뭐 국어에서 그렇게...
-
국어 기조 7
문학은 정상화 당했으니 독서도 22 기조로 복귀..?
-
선거는 6/3에 할 거 같은데
-
첫 정답자 2000덕 드리겠습니다!
-
김범준 선생님 왜 확통은 없고 미적만 있어요? 혹시 확통 없어서 범바오?라고...
-
누구보다 중국없으면 못사는 사람들 ㅋㅈㅋ
-
민주당 후보로 6
김동연은 어떤가요? 재매이햄보단 나을거같은데..
-
의대논술 질문받는다 24
-
우으 2
난 정치몰라..어려워
-
언제는 삼도극 프랙탈 빠져서 뭐 이상해졌다느니 그러더니 지금른 또 잘 빠젺음 ㅇㅇ 이러네
-
ㅈㄱㄴ
-
일단 지역인재 척결좀 11
지역인재할 바엔 시대인재전형 ㄱㄱ
-
평가원장도 그대로고 그분은 24수능 때도 자기가 뭔소리하는지 모르고...
-
제목 : 과학탐구 동일과목 1,2 제한풀린거 맞나요? 2
제목 : 과학탐구 동일과목 1,2 제한풀린거 맞나요? 내용: 생1생2 선택 서울대...
-
-
지금부터 2024헌나8 대통령 윤석열 탄핵사건에 대한 선고를 시작하겠습니다. ▣...
-
이재명 "모든 지역에 공공병원 충분히 만들 것"···공공의대·의대증원 공약 걸었다 20
[경향신문] “의료인들 이익 침해 하는 것 아냐 합의·토론 안 되면 권한 통해...
-
재매이햄 0
그간의 행보는 쇼라고 해주십쇼...
-
노동가요 2
다 부를 줄 알게 되어 버렸음…
-
무조건 예약/렌더링 수준의 지문과 추론은 대비해야됨 그리고 사미인곡/유본학 지문...
-
다음대통령 3
재매이햄 맞나여?
-
ㅇㅇ 이건 양당 의견이 어느정도 일치되는 부분이라
-
난 삼도극 좋게 봤는데 10
근사충은 어차피 문제 개발하면 충분히 제초가능함 예를들어 세타의 1.5승 1.7승...
-
26수능 0
킬러부활(철학소재 국어영어지문, 삼도극 무등비 등 사탐의 해 부활(9과목 싹다...
-
윤석열 내려갔다고 과거유형이 억지로 부활하는것도아님 13
애초에 삼도극,무등비,합답형을 평가원이 내고싶어하는데 윤이 억제기를 해서 못냈던것도...
-
우리형이 서울 경찰이라 지금 비상근무 중인데 오늘 같은 날 혹시라도 몸 다칠까봐 그게 제일 걱정 됨
-
올해 재수하게된 재수생인데요 제가 수학 노베라 1월달부터 이미지 선생님 세젤쉬...
-
이재명이 대통령되는거는 좀 아닌데.......
-
한국판 국공내전 시작이라고
-
수능 건드릴 시간도 없을듯 의대 문제랑 똥 치우는데만 1년 쓸 거 같은데
-
상식적인 판결 0
지극히 상식적인 인용
-
다시 킬러랑 다 부활하는건가
-
‘헌법수호의 관점’에서 용납될 수 없거나, 대통령이 ‘국민의 신임을 배신’한 경우에...
-
역시 문디컬은 대 성 대
-
의반 줄거니까 이득이라면서 의반 모여라는 무슨 소리야 2
아니 시발 이건 테러잖아
-
캬 ~
-
진짜 빌런 등장
-
하
-
미적분 킬러 부활
-
엔수생들도 많잖아
-
진짜 정치력인지 정치질인지 아무튼 이 분야는 씹goat이라고 생각함... 우스갯소리가 아닌 ㄹㅇ로
-
참고) 3
오늘 새벽에 올린 탄핵 반대글의 좋아요수는 145개로 탄핵 찬성글의 좋아요수인...
-
첫 정답자 2000덕 드리겠습니다!
-
이거보려고 알람까지맞춤 아 개 씨발 ㅋㅋㅋㅋㅋㅋㅋㅋ기모띠
-
환율 정상화 0
하루만에 한달치 밥값 벌어버리기
-
[속보] 국민의힘 "안타깝지만 헌재 결정 겸허히 수용" 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용