아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://h.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
조용해도 귀에 뭘 꼽아야 집중이 되네 수능땐 이어플러그를 챙겨가야겠어요
-
ㄷㄷ 이건 고문이다 고문이야 이번년도에 무조건 이륙한다
-
트럼프, 바이든 철회 '세계보건기구 탈퇴' 행정명령에 다시 서명 6
(워싱턴=연합뉴스) 박성민 특파원 = 도널드 트럼프 미국 대통령은 취임 첫날인...
-
옵붕이에게도 완전 추천! ㅇㅇ
-
어디서 문제를 퍼오는겁니까....
-
기숙사 들어가기 전에 하는 행사라 아무래도 가기 힘들거 같은데 새터만 가도 친해질 수 있겠죠?
-
엄마한테 가져오라 부탁함 하하
-
1시 쯤에 자도 다음날 11시 반에 깨고 3시 반쯤에자도 그때쯤 깨요
-
슬라임 약 1시에서 3시 사이 배송 예정 슬라임만도 못한 연대 확정 땅땅땅
-
운동해야하는데 8
수험생 때도 운동 안해 지금도 운동 안 하네 아ㅋㅋ
-
[속보]트럼프, 1·6 난입 가담자 1500여 명 사면목록 서명 6
후속기사가 이어집니다
-
맞팔구 7
ㅇㅇ
-
제 배경화면 어때요 10
-
미적못해도 0
연상경 미적못해도 들어가서 하면 되는거 맞쬬? 가서 만납시다!!!
-
올해 '고1' 수능 치를 땐 이과생 초강세·문과 침공 심해진다 30
(서울=뉴스1) 이유진 기자 = 올해 고교 1학년이 치르는 2028학년도...
-
천성이 게을러 7
밥먹기도 귀찮다
-
왜 강제입주냐고
-
검정치마 터치드 데이식스 루시 라인업이 ㅎㄷㄷ함
-
Orbi지형T_[점수를높이는5M.Column] Ch2.등비수열,수열의합'지형도를그리다' 5
[5-Minute Column] "Major Past Math Questions...
-
조희지(28) 1
희지는 22살이에요. 이게 2019년이니... 이제 28이겠군요.
-
컴에 디코 맨날 켜놓는데 채널 만들어서 단어 써놓으면 계속 눈마주치게 돼서 외워지네요
-
뭐가더 할만하다봄?
-
ㅈㄱㄴ 21사관20(가)
-
진짜 왜그러는거지
-
고대가 1주 정도 빠르게 발표했고
-
혹시 숭실대 경제학과 기균으로 쓰신분중에 점공하신분 계신가요.. 현재 5명뽑느데...
-
아니 왜 그러는 거야 머스크형 ㅋㅋㅋㅋㅋㅋ 꿈이 다가오고 있는데 자아 비대 이슈가...
-
밥먹어야지 9
배고프다
-
단순히 대입에만 적용해봐도 애초에 인풋 대비 아웃풋이 뛰어난 인하/아주공을...
-
서강대야…!!!!
-
무물보 13
밥묵을까
-
언매개념 다 듣기 (20강 정도 남음) 아이디어 수2 복습하기 미적분 파운데이션...
-
강의수가 거의 2배나 늘어났는데....많이 달라진거아닌가요?
-
고민ㄷ중
-
파괴됐으면 좋겠음
-
24 의대 휴학 3
작년 의대생 분들 전원 휴학하신 건가요? 아니면 대부분 휴학하는 분위기긴 하지만...
-
수열 문제는 고3에 내도 어려운편인듯 한 2년 전까지만 해도 교육청 30번은 얼마나...
-
치과 궁금한게 있는데 이제 한창 제가 미래를 생각하고 있는데 현재 자리잡고 큰 병원...
-
기존 9등급제 내신 받은사람들은 대학에서 내신 산출을 어떻게 해주나요? 5등급제...
-
레전드로 나가기 싫음
-
시발점 대신 마플교과서 하고 수분감 뉴런 커리타도 괜찮겠죠? 1
예비 고3입니다. 원래는 방학동안 미적분 시발점과 공통 수분감 뉴런을 하려했는데...
-
수학 하나 정도 빼면 물리학 화학 뭐 영어 이런 것들이라 차라리 재밌어 보이는 거 할까싶은데
-
간택당한건가 8
42분전에 가입한 사람이 저를 팔로우했어요 무서워요
-
정치성향 ㅇㅈ 3
뭐라 해석해야 댐??
-
군 전역한지 얼마 안돼서 이제 2학년 복학하는 상황입니다. 1년 휴학하고 풀로...
-
가면 불편할 거 같음
-
참으로 기이한 일입니다
-
얼버기 얼버기 0
위잉 위잉 기상 기상
-
중앙대에 와버림
-
살아있다 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용