아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정치는 항상 극과 극의 말을 다 들어야됨. 한때 극좌쪽이던 부모님이 우파쪽으로...
-
유튜브 영상보니 약간 비실전적으로 푸는 수특확통 풀이가 며치ㅐ 있고 애초에 수특...
-
화작 95인데 백분위 100 뜰랑가
-
[ 시선 모의고사 지난 회차들 ] https://orbi.kr/00072328394...
-
그냥 눈치보는 동맹국들 고혈빨기 전략아님? 그래서 eu중심으로 뭉쳐서 보복할까봐...
-
-
아.. ㅋㅋ 난 그런데 엔비디아 풀숏쳤지요
-
3모 미적 3등급 진짜 너무 스트레스 받는데 이거 정상인가요?? 12
진짜 너무 스트레스 받아서 글 적어봅니다 인강진도복습,지로함 20-22번대 문제들...
-
오줌 맥주 마시써요
-
中네티즌 “확실한 민주주의 과정”…日네티즌 “韓 민주주의 붕괴” 4
중국 및 일본 언론, 파면 소식 일제 긴급타진 공통적으로 “차기 이재명 유력” 소개...
-
담배 2
흠
-
와 디자인 진짜 고급스럽다 삐숑빠숑뿌슝 그와중에 베젤은 천만원대 다이버 워치...
-
제과제빵점 2
-
---스압 만화 보러 가기--------------------- 화2 산 염기 평형...
-
기말고사랑 겹치는 건 안돼
-
머리에 열이 왜 나지 11
후우
-
머 리 아 파 11
2시간 뒤에 올게요
-
저격합니다 3
제 마음을 뺏어간 당신을 저격합니다
-
잇올에서 하자
-
ㅎㅇ 3
2시간자고 1교시가서 힘듦
-
-
메인보내주세요. 0
니게tv 개국 162일차
-
방금도 누구 해드리고왔네요
-
-
의무자습이 11시까지인데 9시부터 와파를 끔
-
이게 구마유진이지
-
가시는 분들 있나요? ㅎㅎ
-
공부해야하는데 2
집와서 한시간 애니보고 한시간 밥먹는 인셍
-
레벨업?
-
무우물보 10
-
이제 처음 들어가는데 뉴런처럼 설명이 자세하거나 교재에 실려있는 개념 양도...
-
하술마시거싶네 0
흠
-
아
-
생윤 현자의 돌 0
김종익 쌤 개념강의를 듣고 현자의 돌 가시감 문제집을 풀려고 하는데 괜찮을까요?...
-
구마유시 화이팅 4
지면 다시 LCK 안 볼게
-
설수리 절반...
-
그거 할 시간에 먹을거 게임 오르비에 투자 중
-
아 간지러워
-
수능때 언매 2나왔는디 강사들이 언매가 화작보다 표점도 높고 문풀 시간도 단축된드고...
-
융전 입결 1
25학년도 한양대 융전 입결 아시는분 있나요? 아시면 댓글좀 ㅠㅠ
-
군붕이는 슬프다 원래도 정치얘기 안 하지만 더더욱 조심해야할 위치에 있기에
-
첨 앎
-
주르비 3
음주비
-
그런가요? 하면 무슨 과목이 좀 컨텐츠 풀려있나요 인강이나 뭐나
-
쉬는시간에도 인강 못 보고, 야자시간만 가능
-
배성민의 시간이 왔다 경배하고 찬양해라 이판사판공사판막근사로 삼도극 30초컷ㄱㄱ
-
내가 과탐을 좀만 더 잘했더라면
-
노래 추처어어어언 14
ㅈㄱㄴ
-
온 몸에 불닭소스를 바르게 하고 뜨거운물에 담글거임 진짜겁나아픔
-
잼얘 없냐? 2
간다. (진짜 감)
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용