아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://test.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그냥 하염없이 서글퍼져
-
나도 대학다닐 땐 여러사람 만나고 대화도 많이하다보니 여자랑대화 잘했는데...
-
다들 잠이나 잘까요 이렇게 우울에 빠져서 꼬꼬무하지 말고 자고 일어나면 모든 게 싹...
-
발가락 시리다
-
그 이름 그대로
-
-
결함 있는거 같지만 않으면 연애 제외하고는 크게 손햐보는일은 없는데 여자는 연애...
-
국 121 수 137 영 3(76) 물2 66 지1 1컷 화2 68 (집모) 인데...
-
난 알파메일임 질문받음
-
나도글쓴다고내글도봐달라고사람이말을하고있잖아사람이말을하면들어줘야하잖아사람이말하는데안들어...
-
오르비 감성이기 때문.
-
유니랑결혼할래요
-
너무 예쁘심..... 0.1이라도 닮고 싶엉
-
우울메타 속 맞칭찬 ㄱ 13
-
국어 수학 둘다 안정 1이 아니라서 사탐2개 고르고 국수 성적 올리려고 했는데,...
-
글경에 비해서 글제 글리는 점수대가 너무 낮아보여서.. 성대 문과 간판인데 연고대랑...
-
칼럼 쓰는중인데 이걸 뭐라 줄여야할지 감이 안잡힘 혼자 풀때는 그냥 얘를 순편익이라...
-
-
이노래는분위기가 5
언제들어도몰입가능
-
사실 붙을지 안붙을지는 모르지만 행복회로 돌려서..혹시라도 붙는다면 물지러(생,화...
-
4바퀴는 돌까? 중대 중앙대 다군 추합
-
여자는 걍 답이없음 남자는 좆같이 생겨도 근육 ㅈㄴ키우면 특이한거 좋아하는 여자가...
-
당장 박근혜 이명박 문재인 윤석열 전부 온갖 조롱이랑 인간 악기로 조리돌림당하는데...
-
ㅁㅊㄷ ㅁㅊㅇ
-
얘들아 심호흡 한 번 하자 너무 밑으로 가면 서로 다쳐
-
-
미움받을 용기를 가져야한다 근데 고작 번따했을 때 까이는 것도 무서워서 번따...
-
항공대 복전의무화인데 학점따기 많이 힘들까요?
-
내일의 해가 또 뜨잖아요 분위기 맞춰야죠
-
영단어 외울때 8
동의어 반의어 품사도 외우라고 하는데 이게 사람이 가능한 기억력 인가요? 일주일에...
-
ㄱㄱㄱㄱㄱ
-
남자애들은 초6부터 신태일이나 뭐니 그러더니 원숭이가 되어있고 여자애들은 갑자기 옷...
-
점공 열리고 하루만에 30퍼찼는데 그 이후로 지금까지 아무도 안들어옴 심장이벌렁벌렁…
-
고1때 담임쌤 20대에 ㅈㄴ 예뻤는데 당연히 걍 기분좋게 해주려는 의도였겠지만 수시...
-
1코따리가 딜량 10만 ㅋㅋㅋㅋㅋㅋㅋ
-
최초합 ㄱㄴ? 0
18명 모집 99명 지원 진학사 접수 전 6칸 최초합 현재 점수공개 37명 중 7등
-
키로 놀림받은 적은 없네
-
우울할때는 0
우리 모두 우웅~
-
자존감 ㅈㄴ높던데 ㅋㅋㅋㅋ 집안 넉넉하지도 않은데 몽땅봤다로 변호사비 300들고...
-
모두 화이팅이예요
-
다른거에 더 투자하는게 우월전략임
-
솔직히 남에 비해 크게 열등한 부분은 없는거같은데 나 자신이 남들에 비해 모든...
-
초등 고학년 중딩때부터 애들이 패드립 성..이런 거 하는 거 보고 점점 멀어짐
-
전 진짜 비율이 심각하게 나쁜데 여자면 힐이랑 치마라는 해결책이 있는데 전 걍...
-
-
둘다 붙을 거 같은데 숙대 생명시스템(화공생명공으로 전과할 예정) vs 과기대...
-
알바 헬스장 집 한무반복인데 엄.. 알바는 서빙 나 하나랑 주방 형 하나라 엄.....
-
어디가 더 괜찮을까요? 서울라이프 땜에 상명대가 더 끌리긴 합니다만 명지대가...
-
오르비언들이 찐따라고? 13
거의 90% 이상이 다 연막임 인증메타만 봐도 아주 기만러들이 맨날 ???: 여자랑...
-
물론제얘긴아님뇨,
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용