아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
연애 13
마렵다
-
지금 김범준t 스타팅 블럭 듣고 있는데 개념 강의 듣고 10문제 정도 풀고 해설...
-
저는 사실 존못N수아조씨임뇨 사실 갓반고 안 다님뇨 사실 갓반고 진학할 뻔했음뇨...
-
ㄱㅇㅇ
-
일클 본교재랑 연필통만 사도 될까요? 본바탕은 꼭 필요하나요?
-
한양대 화공 5
최종컷 어느정도일까요??ㅠ
-
탐구 헷갈리는 선지 정리하는 노트처럼 언매도 그런거 만들어야함? 언매도 사실상 탐구아닌가
-
-
최종컷 어느정도일까요??
-
팁 같은 걸 좀 받고 싶습니다아.. 좋다싶으면 덕코도 드릴게요.. (밥 먹고 다시 올게요ㅛ
-
성대 공학계열 0
최종합 컷트라인 어느정도로 예상하시나요??
-
근데 화학1은 7
어쩌다 빈사상태가 된 건가요? 분명 처음엔 물1이 더 응시자수가 적었던 걸로 기억하는데
-
-
올오카 독서 들으러 갑시다
-
화지할까 생지할까 고민했었어요 결국 저는 생지를 했고 인생 최고의 선택중 하나였다고 생각합니다
-
尹 측 “선관위, 사전투표용지와 동일 투표지 만들 수 있어” [현장영상] 1
윤석열 대통령이 오늘(21일) 서울 종로구 헌법재판소에서 열리는 탄핵심판 3차...
-
이온 상태가 아닐 때 s전자수와 p전자수가 같은 원소는? 4
O, MG OMG 옴마옴마가앗
-
건국대 합격생을 위한 노크선배 꿀팁 [건국대 25][위인전에 대하여] 0
대학커뮤니티 노크에서 선발한 건국대 선배가 오르비에 있는 예비건국대학생들을 돕기...
-
친구들 만남 4
삼수하고 또 망해서 반수할 예정이라 추합기간까지 신경쓰고 있는데 뭔가 친구들...
-
질질 쌌는데 그때 제3의 눈이 뜨인 느낌이었음
-
쪽지한번 부탁드립니다 ㅠㅠ
-
수학은 수1 수2 미적 중에 아무거나 2개 추천해주고 물리 지구 중에 하나 국어는...
-
요번에 수능 보고 싶어져서 다시 도전하려고 합니다. 공부에 담 놓고 살았던지라 현역...
-
매일 책 추천해주는 남자 이런걸로 꾸준글 올리면 볼건가요? 원하시면 공유해드릴려고.. 명작이 많아서
-
2.0 안나오면 재입학해라
-
올해목표 0
계정 다시 파기 에피받기 의뱃받기
-
수원쪽이고 문과 국수영탐1탐2 54365 였습니다 기숙 아닌 자습시간 많은 곳 있으면 부탁드려요
-
유도하고싶은데
-
체력장 만점은 자신있어요
-
텔레그램 보면 마켓방에서 거래하던데 웬만한 방법으론 신고하면 다 잡히지 않나요??...
-
원래 쓰던계정 탈퇴한날
-
재수 각 잡혀서 슬슬 수학 하려는데 뭐부터 할까요? 개때잡 + 어삼쉬사면 ㄱㅊ?? 작수 수학 93임
-
[단독] ‘中스파이 체포설’ 확산에…주한미군 이어 美국방부도 ‘일축’ 6
한미 군 당국이 지난해 12월 3일 비상계엄 당시 경기도 수원 선거관리연수원에서...
-
송도캠을 더 이상 갈 일이 없는게 참 아쉽다
-
설의vs 15
침대 뭐가더 명문대임?
-
소설류면 아무거나 상관 X ㄱㄱㄱ
-
-
배달 저메추좀 6
에
-
올해 설의 가능할까요? 언미화생입니다
-
내신 3점댄데 어떡하냐고 묻는 글
-
돌대가리된거같늠 0
진지하게 고2랑 수능배틀 뜨면 진다
-
개강하면 학교헬스장 등록해야지...
-
나만 ㅈㄴ어려움?
-
아니 그러면 안된다고 하면 안할거임? 왜 물어보는거?
-
국어와의 잔쟁을 선포한다
-
엄마한테 건조기 사는거 어떻냐 물어봐야겠다
-
추석에 친척 만나러 갔다가 "여자였으면 아이돌 했겠네" 들었음 저는 남잔데요
-
화작 미적분 생윤 사문입니다 올해 열심히하면 26수능때 11111 가능할까요 ???
-
뱃지 달렸네 10
-
얼굴과 몸이 좀 많이 다름
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용