아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
언제 당하느냐의 문제였는데 생각보다 빠르네 ㅋㅋ
-
생각보다 책이 두껍네
-
물2<---- 얘 그냥 악깡버 하는게 맞을까요 물1베이스나 물2베이스나 또이또이긴...
-
ㄹㅇ로... 그러면 걍학고반수박아야됨
-
과탐필수에 3합5맞춰야되고 수학으로 할거면 확통못함. 국어 - 잘하진 않는데...
-
공부하느라 오타쿠 특유의 똘기가 사라졌다 느끼시는 수험생 여러분 한 배우에 인생을...
-
오르비 할정도 성적대면 주변에 오르비언 있을 확률이 다분하거든
-
-
요즘시대에 뭐 괜찮지 않을까요?
-
남자애들 사이에서 인기만점될듯 ㅇㅇ
-
아기사자의 고민, 기숙사? 자취? 통학? [통학편] 0
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
기계공 남학생들은 그를 보자마자 가슴이 뛰는 걸 느꼈다. 5
'이상하다... 저놈은 분명 남자인데 어째서...' 다음 날... 기계공학과의...
-
CP와 AB의 교점을 H라...
-
기본적인 것들은 알고 있는게 좋다고 보긴 하는데 고2때 오르비에서 나온 어휘책 산게...
-
ㅅㅂ 진짜 게이냐고 ㅋㅋㅋ
-
잘자요 0
굿나잇
-
독서 잘하시는분 2
인강 누구들으셨나요
-
한가요... 고2 모고는 평백 99 95-6 1 (국수영)인데 수학이 좀...
-
이거 세계지도 베이스 아예 몰라도 가능한거 맞죠..? 기후쪽 훑고 있는데 많이...
-
걍 뭔가 맛이 이상함
-
이거진짜래요 17
-
차단해서 몰랐음.,
-
부엉이나 nari 짓만 안하면 뭐
-
경북대에 오르비하는사람 없겠지......?
-
닉이랑 프사 갈아엎으면 대부분 못알아보던데
-
기계공에서 모두가 자기 게이인거 안다? 과생활가능함?
-
작년에는 3일만에 먹었는데
-
야식 ㅇㅈ 2 4
-
그래도 다행인점은 18
전적대 친했던 분이어서 현재 대학에는 영향X 그리고 주기적으로 글삭해서 괜찮음
-
간쓸개 질문 1
학원에서 간쓸개 주간지 판매하던데 1,2 는 시기를 놓쳐서 못샀는게 3부터 해도 지장없죠?
-
친구들 술자리에선 그냥 대놓고 오르비봄 애들이 내 닉네임 앎
-
특정알바임? 21
난 어차피 휴학이야~~~~~~
-
ㅈㄱㄴ 연세 약대 충원 조발 조기발표 고대 연대
-
본인이 까셈
-
예비고2고 1월에 윤혜정 개념의 나비효과를 듣다가 너무 쉬워서 강기분으로 갈아타려고...
-
나처럼 정상적인 글 쓴것도 아니고 정신나간 미친글 썼는데 고개를 어케들고다님 ㅋㅋㅋㅋ
-
별의별 케이스들이 다생겨남 수학으로 예를 들면 미적 88단 확통 88단 기하 88단...
-
어떡할거임?
-
예쁘장 귀염상vs 화려하고 분위기 넘사인 예쁨
-
무슨글임? 링크좀
-
부엉아 그마음 이해한다 17
난 새터에서 대놓고 “오르비하는새끼 접어” 당했단다~
-
헉
-
내가다니는대학권위올리기
-
잘자요. 내일도 화이팅 내일뵈요
-
SKY 가고 싶어서 열등감 표출하는 중이었는데 태어난 이상 모든 사람은 SKY에...
-
오히려 틀리네.. 20번대문제인데
-
너무 유명한 책이지만 그만큼 좋은책. 다양한 주제에 대화참여가 가능ㅎㅐ서 찐따들에게...
-
부엉이의 벽 2
ㅇㅅㅇ
-
얼빡샷 밖에 못봐서 정면 얼굴 궁금하네요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 함 보고싶다
-
인천 부평구 동수역 일대 주민들이 갑작스런 들개 출몰로 불안해 하고 있다. 들개들이...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용