아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한의사이신 분들이 침술 세미나 같은 거 열어주면 안됨? 9
아니면 원데이클래스는 에바니까 약간 학원 과외 다니듯이 침술만 알려주는 거임...
-
서로 알게되고 친해진애있었는데 얘는 중간에 국제중으로 전학가고 민사고 국제반...
-
25수능 기준으로도 미적 100 + 영어2보다 미적 96 + 영어1이 갈곳 많음...
-
내가 사랑하고 아끼는 사람들한테 주저하지 않고 미친듯이 베풀어주고 싶다
-
제안서 쏠 때는 자기 수업 어케 진행하는지 정확하게 다써야함? 아니면 자기 성적...
-
작수 54575 화작 미적 생윤 사문입니다 올해는 화작 미적 한자 사문합니다 탐구는...
-
사실 예전에도 한 번 올렸었던 적이 있는 글인데요 독서 연계대비서를 만들면 도움이...
-
사탐런이 답인가 2
이번에 지구 봤는데 4등급 ..ㅜ 현역 재수 둘다 지구 했는데 사탐런 해야되나.....
-
개 씹 술 찌 7
한잔마시면 얼굴 눈 몸 빨개지고 돌연변이됩니다
-
대부분 교양 수업하고 그렇게 안빡세다는데 맞는건가요?... 공대자전인데 높공 가려면...
-
레어사세요..... 11
레어 사주세요... 칸나 빼고..
-
6년, 심지어 N수면 5+N년을 이과로 살아왔는데 대학간판 높게 가져가겠다고 교차를...
-
반수할겅데
-
크크
-
원래 16만원이나 하나요?? 비용이 부담되네요
-
212930빼고 그나마 어려운 20번도 통합 13번급이고 나머진 기출의 연속에...
-
신화창조자조이 ㄷ kda세라핀 전설이 뭐 고를까요
-
존잘이면 5
자연스럽게친해지기 용이한거임 아니면 여자들이 미친듯이 달려듦?
-
아하
-
-
-
고 1
백
-
그사람에게는상처가될수있잖아요..
-
-
사실 알찼는진 잘 모르겠지만 아무튼 수고하셨습니다
-
조이 천장 치고 뽑았고 + 15만원 사기당함
-
수많은 칼럼, 자작 모의고사, 암테 ㅇㅈ 을 보면서 난 아무것도 아니라는 걸 느끼게...
-
이런거 안알려주나 침술만 알려주는 그런거 없음?
-
중국, 170만 교민 활용 캐나다 반중 정치인 낙선 시켰다 1
━ [제3전선 정보전쟁] 중국의 선거 정보전 중국의 캐나다 선거 개입 논란으로...
-
ㄹㅈㄷ공하싫 5
으악
-
당황스럽네 세 이차곡선을 묶는 핵심적인 개념 아닌가..
-
얼굴 예쁘면 9
자아효능감 생겨서 오히려 공부 더 잘될껄 실제로 화장하고 온 날 공부력 상승한다는 한 연구결과 있음
-
아으…ㅜㅜㅜㅜㅜ
-
전 불호임 특유의 인공적인 끝맛이 ㄹㅇ토할거 같음 그래서 제로콜라도 못 마심
-
흐흐 첨엔 간식없이는 눈길도 안주더니 요즘은 만지라고 들이댐
-
반수비용 벌어야지...
-
뉴런 0
수1수2미적 동시에 돌릴거면 2달 잡고 하면 되나요? 2달 너무 느린가요?
-
시립 vs 경희 11
시립 경희 중에 아웃풋만 보면 어디가 더 좋나요?? 과는 둘다 전전컴이랑...
-
ㄹㅇㅋㅋ
-
안녕하세요. 저는 25 수능 현역으로 물리학2를 응시했으며, 44점을 맞아...
-
고3인데 미적확통만 하는데 문제 안풀릴때마다 너무 짜증나오ㅠ 별것도아닌걸로 짜증나고...
-
낼 도전해보세요
-
드릴 6을 출시 하실까요? 제가 작년에 드릴 5를 끝냈는데 ( 강의X only...
-
지구과학1 22수능 20번 변형 자작문항 평가 부탁드려요~ 2
정답은 댓글 다시면 알려드릴게요~ 난이도 등등 평가해 주시면 감사하겠습니다 ㅎㅎ...
-
ㅎㅎ
-
개 키우고싶다 0
소형견은 평생 아기같은데 중형견은 두툼한게 ㄹㅇ어린이같음
-
대학커뮤니티 노크에서 선발한 중앙대 선배가 오르비에 있는 예비 중앙대학생, 중앙대...
-
https://orbi.kr/00071620446 배포한 모의고사의 오탈자 및...
-
허거덩 0
0303
-
휴릅을해야겟다 1
한 3시간정도 너무 긴가
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용