아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://old.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
팀수업이라던데,, 지금 듣고 계신 분 쪽지나 댓글 좀 부탁드려요ㅠ 사례할게요!
-
상상국어 베타테스터 1차 합격ㅋㅋㅋㅋ 기쁜데 눈물이 나네요... 열심히 검토해보겠습니닷!!
-
이제 고3되는 현역 07입니다 작년 내신때 쎈 같은 유형서 제대로 안 풀어서 3등급...
-
선택과목 진짜 6
정말 잘못 만든 제도라는걸 실감해요.... 미 , 기 , 확 다 배워야 될거...
-
ㅇㅈ) 12
유튭 시청기록 근데 처음부터 심상치 않다...
-
나만못생겼지 10
ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 헬스나 하자
-
삣삐삣삐 4
-
-
-
재수할 예정이고 수능 평균 2~3에요 목표는 약대..안되면 서연고서성한 공대...
-
그락실리우스 4세 근황 12
귀염둥이
-
국어를 잘봐서 이런것도 기회가 있네ㅋㅋ
-
재수고 반수고 뭐고
-
봇치 외로움 4
한국인이 아니라서 한국 사회에 뭔가 녹아들지 못한 느낌이 듬... 뭔가 나만 다른 사람 같애...
-
진짜 그 대학 사람처럼 생김 ㅋㅋㅋㅋㅋ 중앙대는 중앙대상이고 연대는 연대상이고 그런...
-
8명 뽑는 소수과 진학사 막날 기준 8등이었고 실제 지원자랑 진학사랑 똑같길래 약간...
-
월급 ㅇㅈ 8
흐흐
-
-
방금꺼재탕 33
펑
-
-
평가원 #~#
-
국적이 한국인이 아니라서 외국으로 도망가고 싶음 근데 태어난곳이 여기라 한국어 말고...
-
교수님들이나 입학사정관분들이 생기부보면 학교 알 수 있나요? 3
자사고라 내신이 좀 낮아서 일반고랑 같이 취급되면 위험할 수도 있는데 저희 학교가...
-
동국대 합격생을 위한 노크선배 꿀팁 [동국대 25][동국대학교 학생들은 여기서 마신다] 0
대학커뮤니티 노크에서 선발한 동국대 선배가 오르비에 있는 예비 동국대생, 동대...
-
시대인재 점공 1
님들 오르비에 돌아다니는 시대점공 이거 작년버전인가요?
-
고등학교때 많이 푸는 / 좋은 국어 문제집이 뭐뭐 있을까요?? (인강 교재 x ,...
-
이거 왜케 어려워요
-
크아아악 2
수학학원에 고대지우개랑 수능샤프 놓고 왔다 ㅜㅜ
-
이왜진 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
님들은 어케생각하심 문과에서 제일 좋은? 직업중 하나인데
-
덕코내놧 10
내놔요
-
하…안정으로쓴가군은 소수과라 불안하고 나군은떨어질거고 다군은 예비반바퀴 돌아야붙는데…
-
유튜브에 외국인이 자전거로 한국 여행하는거보니 낭만 죽여주던데
-
중대 간호임
-
51명 중 38등 139명 지원 21명 뽑음 작년엔 딱 한바퀴 돌음
-
표점 124이라 이번 국어 3뜸......... 사설/모고 계속 보면서도 3이상이라...
-
외대 점공 0
외대 독일어 교육 점공 등록 부탁드립니다 ㅠㅠ 아직 5명밖에 등록 안하셔서 너무 쫄려요
-
제목 그대로 1학년 1학기 군휴학을 하려고 합니다. 고등학교 때부터 군대 문제를...
-
보람차셨어요??
-
공무원은 포함 안댄다는 말 있던데 사실임뇨?
-
수학 황 여러분 7
현재 쉬운 4점정도 까지 풀수있는 실력인데 3점수준 약250제 하루만에 푸는거는 별로인가요??
-
재수생인데.. 2
영어 4등급 노베 뭐부터 공부해야함? 일단 단어부터 할 생각이였는데 워마 수능 2000 괜찮나??
-
합격 ㄱㄴ한가요?
-
예비 고3인데 누구 커리 타는게 나을까요 대성은 패스 샀는데 메가는 안샀습니다
-
Holy shit no
-
토익 질문 1
25수능 듣기 하나 틀린 78점인 3등급인데 800점 넘길라면 어떻게 얼마나...
-
수1 수2 빠답 있으신분 올려주시면 정말 감사하겠습니다
-
그냥하염없이 서글퍼져
-
청계천왓다 0
청계천 두번째임뇨 저번에 왔을때 좋았었는데
-
국수탐1 해서 딱 287 나와요 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용