아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
시간이 지나면서 드는 생각...
-
아 임기가 없어지는구나!
-
-
팔로워 한명줄음..
-
자세히 설명해주실 분
-
나라 정상화 갑시다
-
오늘 재수생 6모신청하려고 오픈런했는데 개같이 실패해서 기차타고 2시간거리인...
-
전 수험생에게 4드문해 1권씩 지원 수능특강 여백 늘리기 평가원 자체 n제 제작
-
인원이란말 안썼다면서 쓰고.. 국힘 폭파시키려는 인페스티드 테란이 아닌지..
-
집중을 아예 못함;; 독재에서 음악대신 탄핵 방송들으면서 공부함;;
-
아쉬운거지뭐 왜그랫을까
-
재수학원 옮겼는데 학원의자가 오래된게 많아서그런가 진짜 10초에 한번꼴로 끼익끼익...
-
2등급 되려면 10
이런 문제를 보고 진짜 ㅊ풀어야하는데 와 전 진짜 빡대가린가봐여 절대 못풀 거ㅛ...
-
4덮이 2주도 안남았어요
-
시발 제발 나 대학 좀 가자
-
나 일세카 현질해야 된단 말야
-
맨날 다 풀면 해설강의랑 풀이가 ㅈㄴ 다름 물론 공부를 덜해서 겠지만...
-
탄핵이라고 신나서 공부 안하고 오르비하는 나...
-
특히 정시파이터들은 내신 버려놨으면 1년만에 성공 못 하면 대학진학이 불투명...
-
피고 심심한을 4
사칭혐의로 파면한다!!!
-
샤이틀창견 형님들 왜 자꾸 애꿎은 의주빈 걸고 넘어짐?ㄷㄷㄷㄷㄷㄷㄷㄷ 3
”이재명은 암튼 부유층기득권적폐어쩌고 의새집단 싫어하니까 무조건 대통령 되면 의사...
-
빨리 돌아오십시오
-
메디컬 말고 인설 공대도 영향 큰가요??
-
긴장 단디하셈 ㅇㅅㅇ 휘하에서 고통받았던 독서 출제진들 봉인 풀었다는 이야기니까...
-
맨날 중국인 지문 내던게 빌드업?
-
어서 입장표명 하십쇼!!!
-
잼 파 파
-
바로 극우의 국민저항권. 계속 이걸로 불복하던데. 빨리 조져야
-
어서 돌아와서 입장표명을 하십시요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
일단 제가 들은 소식은 그냥 잠잠하게 끝난거 같은데 다행입니다
-
캬캬캬캬
-
삼수기록 7일차 0
국어 독서 기출 2021수능모델링렌더링지문 리트 300제 2019 16-18,...
-
순수 중학도형에다가 마무리만 급수 토핑 살짝 얹은거임 난 계속 29 급수 나왔으면 좋겠다
-
당연한 수순이었지 탄핵은. 일단 투표권있는 06은 개추
-
이재명은 윤석열과 다르게 철학이 확고한 사람임 포퓰리즘의 정점에 있는 사람인데 소득...
-
재매이형..안내실거죠??제발
-
????............ 나는 유튜브 레시피를 분명 봤는데 또시테?
-
이재명 되면 2차 부동산 버블 확정인데 버블 터지면 나라 암담할듯.
-
참 대단하다 10
어떻게 하나도 안 빼놓고 다 위헌? ㅋㅋㅋㅋㅋㅋㅋ
-
"윤두창 탄핵 인용을 축하합니다" ㄱㄱ
-
중앙대 뜬다.
-
어른으로서 못난 조언이긴 한데... 정치 관심 이제 싹 끄고 본인 공부하세요....
-
얘네는 ㅅㅂ;;
-
그냥 넘어가준듯요
-
잘잣다 2
-
저도 탄핵되어야 할까요 10
슬슬 자리에서 물러나야 될 때가 된건가 그동안 저를 열렬히 지지해주신 분들께 감사합니다
-
나랑 같이 투표나 하자
-
근데 윤카 탄핵을 막아서 이재명을 막는다 논리가 개웃기단거임 민주당 190석의...
-
-
웅!
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용