아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
돌대가리된거같늠 0
진지하게 고2랑 수능배틀 뜨면 진다
-
개강하면 학교헬스장 등록해야지...
-
나만 ㅈㄴ어려움?
-
아니 그러면 안된다고 하면 안할거임? 왜 물어보는거?
-
국어와의 잔쟁을 선포한다
-
엄마한테 건조기 사는거 어떻냐 물어봐야겠다
-
추석에 친척 만나러 갔다가 "여자였으면 아이돌 했겠네" 들었음 저는 남잔데요
-
화작 미적분 생윤 사문입니다 올해 열심히하면 26수능때 11111 가능할까요 ???
-
뱃지 달렸네 10
-
얼굴과 몸이 좀 많이 다름
-
금요일까지 기다려야하나...
-
프사 변경 완 3
대 창 섭
-
턱걸이 등근육을 써야한다는데
-
안녕하세요! 현재 서울 내 메디컬 재학중인 예비 4학년 학생입니다. 휴학재수를...
-
대학커뮤니티 노크에서 선발한 한국외대 선배가 오르비에 있는 예비 한국외대학생,...
-
환각 니지카가 되부렸어..
-
가능성 있다고 보시나요? 홍대 자전 써 보신 분..ㅇㅅㅇ
-
하 상처만 남았네
-
휴~
-
친목질이나 해야겟슴
-
4수했던 화작 기하 설댜목표하시는 분이었는데 어케되셧는지 궁금하네요
-
옯창빙고… 5
하긴 4년차인데 이정도는 되는 게 맞는 거 같다
-
연대입학처 0
하ㅠㅠ
-
강기분 인쇄 뭐여 11
언매 105페이지인데 이거 나만 이러냐 이거 때문에 교환하기도 뭐하지만 이게 뭐냐 대체
-
엄마 장남은 초 5 때부터 수상하 들어가고 중 3 때 수능 1등급 컷에 살짝 안되게...
-
옯창빙고 3
전 순수하네요
-
뭐져 ㅂ
-
아이고 형님아 4
-
쉬운건 금방 풀고 어려운건 10분대 초중반부터 길게는 20분까지 쓰는데 이거 시간...
-
하 시발 수학만 했노;;
-
내 이상형이 여장이 어느정도 잘받는 남자이긴 한데.
-
수학2 221108 이문제 자세히 어떻게 푸는건가요? 3
이문제에서 이차함수랑 직선이 저렇게 그려질때 둘러쌓인 부분의 넓이도 이차함수의 축을...
-
열심히 해야지...
-
자기가 ab인지 알 수가 없으니까 애초에 ab가 몇 명인지도 모르는거 아닌가요?...
-
닉변선언문 10
1월 27일 0시 0분까지 연세대 합격자 조기발표가 나오지 않을 시 닉네임을...
-
기하 강의 질문입니다. 14
올해 수능 수학에서 기하를 선택하려는데, 추천해 주실 만한 실전 개념 강좌...
-
몇달전에도 갖고싶었는데 여전함 갖고싶은이유 1.빨래건조대 펼치면 ㄹㅇ발딛을 틈이...
-
추합 보통 어느정도 도나요? 국숭세단 라인이에요
-
피방 안 간지 3
오조오억년
-
24일인데 22일 23일에 하는 그런그림 연대는... 에휴 뭘 바라니
-
흐어
-
ㄹㅇㅋㅋ
-
고딩 특 6
모든 것이 재미요소임
-
오늘 밖ㅇ에 나가서 숨을 쉬면 안 됐던 거 같ㅇ어..
-
생윤 사문 인듯 생윤이 이슈가 좀 있긴한데 응시자수가 워낙많아서 인구수로 조지는 느낌
-
옯뉴비네 0
-
가즈아
-
[속보]국회 측, 헌재에 '부정선거'론 주장 제한 요청 3
윤석열 대통령 탄핵심판에서 이른바 '부정선거론'을 재차 제기하자 국회 쪽은 이번...
-
재밋는 논쟁이 잇을거 같은 글 보이면 알람 ㅋ7놓음
-
왕사슴 5
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용