아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
의반 줄거니까 이득이라면서 의반 모여라는 무슨 소리야 2
아니 시발 이건 테러잖아
-
캬 ~
-
진짜 빌런 등장
-
하
-
미적분 킬러 부활
-
엔수생들도 많잖아
-
진짜 정치력인지 정치질인지 아무튼 이 분야는 씹goat이라고 생각함... 우스갯소리가 아닌 ㄹㅇ로
-
참고) 3
오늘 새벽에 올린 탄핵 반대글의 좋아요수는 145개로 탄핵 찬성글의 좋아요수인...
-
첫 정답자 2000덕 드리겠습니다!
-
이거보려고 알람까지맞춤 아 개 씨발 ㅋㅋㅋㅋㅋㅋㅋㅋ기모띠
-
환율 정상화 0
하루만에 한달치 밥값 벌어버리기
-
[속보] 국민의힘 "안타깝지만 헌재 결정 겸허히 수용" 0
국민의힘 권영세 "안타깝지만 헌재 결정 수용" 권영세 "여당으로서 역할 못 해 책임...
-
인강사이트에서 제친구가 누락됫다고 구라치고 기출 한권 더 받던데 나도해볼까
-
나만 그런느낌인지모르겠는데 일단 그런느낌임
-
ㅈㅂㅈㅂㅈㅂ 누가 공약으로 ㄱㄴㄷ철폐 걸어라
-
성적표 다른쌤들 0
혹시 수능 성적 담임쌤 진학쌤말고 다른학년쌤들도 볼 수 있나요?? 작년 수능 점수...
-
이미 기조가 너무 많이 흘러가 버린 데다가 단단히 찍힌 유형들이라 나와봤자 욕만 더...
-
ㅜㅜ 사/과탐선택 안 돼서 질문 남기느라 멍청하게 지원서 두 개 넣어버림… 이러면...
-
왜안키노
-
떴다고 생각하면 개추 떨궜다고 생각해도 개추
-
어케생각하심
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
문과 여러분들도 성대의대 논술 챌린지 하십쇼
-
민주당 의대정책 0
1년 더 해서 의대가야하나
-
그래도 정시는 늘려줬던 분… GOAT 탄핵 정시 입시 선거
-
서울대 의과대학 공공의대 전환을 강력히 지지합니다
-
오르비에 이런 개소리 보는 것도 모자라서 좋아요까지 많이 받는 거 보고 진짜...
-
지지하는 의대생들은 무조건 7ㅐ추주고가라 ㅋㅋㅋㅋㅋ
-
-
수능 기조는 애초에 당해에 개입해서 손대는거 자체가 비상식적인 짓입니다. 그 놀라운...
-
의대생들은 이재명 올 건데 왜 기뻐하냐니 ㅋㅋ 1년 동안 두창이는 얘기 자체가 안...
-
문자같은거 안오나요? 신청됐다는 페이지는 떴는데 뭐가 오는게 없어서 됐는지 안됏는지...
-
무등비랑 삼도극은 같은 유형으로 계속 출제되어오던 ‘고인 문제’라는 판정을 받고...
-
대재명
-
그만 알아보자
-
해리스가 될거라고/탄핵 기각될거라고 열심히 희망회로 굴려서 반반드립 쳤지만 현실은...
-
사탐도 받아주고 ㅇㅇ
-
이걸론 특정안되겠지 사실 학교 걸려서 모자이크하고 올림
-
중대출신 ㄷㄷ
-
롤갤이 오늘 실북갤 1위 먹나
-
발문 쓰고 그림 그리기 넘 귀찮음
-
하면 이재명은 의사카르텔척결+의료정상화로 홍보 ㄱㄴ한데
-
자랑스럽다
-
1학년 1학기는 성적상관없이 국가 장학금 받을수 있다 그러는데 올F에 학사경고...
-
재명이가 살리라하지 않는 한 안나오지 않을까
-
"사탐런을 완벽하게 제압하는 수준" 이거 나오면 나 자살하러 가야함.
-
아님말고
-
원래 수잘은 도형을 잘풀기는해서 도형 하나정도는 어렵게내야 ㄹㅇ 수학인데
-
첫 정답자 2000덕 드리겠습니다...ㄷㄷㄷ
-
오르비 일동은 9
21대 대통령 이재명 총통의 당선을 축하드립니다
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용