아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
진짜 뭔 2급간씩 떨어져서 대학간 경우 아니면 수시납치가 아니라 정시뽀록이 맞지...
-
시대 점공계산기 3
국숭세단 라인 미디어과인데 셈퍼님 거랑 왤케 차이가 나냐? 점공을 많이 안해서...
-
술마시러 나가면 5
술자리에서 할 얘기 없어서 그냥 웃고만 있거나 아니면 걍 쓸데없는소리하다가 혼자...
-
연애시장 뿐만이 아니라 하나의 스펙임 특히 '신뢰감 주는 외모' => 이거 ㄹㅇ...
-
전적대 지거국 상위대에서 ㄹㅇ 자연대 젤 하위과였는데 아마 이변 없으면 이번에 건대...
-
이런 칼럼 써볼까
-
사실 수능은 1
국어시간만 잘넘기면 걍 학교에서 보는 모의고사임 ㄹㅇ
-
ㅇㅈ 14
본거또보고
-
하루가 가기 전 누워 잠을 청해 떠나갈 오늘의 달은 길었으면 해 또다른 내일을 빌며...
-
맞팔 구한다는데 7
아무도 안 오니까 슬프뇨...
-
간쓸개 출시일 0
보통 간쓸개 출시일이 언제쯤일까요? 아시는분 ㅠㅠ 스케줄 잡는데 이용해야 해서 질문 남겨요!!
-
ㅋㅋ
-
EBS와 집 근처 구립 도서관이 있는데 비용 들게 뭐가 있지...
-
맞팔구한다. 5
와라.
-
보내주세요
-
어떻게 잡아야 좋을까요 제 멘탈이 바들바들 쿠크다스라 마음 잘 잡고 현역때처럼...
-
그냥 성격이 개시발찐따임 겉으로 보면 뭔가 인싸같이 생겼다는데 성격이 개시발찐따라서...
-
놀때 안껴줌?
-
대학생활꿀팁 13
1. 입 다물고 있으면 반절은 감 2. 영어 매우매우매우 중요함 특히 유학생각인...
-
수능날 문학 3개 매체 1개 독서 1개틀림 9모도 문학 2개 극복못함 걍 김동욱T...
-
우리 땐 반배정한다고 시험 보고 그랬음.
-
진짜 안들키고 조용히 지내고 싶다
-
ㄹㅇ......취소도 알림 있으면 좋겠다
-
의대 가세요라
-
얼마전에 제출할게있어 오랜만에 학교가서 담임샘을 만났는데 담임샘이 역사샘인데도...
-
귀엽네 2
오르비언들.
-
심장 존나뛰고 adhd인사람마냥 정신없음
-
이대로 가면 나중에 크게 터질 거 같아서 그냥 대학 가서 E 코스프레 하면서 최대한...
-
네
-
난 한달 30정도
-
미적분 어려워요 0
고2 10모 4등급 나왔는데 엄마가 미적분을 고집하셔서 미적분을 하고 있는데 계속...
-
인서울, 명문대, 메디컬... 학창시절 평생을 목매단 목표에 닿지 못했다는 건...
-
평소 언행을 좀 조심해야겠다는 생각은 듦 근데 이번 일로 저격을 받을 만했는지는...
-
관리형스카에서 윈터 시작하는뎁쇼 이감도입학원에 치면 같은 브랜드의 다른 지점들은 다...
-
-
내 썰글.
-
말도 제대로 못하는 븅인데 너무 서럽다
-
내 경계 없는 맘엔 수상한 그런 설계가 없어 — 검정치마
-
닉변완 2
war->warm
-
실모 현장감 때문에 보통 이렇게 하시나요?
-
재앙스 소개 영상에 굳이굳이 그 대우 안 좋은 티원 시절 사진 가져다 쓴것도, 댓글...
-
저등장 0
-
전 국어 56점 수학 65점이에요
-
모고 지금까지 쭉1 나오긴 했는데 독서 방식이 체화된 거 없이 그냥 읽고 푼 거라...
-
숨기
-
가볍게 썰 풀기 16
오늘 여친이랑 데이트 하고 집에 데려다 주는데 여친이 주머니에서 꼬물꼬물 뭘...
-
와인루프 검색해서 들어봐라 대표곡 몇 개 찝어준다 중독, 무음모드, 호수, 삐에로
-
수집 8일차 70명 + 연뱃 받으실 예정인 1명 (화이팅!) 수집 완료~ 목표까지 30명 남았어요!
-
인강 한 번도 안 들어봄. 어릴때 학원 다녔던 실력으로 따로 공부도 잘 안 했는데...
-
저한테 쪽지 보내면 됨
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용