아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://o.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
흰목이버섯에다 대고 외계인 연골이라는 드립쳤다가 패드립먹음 이게 패드립할만한일인가
-
ㄷ좀 풀어줘요 삼각형 넓이가 r^2이라고 나와서 피타고라스로 OP구하는거라...
-
-페퍼로니는 닭대가리랑 돼지혀를 갈아서 만든다고 음해하기 -갈릭디핑 페인트같다고...
-
ㄹㅇ 한입한입 먹을때마다 혈관하나씩 굳는느낌인데 멈출수가없음 죄짓는거같아
-
얼버기 1
부지런행
-
마늘맛카드뮴옐로우캬캬
-
얼버기 2
오늘부터 잇올 간다..
-
수능치고나서 다시 푸니까 12번부터 턱턱 막히는데.. ㅠㅜㅜㅜㅠ과외잡으려면 1...
-
장문) 원서접수, 합격발표 때 중요하다고 생각하는 것 0
원래도 자주 올라왔던 이과vs이과, 문과vs문과에 더해서 교차지원이 가능해진...
-
점공 18등 ㅅㅂ ㅋㅋ
-
지금 보니까 낚시 키워드 존나게 많네 48점 1등급 어케했노....
-
매그너스 칼슨 0
결혼하셧구나
-
불면증인가
-
내 뒤에 한 명 있다
-
수능과 바둑이 비슷한 이유 (Ft. 숨은 그림 찾기) 2
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
얼버잠 1
-
1코 꽁으로 얻는 거잖아...부러움 +1 안해도 사회나가서 1살이득볼 수 있고
-
여기 댓글 보니까 자꾸 특정 교재는 오개념 없다는 댓글 다는 사람들이 있는데,...
-
https://youtu.be/mtHffXcQ3uY?si=ZoQS380c8UWmXWz7 최초합기원
-
-
진지하게 아파트 과외 전단지 붙여도 될 정도의 학력인가요,,,
-
그리고 연고대 편입판으로 다시 돌아올거임
-
둘 다 멀어서 자취나 기숙사를 다녀야하고 학비걱정은 없습니다. 의견주시면 정말 감사하겠습니다.
-
재입대 한 이유 0
군복이 내 수의가 되길 하고 생각했음 그런데 어느 교과님, 동기들 때문에, 이...
-
휴학하는것보다 더 큰 혼란과 파괴, 망가가 오겠죠 지금보니 그 누구도 학년 어레인지...
-
본인 23년도에 재수할때 기숙에서 했었는데 67->61되서 나옴(물론 지금은...
-
일케 사람이 없다니 ㅜㅜ 2시쯤엔 왓어야하눈데 엉ㅇ엉ㅇ
-
왜지
-
새벽에 똥글쓰다가 30렙 노랑색 되니까 개쪽이네이거;;
-
재수때 10키로 찐거 대학오자마자 3월에 그대로 빠짐 얼굴살만 빼고 ㅠ
-
주술회전 보고 똥 먹고 온 기분이라 한탄하듯 똥글 쌈 ㅈㅅ
-
잘 보고계신겁니다
-
ㅈㄱㄴ
-
그때 너도나도 씹덕친구들이 귀칼애니20화 보라고 히노카미카구라 원무 보라고 호들갑은...
-
아 왜케 춥지 1
긴팔 입어야하나
-
아직도 법 들이대면 다 인줄 아는 저능아 없지요? 법적용 자체가 그냥 코걸이...
-
에밀리아는 예쁘지만 ㅈㄴ 하차마려운데
-
일생겨서, 바빠져서 어쩔수없이 드랍한거 아니고 순수 노잼이라 드랍한 것들 그 비스크...
-
진짜재밌게본애니 2
너에게 닿기를 <<<< 진짜 마음이 치유되는 느낌.. 몽글몽글
-
ㄹㅇ이 명작인데..똥 먹는 기분도 안 드는데 쿄애니 방화 이후로 뭐 안 나오는 기분이라 슬프다
-
지금 수업 어떻게 나가고있나여
-
신에이 노우젠의 선택은 실존적 존재의 반항에 해당함
-
진격거&주술회전
-
늙기전에;; 중2코이 보시라구요
-
감정소모 같은거 없이 그냥 하하호호 맛있당 맛있어 담에또오자
-
왜 다들 안 잠 1
어휴다노
-
3수해서 성불하면 진짜성공한느낌인데 4수성불은 성공이 아니라 무사착륙 느낌임뇨......
-
흠
-
적당히 작화 ㄱㅊ고 너무 장편이지 않으면서 재밌게 볼 수 있는..근데 또 똥먹는...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용