아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정치유튜브 이런거나 만들까 그때그때 화제임거 대본 챗지피티한데 쓰게 시키고 음성까지...
-
취기 떨어지네 12
그라가스마렵네 편의점가야뎄다
-
높은대학가면 수험생때 눈팅이라도 한애 많음?
-
이게 팩트란거임
-
너네도 커뮤니티 하나쯤은 할 거 아니야...
-
-
예전에 내신 떨어지고 울던거 생각하면 지금도 죽을 거 같은데
-
김승리 커리 타고있고 매월승리도 같이 하는 중인데 자꾸 매승 하다가 한 두번 연결...
-
메이플 재밌네 3
1차전직함
-
내 주변인 중에 오르비 아는 사람 진짜 없을 듯
-
-
모니터에 키스하기
-
아 0
사진업로드가 안돼 너무 화가 나는군
-
?? : 덕질하는 정성으로 공부하면 스카이도 가 넌 3
진짜 갔네요 네
-
알바 뭐라고 그만둘까 13
핑계 추천좀..; 고깃집이랑 백화점
-
그냥 몸캠좀 퍼진게 다임
-
약제병으로 가지 않는다고 할때 몇학년 끝나고 가는게 제일 베스트인가요? 그래도 1학년인가요?
-
글고 보통 썸탈때 어디까지 가능?
-
현강을 가거나 할 거리나 상황은 아니라서 2025 강대 엔제랑 크럭스 수12미적만...
-
여르비만
-
테슬라개잡주씨발 8
으아 아 데미지 아
-
영어 학습 0
영어 신택스 들으려고 합니다 2월달부터 들으려고 했는데 아직 다른 과목 하기도...
-
나처럼 친구없으면 그만인데.
-
푸앙이
-
대학 안 가면 그만 아님?
-
포토샵해놓고 다른 사진 올려버림;;;;암튼 이거 연상경 할만한가요
-
-
말만 함 그래서 특정당해도 ㄱㅊ
-
-
에이
-
특정안될거란 믿음을 갖고 남기면안되나? 귀찮은데
-
(불현듯 스쳐지나가는 주마등)
-
특정 안됐으면 현생을 어케 살았길래 알아보는 사람도 없을까 싶었을듯 ㅇㅇ;;
-
캬캬ㅋ
-
재수생분들 1
지금부터 달리심? 인강도 거의 안보고 문풀만 하는데 집중력 개딸려요ㅜㅜ
-
-
저녁 아직도 안 먹었는데 먹말? 그냥 자?
-
하고싶은 말 싸지르고 튀는게 상책 괜히 현생 드러내면 안좋은거 같아요
-
솔직히 너무 이상한짓만 안하면 상관없음
-
시대 뉴런 병행 1
인간이 가능한거 맞음? 수학 순공만 10시간 찍을거같은데
-
같은줄 뒤쪽에 로그아웃으로 오르비하는분 있긴했는데…
-
왜클릭
-
언제 당하느냐의 문제였는데 생각보다 빠르네 ㅋㅋ
-
생각보다 책이 두껍네
-
물2<---- 얘 그냥 악깡버 하는게 맞을까요 물1베이스나 물2베이스나 또이또이긴...
-
ㄹㅇ로... 그러면 걍학고반수박아야됨
-
과탐필수에 3합5맞춰야되고 수학으로 할거면 확통못함. 국어 - 잘하진 않는데...
-
공부하느라 오타쿠 특유의 똘기가 사라졌다 느끼시는 수험생 여러분 한 배우에 인생을...
-
오르비 할정도 성적대면 주변에 오르비언 있을 확률이 다분하거든
-
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용