아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대충 세봐도 180-190?이정도 줄어드는거같은데 꽤 크지않나요
-
1. ~~대 군기 들어봤어요<< 심한편 코로나 이후로 좋아졌어요^^ 어쩌구 다...
-
팔굽혀펴기 15
어떻게 하는거임? 잘 안되는데 무릎꿇고 하는거까지는 할만한데 그다음이 안되네
-
예비고3이고 내신 지금까지 총합 3.6입니다 모고는 국영수 백분위 98 99 2 나오는데 어떡할까요
-
그냥 좀 그래
-
전 전기전자
-
뻘리좀
-
김범준 현강 1
대기풀렸는데 인강보다 낫겠죠??
-
여기 보니까 진짜 걱정 1도 안되는거노 ㅋㅋㅋㅋㅋㅋㅋ 2월달 꿀잼 예상 투표하나 가보자
-
너무쪽팔려요..
-
공대가서 취업하는게 제일 안정적인가요? 자격증 시험에 비해 전문직...
-
힘들게 찾았는데 1편, 2편 좋아요도 부탁드립니다 ㅎㅎ 1편 안 보신 분들은...
-
젠지팬인데 t1을 싫어함=높은 확률로 정병있음 뭐만하면 발작하더라
-
내일부터 매일 헬스 안 하면 오르비에 3만덕씩 뿌려야지 8
매일헬스장인증올린다
-
조발하는 그날 저는 떠나렵니다
-
에휴
-
가능하기는 한거임? 극단적인 예로 확통사탐 수능만점자면 연의 드갈수있는건가 탐구가...
-
컴공 미적분 7
대학가서 배우나요?
-
왤케 하나같이 나사가 빠져있는 느낌이지.. 어릴때 봤으면 못느꼈을거 같지만
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
-
해당 지역 몇년 이상 강제 근무 뭐 이런 거 안되는 이유가 따로 있는 거 아니면 왜...
-
형은 곽튜브밑이야 ㅇㅇ
-
-
지구 오지훈t 인강 vs 홍은영t 현강
-
나도 우승후보인데
-
경한 개터졌네 3
어그로 죄송합니다 반영비가 35 35 30 로 바뀌게 되면 올해는 국잘수망 사람들이...
-
하... 그래서 걍 사진을 안찍음 ㅇㅇ 잘생긴 인싸였으며 진지하게 경영갓어......
-
조언좀해주세요 ㅠ 화작->언매로 갈아탈려구요
-
07 현역입니다. 전형태 언매 올인원 하고 있습니다! 지금 1/3 정도 했고...
-
시립대 공간정보 0
농어촌으로 쓰신분 계실까요? 총 6명 썼는데 진학사 점공 3명만 해서 ,,
-
가장 중요한 요소는 본인 나이임 재수까지는 꼴리는대로 가면됨 삼수부터는 고민을 좀 해야됨
-
이미지 써주세요 10
롤창 이런거 말고...
-
크리스마스 이브, 크리스마스, 새해 첫날에 잠수탐
-
인증하고 자기 못생겼다 하는 사람이 아니라 너무 못생겨서 인증도 못하는 사람임…
-
-
피자집 알바할듯 1
과외 안할란다
-
강기분 업로드에 맞춰서 따라가기 벅찬데 양이 많은 편인가요 0
제가 못하는건가여?
-
ㅈㄱㄴ 그냥 궁금했음 투표 안올려서 다시올림 ㅈㅅ
-
으흐흐
-
점공 0
72명 모집 432명 지원입니다 이거 최초합되나요ㅠㅠㅠ?
-
저도 이미지 써드릴까요 28
선착 20명
-
지방소멸이 더 크지 않음? 지역인재 없으면 입시할라는애들은 다 서울갈거같은데
-
과하다 할 정도로 책 많이 들고 가나여??
-
옛썰
-
위는 제 풀이고 얘는 답지인데 제 풀이과정에서 뭐가 틀렸는지 모르겠어요
-
담주정도부터 열심히해야겟음
-
.
-
인스타에 예쁘고 잘생긴 사람이 하도 많아서 그런 사람들이랑 나를 비교하게 되면 내...
-
사랑니뽑는거 개힘들거같은데.. 힘이 엄청 센가..
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용