아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
학교 다니면서 무휴학/휴학으로 수능 매년 봤구요 매년 볼 떄마다 학교 생활과 수능...
-
있으면 쪽지줘 내가 같이 있어줄게
-
ㅇㅇ
-
기각 ㅇㅈㄹ ㅋㅋㅋㅋ
-
[속보] 헌재 “당시 국회 상황, 국가긴급권 행사 정당화할 수 없다” 0
속보 [헤럴드경제=윤호 기자][속보] 헌재 “당시 국회 상황, 국가긴급권 행사 정당화할 수 없다”
-
진짜 영혼까지 탈탈 터네
-
내란견 멸망함? 0
나가라~
-
그러나 ~라고 볼 수 없습니다 타당하지 않습니다 피청구인의 주장을 받아들일 수 없습니다
-
ㅋㅋㅋㅋㅋㅋㅋ
-
탄핵소추 적법 무분별한 탄핵으로 국정 마비 = 인정안됨 부정선거 의혹은 사법적...
-
공과계열 말고 인문계열 학과도 의대증원으로 인한 변화가 있을까요? ㄴ 문과는 늘...
-
아 내란견들 멸망하는거 속 존나시원하네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 3
저능아련들 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 하 개시원
-
끝났구만 0
25만원 받으러가자~~~~~
-
인용 확정 1
만장일치 각
-
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
말이 ㅋㅋㅋ
-
가신거같은데 0
바이바이각인데
-
21수능 시즌2니까 추론형선지 꽤 빡세게 나올듯
-
탄핵 개삘인데 1
ㄷㄷㄷㄷ
-
정치 그런 건 모르겠고 대학 라인 밀린다는 거임?
-
굿 다이노 1
미리 설레발...되냐?
-
-
탄핵소추 자체는 적법
-
정치 그런 거 몰라서
-
피청구인의 헌법 및 법률 위반이 일정 부분 소명되었으므로 0
라고 하셨네요
-
탄핵각인데 ㅋㅋ 0
굿다이노
-
ㅠㅠㅠ 빨리 끝나라 못참게ㅛ다
-
인용 각임ㅇㅇ 0
듣고 있는데 벌써 인용각임
-
이 정도 면적이면 통행로 빼고 하면 1.1~1.2만m²쯤 되잖아요. 1m²당 2명씩...
-
탄핵시키겠는데? 0
ㅇ
-
개 떨린다
-
네
-
만장일치네 ㅇㅇ 0
적법요건부터 읽네 기각이든 인용이든 만장일치는 확정
-
일단 난 YTN
-
드가자 1
렛츠고
-
오늘은 백퍼 묻힘 ㄷㄷ
-
결과 어케되려나 1
궁금하네......
-
빨리 결과 나와라...
-
엄마 한 일주일 정도는 화나하실거같은데
-
의대,약대,서울대 선배들이 직접 본인의 경험담을 공유해주는 무료 세미나가 있어...
-
수험생이라 OTT쓰기 뭐해서 하루만 피시방가서 보는데 넷플조차 아무것도 안...
-
의대,약대,서울대 선배들이 직접 본인의 경험담을 공유해주는 무료 세미나가 있어...
-
개념만 뗏는데 작수 29가 그냥 풀개는 개 미친과목임 나머지 문제는 ㅅㅂ 한줄풀이가...
-
2025학년도 고신대 입시결과(수시_의예과 포함, 2024~2021 포함) 0
2025학년도 고신대 입시결과(수시_의예과 포.. : 네이버블로그
-
늦어도 2시안에는 문자 오나요?
-
^0^
-
D-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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용