아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
구해요
-
검토진해보신분 6
답지 주는거에요? 아님 모르고 풀어야댐?
-
[단독] 교수 엄마 찬스로 치전원 간 학생… 대법원 “입학 취소” 2
[오늘의 판결] 교수 어머니가 제자들에게 각종 실험과 논문 작성 등을 시키고, 이...
-
그냥 피뎁 파일 분석은 제미니가 나은 거 같기도
-
얌전히 부모 좆같아도 공부하렴 내가 할말이 없다
-
여르비 등장 11
-
수학2 조언 해주세요 13
미적에서 좀 많이 나가고 공통으로 승부보는 사람인데 불안해서 미적을 제대로 해보려고...
-
기회를 이렇게 많이 줬는데도 이꼴이면 걍 문제가 맞음
-
한 3일정도면 공부할 수 있을까요...?
-
서브웨이 가야지 하는데 오후에 수학 달리고나면 지쳐서 탄수화물말고는 눈에 뵈는게...
-
진짜 이런 과외쌤 없는듯 너무 최고임요 돈 따로 받지도 않는데 추가로 수업해주심...
-
국민의힘 이준석 대표(사진)가 5일 윤석열 대통령의 ‘내부 총질’ 문자메시지와...
-
관심좀 3
관심좀주에요
-
개념계몽 10조 기출계몽 10조
-
호루스 코드 누른게 벌써 몇번째인지 모르겟음
-
어ㅣ낮잠 너무 잤어 13
밤에 잘 자야하는데 큰일났내
-
하겠습니다
-
수학이랑 과탐은 다맞아야한다고 봐야하나요??? 국어는 작년같은경우 어디까지 허용됬나요???
-
캐리어도 들어가겠네
-
수학을 할땐 일단 시발점이랑 쎈을 같이 복습하지말고 진도만 쭈욱 다 나간다음에...
-
오늘 팝스 결과 6
제멀: 180->220 유연성:18->24 악력:46->50 드디어 사람됐네
-
사랑해
-
어서와
-
설경 재학 중인 아들 둔 이모한테 사탐런했다고 하니까 이제 나도 혹시 서울대 오는...
-
반수할려고 했는데 포기해서 판매합니다 !! 쪽찌 주세여
-
비유을 하자면 버블시대 일본으로 진입한 느낌? 빌딩이 어마어마하고 사람들은...
-
지금은 ㄱㅊ나)
-
치타는 누워있다
-
이런 식으로 아래 InDePTh 영어 독해 개념서 댓글란에 이쁜 댓글 써주시고 이...
-
졸려잉
-
강남에 왜 저런 인재(대충 디새스터라는뜻)가..
-
수2 자작 0
난이도는 중간 정도인 것 같습니다. 오류 발견하시면 알려주세요
-
다 이해하고 넘어가라였음 약간 이건 완전히 이해하고 넘어가긴 힘들것같은데? 싶은...
-
잉이거뭐지..? 2
안 매고 다니던 가방 뒷주머니에서 갑자기 13만원이 현금으로 나왓음 요즘 선행을...
-
4의규칙은 몇등급부터 풀면 딱 좋노 이거야 소리 나오나요? 1
몇등급부터 풀어야 4규 푼다고 꺼드럭 거릴 수 있나요?
-
술 한 잔 같이 하면서 대한민국의 미래에 대해 토론해보자
-
-
목동고 생명과학 가르치는 김X수 선생님 성희롱은 아니죠 0
어케 학생한테 그런말을 서울시 양천구 목동고등학교 생명과학 김X수선생님 실망입니다
-
여행 어게인 0
-
집이 좋아....
-
나어캄..
-
정신병원 20분 일찍 왔는데 20분 쌩으로 기더리는중 4
실화녀? 버텅 일찍 들여보내 주던데..
-
안녕하세요, 수능 국어를 가르치고 있는 쑥과마늘입니다. 오늘은 이중차분법 지문을...
-
그 양반이 응급구조헬기 필요하다던 국종이햄 지원해준 거는 ㅈㄴ 유명한 일화임....
-
뭔 용어가 졸라 나오길래 이런 식으로 여백에 필기해서 꾸역꾸역 다 맞긴 했습니다...
-
지금 대선후보 7
이재명 이준석 말고 또 잇나요
-
전과에 녹취록에 온갖 구설수 퍼트려도 건재하잖아 이젠 역으로 카리스마 효과까지...
-
뭔가 현역때 풀어본 기억이 나는데 언제푼건지 기억이 안나요 ㅠㅠ
-
저녁뭐먹을까요 내게답을줘
-
뽑아봅시다
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용