아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://h.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저능아는 절대 정시건동홍 이상 못감
-
5등급베이스로 1년 객관적으로빡공해서 백분위 80미만
-
빼앗긴 저능 4
6시간 박아서 드릴 챕터 3개 푸는 기분을 너네가 알아? 이 개씨발새끼들아
-
어떻게 3개대학교 지원학과 전부 같고 3개 대학교식 점수도 전부 소숫점까지 완전히 같지???
-
1. 전교과 내신이 4.0등급 이상입니까? (특목,전국자사 5.5) 예 1-1로...
-
이번수능 원점수 화작 91 미적 77 영어 4등급에 물리1지구1은 6평9평 한문제도...
-
남르비들아 14
고딩때 축구하면 포지션 ㅇㄷ 햇음??
-
정원 4명 714까지 붙거나 아니거나..
-
학교마다 다른가
-
난 중능아다 7
지난번에 저능아라 했다가 욕을 바가지로 먹은 거보니 저능아는 아닌거같고 고능아는...
-
죽 0
어
-
소신발언)지능, 학벌 기만이나 연애기만이나 거기서 거기 8
둘다불쾌함
-
ㅈㄱㄴ
-
흠..
-
쏘카 부름 갖다주거나 끝난거 원래자리 갖다놓기 사람 안대함(이게 큼) 공짜운전경험...
-
병원 실습 9시부터 18시까지 나갔다가 집 오면 실습일지 쓰고 남은 시간 수능 공부...
-
어제 남르비만 주구장창 ㅇㅈ해가지고 스트레스성으로 걸린게 확실함 화타 뺨싸대기 후려치는 명의 ㄱㄴ?
-
저능아 호소인 대부분이 15
막상 진짜배기 저능아라기보단 오히려 애매하게 고능아인데 꿈은 크고, 노력은 노력대로...
-
실수말고 다른이유로 틀리면됨
-
탐구과목 변경하신분들아 12
지금까지 공부한거 ㅈㄴ 아깝지 않았나요 그래도 대학 가야하니까 참고 바꾸는건가...
-
수학문제 푸려면 아이패드 안꺼내면 못품 근데 꺼내도 못품 팬티 갈기갈기 찢고 싶어짐...
-
[칼럼[2] : 실수(mistake)와 싸우는 방법]...
-
반수포기선언문 10
문돌이라 미리 포기. 어차피 설대는 5수해도 못 감뇨 문디컬은 거들떠도 못...
-
가공된 카카오나무의 똥이야 Nice
-
여러분들 뭐해요?
-
건국과 동홍의 차이정도임?
-
경희대 국캠 0
주변에 알바할 곳 없나요? 알바몬에 쳐봤는데 카페나 일반 주점은 아예 안떠서요ㅠㅠㅠ
-
뭔 상관임? 해도 되겠지?
-
싫다기보단 그냥 신기해요 2주 넘게 궁금해서 어떻게 참지... 전 하루에도 열 번씩...
-
이거 쓰면 길이 열리는걸까 정말.....
-
점공 구라 1
12명중에 10명이나 점공 했는데 이들 중 가짜로 하신 분은 없겠죠..?
-
수분감 미적 0
수열 도형 문제 다들 푸시나요?
-
그렇다고 생각해요...
-
-
오늘따라 일찍 배고픈데... 독감일때 먹을만한 저녁 메뉴 추천해주세요!
-
하셨나요…? 공통에서 아직 많이 틀리고 확통은 다 맞는거면 무슨 공부를 더 해야될까요..?
-
2025이명학신택스 28000원 교재에 부교재 포함안되는건가요?
-
고개를 들어 관악을 보게 하라
-
질문, 오류, 오타 지적은 편하게 해주세요! + 뒤 기출들은 역대 한국사 1등급...
-
수학만 1이고 15
나머지 다 3~4등급이면 대학 어디감
-
센터마다 다를가같은데 우리센터는 ㄹㅇ ㅅㅌㅊ됨 오늘제육나왔는데 밥에 김가루랑 비벼먹으니 존맛이었음
-
올해가 좋을거란 보장은 없겠지 개꼴박하다 많이 오르긴 했는데
-
이거 뭐임뇨
-
3학년 내신과목 맞춰서 따라가는게 맞을까요? 2학년 생윤 세사 / 3학년 정법 윤사...
-
저능아(똑똑함) 4
저런 양반이 저능아면 저 사람 아래로는 대체 뭐가 됨ㅋㅋ 오르비 저능아 탈출컷 빡세네...
-
원서쓸때는 닥치고 연대였는데 먼가 날이 갈수록 고경쓸걸그랬나.... 하는 생각이
-
고대 점공 0
점공률 32퍼에 29명중 14등이고 82명중에 23명+추합8~9인데 이젠 붙었다고 설레발쳐도되냐
-
기출은 올해 현역때 이미 눈이 닳도록 본것 같아서… 6월모고 전 1-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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용