아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
또 올해 이상해지는거 아님..? 무조건 이게 수험생 입장에서 좋은건지는..
-
탄핵은 당연한 결과긴한데
-
-
미적분시발련아 삼도극이랑무등비 같은거
-
솔직히 지금 수능 기조 좋은데
-
저능아 맞음 ㄹㅇ..
-
-
뭐라함
-
[속보] 헌재, 윤석열 대통령 파면‥8:0 전원일치 28
헌재, 윤석열 대통령 파면‥8:0 전원일치
-
여기에 내 인생이 걸려있다.
-
어카노
-
난 오세훈으로 간다
-
최근에 재밌게 읽은 영어지문이 있는데 더러운 수법을 쓰는 선수가 있다. 그는 "지금...
-
걍 강사나 하지
-
이원준 듣다가 갈아타려 하는데 (사유: 익히마 지문이 너무 쉬움, 글을 너무...
-
오늘은 파티다 0
남은 문제가 많이 있긴 한데 알빠노ㅋㅋㅋㅋㅋㅋㅋ 일단 나라가 뒤지진 않았다고 아직ㅋㅋㅋㅋㅋㅋ
-
-
좆같은 개두창새끼 죽어죽어 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
뭔 희대의 병신새끼를 싸고도는건지 이해도 안됐지만 요 근래 탄핵정국 보면 광기가...
-
웃음.이,나오냐?! 망국의날이,다가오는구나!
-
씨발 이겼다 1
씨발
-
??
-
잘 가세요 6
안녕히 가세요~
-
ㅋㅋㅋㅋㅋㅋㅋ
-
여야 둘 다 싫으니까 난 개혁신당 뽑을란다...
-
ㅇㅅㅇ 쫓겨났으면 이제 독서 저까지는 대비 해야됨
-
비리도 아니고 내란으로 빵 드간 새낄 누가 똥물 뒤집어쓰고 꺼내주냐..
-
-
ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ...
-
-
속보 [헤럴드경제=윤호 기자][속보]11시22분 윤석열 대통령 파면
-
다시 공부하러 갑니다잉
-
헌법재판소가 4일 오전 11시 22분 윤석열 대통령 탄핵심판에서 국회의 탄핵소추를...
-
헌법재판소가 4일 오전 11시 22분 윤석열 대통령 탄핵심판에서 국회의 탄핵소추를...
-
내인생 이렇게만든 저 개새끼때문에 씨발 얼마나 졷같았던지 어휴 ㅋㅋㅋㅋㅋㅋㅋ
-
이야 1
캬
-
아니 내 의대증원이!
-
이제부터가 시작 0
내전급 혼란예상
-
25학번 의대생 ㅊㅋㅊㅋ
-
-
ㅠㅠ
-
만장일치로 탄핵 0
오
-
씨발 소리질러 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
-
수능의 정상화 0
ㄸ
-
ㄹㅇ
-
어 일단 증원은 3
안된다고 봐도 무방하나
-
킬러 문항 복귀 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용