아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://i.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
약대 목표 1
경약이나 sky높공 목표인데 생1 하는거 에바인가요? 작년에 사문지구 했었는데...
-
이 기만자 새끼들아
-
.
-
진짜 어색하네 나 아직 10대인거같은데
-
-
정시면접 준비중인데.. 기출만 있고 학원 강의도 듣기 힘든 상황이라서 막막하네요...
-
질받 2
아무거나 ㄱㄱ
-
gichul.r-e.kr 챗지피티 딸깍해서 만들었습니다 조언 받기는 하는데 귀찮아서...
-
더욱 분발하는 오르비언이 되겠습니다 감사합니다
-
컴공 인공지능 등등 IT 계열 여기는 진짜 인문학적 소양이 과학적 지식보다 더...
-
내일까지 계속 많이 들어오려나
-
팩트)맨날 자기가 존나 못생겼다 이지랄하던사람들 인증사진 많이 봤는데 14
흠 그정도로 못생겼나 싶은사람 없었음 내가 오르비하면서 못생긴걸로 기억나는 인증은...
-
ㅇㅈ 1
왜클릭
-
궁금하지않나..
-
이거 누구임? 4
아시는분 쪽지로 닉네임 알려주셈뇨
-
주변 사람들이 심각하게 많이 이상한 거 아닌가... 내 주변의 그 어떤 누구도 저런...
-
배우는거에비해 손톱만큼도 안되는데 선택과목 자체가 중요한가? 그 학생의 관심분야와...
-
-
워마2000 대신 이거 해도 되겠죠??
-
-
질문 받아요 21
뭐라도 좀 해야겠어요 현실 부정중이라 약간 인지 부조화가 오네요
-
점공 추이가 어떻게 되는지...
-
어.......?? 난 예쁘지 않습니다 그분이...
-
오르비 뱃지 콜렉팅용
-
오운완 0
풀떼기들 물 주러 가야지
-
왜 투데이 100 넘음뇨 매크로 주작 하시면 안됩니다~
-
!
-
입학처에서 보내라고 문자가 오나
-
오르비에서 적중예감이 어렵냐고 자기는 고정50이라고 긁는 애 있어서 ㅈ같았는데 내가...
-
여르비 ㅇㅈ 1
-
근데 민지 뿐만 아니라 카리나도 카즈하도 저정도는 아니지만 잔근육 좀 보이더라...
-
옵창 판별해 드립니다 106
Y / N으로만 판별해 드립니다 댓.
-
ㄹㅇ로 09년생 여르비가 맞음
-
ㄹㅈㄷ 국어감 9
오늘 푼거 왜 다맞음? 아직 커리 타기전이라 인강민철이랑 매월승리 푸는 중임 시발 수능때나 이러지
-
내일 8시 티켓팅 꼭 들어와라
-
-
부럽다 난 학벌도 안좋은 병신인데
-
개슬픔 집가서운동하고잘거임
-
아직 좀 부족해보이는디
-
덕코 어따 씀? 13
뭐임니거
-
방학 중에 시간 나면 보자는 내용 + 그 밑에 바로 다른 내용으로 디엠 보냈는데...
-
버그다!!
-
저도 신뢰도조사 3
ㄱㄱ혓
-
세계관 개선버전 7
의사난수다고전적 원인 있음 대우명제는 진성난수다고전적 원인 없음 진성난수다비고전적...
-
자주 로그아웃 상태던데 이거 저만 그런가뇨
-
법학 전공의 전신이라는 말이 있던데 가면 법학 배우나요?
-
스블 들어보신분 1
실전개념강의로 알고있는데 기본문제나 개념같은거 좀 설명 해주고 실전개념 들어가나요?...
-
걍 옯창짓으로 인한 쿠키가 쌓여 오르비가 힘들어 한 것이었던것이었던거임뇨이 흠냐흠냐
-
점공 계산기 후한거같나요.?? 전 되게 그런거같어서ㅠ
-
그게 맞나..
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용