아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
션티하고 이영수 중에서 누가 괜찮을까요? 이명학은 제 수준에서 보기엔 힘들것 같아서 제외합니다.
-
질문 받음
-
말그대로 입니다 반수 하려는데 선택과목을 무엇을 하면 좋을까요? 공대 지망이고...
-
-
바보고 손해보고 안그러고 살려그래도 잘 안되고 응응ㅇ.. 또 나만바보고..
-
아침에 올리겠음
-
어쩌다 잠못잠 2
아니 근데 왜 벌써 D-222냐...
-
고양이 만지고싶다 13
그냥 마구만지기
-
D-222 0
영어단어 영단어장 day 2 복습 수특 3강 복습 그래도 꽤 많이 반복해 온 탓인지...
-
섹스 4
섹스
-
주무세요 8
-
일본: 도쿄 외각 스피커 ㅈ되는 lp바에서 온더락 홀짝홀짝 플러브,...
-
준킬러를 딱 풀기 직전?느낌의 실력인데 인강을 듣고싶습니다.. 정병호t 프메랑...
-
외면적으로도 내면적으로도 썩어문들어져가는중
-
덕코가질사람 30
손들어봐
-
근데 막 5시간 이렇게하면 다른과목할시간이..업성서
-
술 개취했음 3
휘청휘청대며 걷는중
-
갑자기 궁금해짐
-
한번이라도 좋으니까요
-
나도 60만덕 0
줄 오리비 티비 구함 100만덕 채울래
-
뭐 공개할까요 13
치명적인 것이 아니면 공개함 댓글 선착 1위의 의견대로
-
-
현생 사시나 귀여운 골댕이 보는 재미가 있었는데 말이죠
-
오이이아이오오이이이아이오
-
안 봤습니다 8
저에게 나쁜 감정이 있었다면 조금이라도 해소됬었으면
-
야!!!!!! 20
-
사랑받고, 사랑하고 있어요 꿈을 이루었어요 하고 싶은 일을 하고있어요 영원히 꿈꾸고 싶어요
-
오르비언들 5
사랑해요 행복하세요
-
맞팔구 0
-
지금이니
-
자러가요
-
파면한다 당시 녹화해놨던거 무한재생중 도파민 지리네
-
좋아하는 생각하기
-
한쪽은 비 맞지 않나 사이좋게 붙으면 괜찮을려나
-
난 윤석열에 어느정도 기대를 하긴 했음 비록 선거과정에 좀 이상한 짓을 많이...
-
-
인생망한거같다 0
고1때부터 정시선언하고 나댔다가 학교 다니면서 우울증,대인기피 심해지고 수능은...
-
지금이라도 늦지 않았다 영혼까지 끌어 부동산 올인해야하는 이유 3
오늘이 최저점임 이재명은 합니다
-
이짤아는사람 6
.
-
한창 엔저때는 ㄹㅇ 나라전체가 거대한 블랙프라이데이였는데
-
언제 올리는게 가장 많이볼까요 수특 레벨3 곱셈정리까지+확통 필수...
-
神戸
-
오르비 1
-
그냥 노가다죠? 애들 대부분은 다 맞췄더라구요
-
내가 진짜 여자 겠음?
-
ㅈㄱㄴ? 윤 탄핵된 이시점에 의뱃분들 생각이 어떨까 궁금하네요
-
젼 기만자가 아니라 11
감자입니다
-
사실 얼굴 잘 못외워서 욕 많이먹음
-
정신의병
-
메가 칼럼에 재수해서 23242 받고 수시로 수의대가서 칼럼쓰는사람있던데 12
뭔가뭔가임 수시 준비하는 사람들한테는 도움되겠지만 정시한테는 도움 안되는데 하나하나...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용