아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
겜할때마다 0
예전에 없던 잔고가 통장에 항상 있다보니 트럭에대한충동이 생김
-
해주면 젛겟다
-
전문의 안 따고요 돈 글케 많이 안 벌어도 괜챃은데
-
-
기준을 이제알음
-
파채 소스없이 파만 더달라고해서 파기름을 낸다
-
프변완 1
오늘부터는 봇치에요
-
그냥 풀면 2 나오는데 2면 f(x)가 실수 전체에서 미분 가능하지 않으므로...
-
고양이 1
-
n제 시즌에 김범준 찍먹도 해볼겸
-
죽을라다가 걍 과자먹고 기분풀려고 간다한건데 가지말랜다 죽으라는거맞지?? 개짜증나 아
-
ㅂㅎㄱ ㅇㄴ ㄴ ㅇㄱ ㅎㄷ ㅇㅈ ㄱ ㅁㅌㄷ ㅇㅈㅎ ㄱㄷㄹㄴ ㄴ ㄷㄹㅈㅇ ㅇㅈㅁㅋ...
-
대충 컷이 어떻게되는겨
-
답지가 없어서 모르면 무조건 해설강의 들어야함 내가 집중력이 ADHD 수준이라...
-
세종대 인공지능데이터사이언스 학과 아주대 기계공학과 어디가 더 나음?? 님들이라면...
-
무물보할래 20
ㄱㄱ
-
사탐 의대 3
내년엔 좀 보이려나
-
ㄹㅋㅇㄴ 0
-
주2회 회당 1.5시간 스터디룸 대관료 포함 시간당 얼마가 적당할까요
-
불안한 이 기분은 대체 뭐지 기초개념부터 다시 착실히 배운다는 생각으로 시발점...
-
야 코 걔 맞음ㅋㅋ 시청자좀 차면 시작한댕 tiktok.com/live/soeun
-
라면 끓일때 팁 7
1. 물을 적정량의 3/4정도 넣고 청양고추를 대충 잘라 넣어 끓인다 2. 면 먼저...
-
나도 질문 받음 8
아무거나 하셈
-
ㅅㄹㅇㄹ ㅁㄹㄴ ㅇㅇ ㄱㄹㄱ ㅅㄹㅎㄷ ㅇㄹㄱ ㄴㅇ ㄷㄴ ㄱ ㄷㅇㅇㅈ ㅇㅇ ㄴ...
-
소수과나 어문 쓰신분들 눈물 나겠... 이게 다 진학사 탓이다
-
질문받습니다 34
선넘질받도 오케이
-
전남대 과기대 3
현역 전남대 신소재에서 과기대 신소재 정도면 재수할 가치 있는거냐 반수할지 쌩재수할지 고민중임
-
기본개념편 샀는데 수학 2컷 기준 몇주컷이 적당해보이나요 수1
-
좀 씻으라고 짜증내는 송하냥
-
아걍 술마실까 3
기분이 너무 거지 같애... 근데 알중될까바 걱정되긴함 걍 음료마셔야지
-
술 너무 많이 마셨나 10
맥박 좀 빠른 느낌
-
그래서 투헬 경기는 챙겨보고 포체 경기는 열심히 안보았나봐 투헬이 첼시 감독할 때는...
-
이 조합으로 수학 100점맞고 전체 6개 이하로 틀리면 의대 가능?
-
선불로 받는다곤 들었는데... 잘은 모르겠네요 처음이라 그런가
-
어떻게 버팀? 지금 조금만 무거운거 들어도 ㅈ될거 같고 조금만 걸어도 절뚝거리는...
-
둘중에 하나 호적만 올려놓고 시대 단과+스카로 학고반수 할 건데 (사실 납치...
-
이궈궈던 ㅋㅋㅋㅋㅋ
-
되게 늦어지고 막막하네 힘들다
-
. 1
->
-
연대식 697 고대식 663인데 약대가 펑이길 바랬는데 고대 어문쓴게 아쉬울정도로...
-
막 이상한 캡쳐본 올리지말고... 그때는 진짜 학교생활 ㅈ될수 있기때문에
-
추억사진 0
좋아하는 노래 가사 적어주심
-
극한의 홍머병 3
ㄱㄱ
-
그래서 대학은 걸었고? . 걸었지?? ; 붙긴 했었니??? ;;;
-
걍 과자 먹어야겟다 왜케 거지됐지
-
뱃은 받고 싶으면 어떡하나요 마감 직전이 아니라 여유 있는 시간대라고 했을 때
-
인스타 맞팔구 4
본계고 스토리 하이라이트 많아요 ｡◕‿◕｡
-
저는 본계임
-
다른건 절제한다쳐도 야구 중독인데 ㄹㅇ 클났네 올해도 하필 기아가 내가 고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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용