아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
양심 죽은 것처럼 보이지 않을까? 04가 신입생이긴 한데..
-
17일 남았는데 이거 ㅈㅉㅇㅇ?
-
ㅈㄴ나는데????
-
25학번 동문이 되다
-
심심한데 질문좀 13
https://asked.kr/orbi_smarty
-
약대 0
올해 많이 펑크날까요 차의과대나 삼육이요 입결 조기발표 조발 연세 연대 고대 고려 약대
-
물리… 1
물1지1으로 의대 가기 힘든가요?
-
진짜 최종 확정임 스투가서 올해 고대 간다 진짜
-
반박안받고 어쨌든 배홍동이 최고임
-
알바 끝 6
헤헤 겜해야지
-
마이린 1
얘 연대 독문 진짜임?
-
나는 내가 8
빛난.ㄴ 별ㄴ 줄 알앗어요
-
뱃지 발급해주는거임?? 가슴이 웅장해진다...
-
지금 세일중이니깐.
-
아이고.. 17
ㄼ야...
-
파는곳도없음.. 걍 먹을까..
-
막 사후적으로 꼬리 줜나털려서 이거 왜 예측못했냐 징징은 좀 그렇긴함 컨설턴트도...
-
내 지사의 예비번호 정확히 맞춤 모든 과에 적용되는건 아니겠지만 어느정도 정확성이 있는건 맞음
-
감기 심하게 걸려서 이틀내내 누워있습니다..
-
품번 추천 8
ㄱ
-
쩝 최악이네 1
ㅜㅜ 하아
-
오늘처럼 좋은장에 금쪽이만 계속 골골대네
-
초월적인 공간을 뜻하는건가요? 뭐 예를 들어서 외국같은 곳은 일상 벗어난 공간으로 안치나여
-
살아가기싫다 1
공부하고 취직하고 일하고 돈벌고.. 왜그래야하지 이렇게 힘든일을 해야하는걸...
-
노베랑 시발점 2
수준 차이 많이 크나요?
-
-
이거 옮며든건가요
-
ㅠㅠ
-
수능공부만이 내게 뭔가 생산적인 걸 하고 깄다는 느낌을 줌..
-
상담사가 24시간붙어있을수도없고 문제는 상담사랑은 안 친하니까 말해도 해결되는느김이 없을거같음
-
으흐흐
-
3주간의 변화 ㅇㅈ 16
-
목표설정 6
-> 성적하락 -> 목표 재설정 -> 성적 재하락
-
어차피 최초합은 택도 없고 꿈에서 조상님이 예비 몇번인지나 알려줬으면
-
2학년까지 화생지+ 수학 국어 노베이스라 올해 사탐 두개 할건데 일단 사문생윤 사서...
-
수학 모의고사 2
문제 만드는 중인데 선택과목 문항 제작 가능하신분들 중에 같이 문제 만드실 의향...
-
-
시작됏다 6
두렵구나..
-
그게 내가될줄이야ㅋㅋ
-
개항 이전. 개항 이후. 고종. 개화당. 유길준. 대한매일신보…. 왜이리 많아
-
내가 연대를 갈줄은 ㅋㅋ
-
수험생커뮤에서 질문하는 모양새가 이상하긴 한데 하는 커뮤가 이거밖에 없어서...
-
사탐런 0
24수능 98 99 2 23 생지 25수능 96 92 1 31(99) 인데 약대...
-
걍 간식비 벌기 좋은듯
-
-
몸 다 털렷다 8
으에ㅔㅇ
-
실물 성적표 사진찍어서 내는거 맞나요? 파일 받아서 내는거 아니죠??
-
나도뱃지줘요 15
내놔내거
-
내가 이상한 질문을 한것도 아니고 그냥 학습상담 카테고리가 아닌 일반 과목에서...
-
과자먹고싶다 1
뭐먹지ㅣ
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용