아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그냥저매추받은건데
-
참치캔 들어가는 볶음요리 위주로 만들어 먹거든요 그냥 참치에 함유된 기름기나...
-
-
그래그래
-
경남 지역인재 됩니다 작수 사회문화 생명과학 97,96이었습니다 만약에 메디컬을...
-
동방프로젝트 노래에다가 안철수 합성시킨 노래 있었는데 그게 너무 강력해서 그거밖에 안떠오름
-
후보 예상 11
민주 이재명 50% 국힘 오세훈 20% 조국 x 개혁 이준석 30% 이정도일듯?...
-
걍 마지막날에 우리 분대끼리만 햇엇음 조교들 몰래 이게 ㄹㅇ 감동이엇는데.....
-
안철수 좋은데 8
이공계 대통령 진짜 좋긴 할 듯... 똑똑하기도 하고
-
내신 대비할때 수학 문제풀이력 올릴겸 미친개념 미적분 듣고나서 n티켓 푸는거 괜찮을까요?
-
프사 별로네 8
이게 제일..
-
그때 맞은 걸 지금 틀리고, 그때 틀린 걸 지금 맞혔네 ㅋㅋ 심지어 풀이법도 달라짐...
-
아무것도 못하겠음 어제 제멀 10분 연습하고 오늘 제멀 했다고 온몸 근육통 오는건...
-
오르비에 들어와야되겠죠
-
떳냐? 2
대 잼 잼
-
나도 투표권 가질 수 있었는데…
-
점심이 아직도 소화가 안돼서 그냥 놀기로 함
-
배고 5
파요
-
주한미군 철수할듯
-
뉴진스 관련 기사가 하나 떴는데 무려 친권제한소송(!) 이야기까지 나왔네요. 2
https://biz.chosun.com/industry/business-ventur...
-
요즘 젤웃긴사람 0
카더가든 김원훈 추성훈
-
이재명 김문수 한동훈 이런애들 또 나가면 걍 박근혜 싫어서 문재인 문재인 싫어서...
-
진짜 체력 없는데 팝스해서 온몸이 아픔… 다른애들은 체력이 있어서 팝스해도 ㄱㅊ던데...
-
진해 벛꽃 구경 15
-
어디 학교에서 보는지 나중에 나오나요?
-
연고공이 목푠데 그냥 미적 유지할까요 아니면 확통런을 해야할까요? 미적은...
-
ㄹㅇㅋㅋ 힌트: 손으로 풀 수 있습니다
-
닉변할까요 3
파며늘한다
-
수업끝 1
술마시러
-
-
오르비 은따 4
= 나
-
입시 커뮤 오르비(아님)
-
석열이가 자신은 정당하다고 결의한 장문의 편지 쓰고 승천하면 진심으로 승리 가능함
-
글이나 공부 추천 해주세욥
-
심심아 돌아와서 똥글써줘
-
근처 러셀이랑 모교가 마감인데ㅠㅠ 다른 학원도 가능한 곳 있나요
-
강민철 현우진 1
한살차이였다니... 충격 현우진쌤은 뭔가 인간이 아닌 느낌임
-
내란(폭동)의힘 사상검증 더불어만주당 더불어공산당 더듬어만진당 더불어중공당
-
전 원래 영어교육과 이쪽으로 관심이있었는데 몇달전부터 뉴스보고 세상 돌아가는거...
-
기분 좋아서 선착순 세명 덕코
-
곧 솔로 10000일째임
-
앨범 언제나와 ㅠㅠㅠ
-
패딩입어서 너무 불편
-
124일째 6시40분 기상 7시50분 등원 이게 지옥같음 근데 또 등급은 올라서 참...
-
찌킨 1
바나나
-
벗꽃 보러 갈 사람~? 27
(마감되었습니다.)
-
써구려맛나고 너무 달아서 혀가 얼얼하다 이래서 불량식품 먹으면 안되는데
-
지층의 퇴적은 해수면 밑에서만 일어나나여?
-
X된 트위터 1
ㅈ됬다.
-
밤꽃폈구나 8
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용