아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
학원 근처에 맛집이야 요새 푹 빠졌어
-
바로 오르비 하기
-
사랑니 바로밑에 신경다발 있어서 못뽑는다네요 하
-
우우우우ㅜㅇ 3
ㅜㅇㅇ
-
수능 어려울수록 패턴 암기식 공부는 철저한 심판을 받게됨 2
뭔가 쉽게 편하게 공부하고 싶은 생각 들때마다 이 짤 보셈 다시 말하지만...
-
아니 진짜 궁금한 건데 댓글 박제 가지고 있는 커뮤가 또 있음? 6
나 이거 오르비에서 첨 봄
-
대충 살고 많이 버는 건 솔직히 한의,치의대가 맞음 6
의대는 학년에서 평균 하기도 쉽지 않음. 정말 최선을 다 해도 평균하는 애들...
-
20대 후반이라 졸업하면 30초~중반인데 물론 메디컬이 최고겠지만 취업에 나이가...
-
음 내일중에 3
브레턴우즈 현장 사고+ 배워갈 지점 정리한 글 올리겠음 비문학 관련해서 다시 글...
-
"코끼리에게 적용하는 치료제 허용량을 기준으로, 체중에 비례하여 생쥐에게 적용할...
-
존나재밌을거같은데 성적 상승은 모르겠고 일단 재미는 있을거같음
-
다 젖었다ㅜㅜ
-
반갑습니다!친해져요!
-
롤하실 옯비언 구함뇨 30
칼바람 아레나 랭크 다 좋아용
-
ㅅㅂ 이세계???!
-
아무리 찾아봐도 트롯 신동 삘나는 옛날 사진말곤 건질게 없음
-
아 젖었다 7
다들 맛점
-
김동욱 수국김 - 스위치온 - 일클까지 완강했는데 3모가 63점 4등급이 떴네요...
-
안그래도 돈 필요해서 알바시간 늘리고 싶었는데
-
강평인데 국어를 못함 16
이게 맞나
-
힘들다 7
그러게 현역 때 열심히 했어야지
-
너무 버거워..
-
공부를 할 거에요 흐히힛
-
3월더프2나왔고 개념기출 일회독 다했습니다 지금 수특풀고 있구용 근데 진짜 모든과목...
-
자체 pdf리더 앱을 통해 라도 주면 좋겟다 책 무거운데 패드만 들고다니고 싶다
-
부산이라 모름
-
아. 5
비오는데 회색후드입고잇올갔어요 우산도 없어서 약국으로 대피함 아버지 콜 불러서 빨리...
-
그대신 누구들을지 정했으면 그 강사랑 똑같이 읽고 문제를 풀 수 있도록 공부해야함...
-
비 너무 싫어 1
-
쿨쿨 6
-
돈 벌고 왔어 15
점심 굶고 범어동 가기 또 돈 벌어올게
-
고3땐 국수영 고고씽?
-
아니 가족카드 발급 받아서 나만 쓰는데 카드값이 백만원인데 이거 맞음? 교재비랑 식비랑 교통비랑
-
병원 다녀왔어요 4
외과쌤 사정없이 고름 부위 후벼버림
-
전 메가패스 있는데 서로 공유하실 분 있나요???
-
보통 수특은 0
언제 끝내나요? 한바퀴 기준
-
얼버기 전에 10
ㆍ
-
이미지t 미친개념 듣고있는데 강의 듣고 연습문제 푸는데 안 풀리는 문제는 얼마나...
-
자살하고싶늠
-
재수생 순공시간 5
재수생분들은 순공시간이 보통 얼마나 되나요?
-
나만 인강들으면 2
몸 베베 꼬고 집중못하나 난 독학서 효율이 다좋은듯 인강은 자꾸 집중못해서 돌려봄
-
과외생 3
1시 수업인데 오늘 아침에 질문 몰아서보냄 때릴까
-
함께 써내려가자
-
오늘 과외 2
준비안하고 갔는데 다행히 잘 마쳤다 아직 1개 더 남앗어ㅜㅜ
-
갠적으로 제로 스토리가 젤 재밌었음
-
영어 쉬웠네요 채점 저는 여기서 확인했어요 검정고시 영어 정답
-
수성구 1
새로생긴 아파트들 좋네 과외생 집 부럽다ㅜㅜ
-
시대 정규반 1
시대 정규반은 상시 모집인가요? 6모 이후로 시대 정규반 들어갈 수 있나요?
-
영어도 끝이네요 ㅎㅎ 영어점수 확인하세요!! 검정고시 답안 확인
-
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용