아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://hpi.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어떰? 과년도 실모
-
그런애들 십중팔구 군생활....음........ㅋㅋㅋ 성격이 씹인싸면 ㄱㅊ
-
생명 처음입니다 원랜 전체 한종철 쌤 완자 강의로 전체 한바퀴 돌리고 그 뒤에 유전...
-
제 이상형인데 이거 다 만족시키는 사람 몇명일꺼같음? 80
1. 키 170이상(자칭 170말고 실제적인 수치가 170이거나 넘어야함) 2....
-
엄마친구아들딸모임에서 남2 여2인데 개쫄리네요 가서 남자애랑 게임만하고올듯..
-
왜 여친이 없지
-
점공계산기 5
이거 모집인원 19명인데 스나 ㅈ 된건가여....?
-
-
3년 전이구나…… ㅅㅂㅋㅋㅋㅋ…
-
미적분 강의 0
미적분 지금 강기원꺼 듣고있는데 당연히 1단원부터 나갈줄알고 시발점 복습을...
-
진짜 ㅈㄴ대단한거임 ..
-
잔잔새벽노래추천받음 10
제이팝이면더좋음
-
1. 물리를 선택했다면 절대 씻지 마라. 이는 닦아라 먹고는 살아야 하니까. 죽으면...
-
고트임 ㄹㅇ
-
-
으흐흐ㅡㅡㅡ
-
맞팔로우할분 4
-
밖이라 못돌리는데 순위 변동잇어서 제발 돌려주세요 ㅠㅠㅠㅠㅠ 14명 점공 4등...
-
연초 피고 강의실 바로 들어오시지 마시고.. 특히 쉬는시간에 피고 들어오지...
-
대성 홈페이지에서 구매하기 눌렀는데 존재하지않는상품이래요 젠장
-
알딸딸하네 3
알쓰친구들이랑 먹었더니 내가 취하기 전에 다들 취해서 내가 취할 겨를이 없음
-
[속보] 트뤼도 캐나다 총리 "후임자 정해지면 총리직 사임" 1
[속보] 트뤼도 캐나다 총리 "후임자 정해지면 총리직 사임"
-
연하남이 학교 동기 중에 있다는거잖아? 완전 럭키비키 ㅇㅇㅇ 신난다 신나
-
아 ㄱㅁ 5
ㅛㅣ
-
점공 88명 중 30등인데 최초합 가능할까요..? 아 될거같아서 무조건 최초합이라고...
-
주변 친구들 물어보니까 다 한다더라구요 나만 안하고 있던거였다니...
-
대학이랑 학과 다 까발리고 다녀서 옯밍아웃 당할거같음 자중하겠습니다
-
243명 중 179등
-
사문지구냐 생윤사문이냐 3월까지 결정못할듯 ㅅㅂ
-
-여자들이 볼때 눈빛이 달라짐 -옆에 있는 잘생긴 사람과는 말 잘하다가 나랑은...
-
노베가 들어도 ㄱㅊ지요?? 작년 노베일때 들을때 아무문제 없었는데 혹시나해서요
-
유지될까요?
-
사문 도표질문 2
임정환t랑 윤성훈t 도표강의 둘다 들어보신분 있나요? 원래 윤성훈t만 들었는데 올해...
-
눈인증재재탕 28
빵! 펑! 으
-
15명 모집 57명 지원 점공 26명중 11등 가능성 있을까용..? 추합은 작년에...
-
재수 드가자이 7
고고
-
생긴 건 뭔가 어중간한 인싸같아보여서 동기들이 나한테 연애썰을 풀어달라함 난...
-
나만멍청한거같고 3
뭐 그래..
-
대신 전장이었다고
-
혼자 놀러와서 심심
-
대학가고싶다 0
조켔다..
-
짧게 ㅇㅈ 10
ㅋㅋ 다 봤지?
-
반수성공하고나면 0
리트준비해야지개못하는데도재밌다,
-
ㅇㅈ메타 1
몽
-
22살 모솔 5
쉽지않은거임?
-
26요청 ) 55475 >> 12311 8개월 만에 가능하게 했던 멘탈 관리법 2
안녕하세요 저번에 쓴 수기글 이륙 감사합니다. 저는 올해 수능을 준비하면서 불안감을...
-
아니 여기 쓰려다 막판에 바꿨는데 진짜
-
어깨 좁고 하견형에 대가리 크면 뭘 입어도 좆같아요...
-
진짜 뭔 2급간씩 떨어져서 대학간 경우 아니면 수시납치가 아니라 정시뽀록이 맞지...
-
시대 점공계산기 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용