아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://old.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
전 두개있는데 231114, 241122 둘다수능이라 반박시 제가허수맞음
-
-
학부모님 멘탈 나간모습을 많이 봐서 말이 좀 막나온것 같기도 하다. 불편했으면 미안하다.
-
1등이 가군에 국민대씀...
-
지금 집에 가면 메가 교재가 와 있을까?
-
가나군이 걍 점공 첫날이랑 별 차이가 업슴
-
점공 차는 거 기다릴바에야 말이죠...
-
6월 sky 10월 서성한 수능 건홍동 > 곽국숭 하향지원 12
이츠미 3월에는 의대갈 줄 알았고 6월에는 스카이 갈줄 알았는데 10더프 좃되서...
-
제가매수했던거팔면시세차익누릴수있나요?급해요
-
저는 의대 학생증을 깔 수가 없어요
-
대성 인강 패스 6
19패스는 다 끝나고 오늘까지 36만원이던데 계속 가격 오름??
-
희망이 짓밟혀간다...
-
솔직히 내가 16
중졸 대상으로 시험치는 수능에서도 저는데 학문적으로 업적을 남길 수 있을까에 대한...
-
벌점 몰빵 내기할사람 12
-
그냥 이미지샘 들을까요 아니면 범준이행님 들을까요 이미지 세젤쉬, 미친개념 아니면 범준님 스블?
-
ㅈㄱㄴ예요 제가 갖고 있다는 건 아닙니다
-
학원 알바하는데 초딩들 싸우는거 말리다가 휘두르는 팔에 맞아서 앞니 흔들린다...
-
빅테크 주식이라던가 상급지 부동산 등등
-
재수생 주제에 7
현역 수능 성적으론 원서비 아깝다고 정시 한장도 안쓰고 쌩재수 한거라 +1 했는데도...
-
과고 준비하는 애가 내신 준비 때 너무 잠을 못 자서 수학시간에 그대로 처 자버림...
-
뀨뀨 13
뀨우
-
재수 끝나니까 수능 생각만 해도 숨막히고 어지러워서 악몽까지 꾸고 그랬는데, 그런거...
-
어디 가시겠어요?
-
제가 앞으로 무슨 일을 할지는 모르겟는데 아무튼 잠깐만 멈춰봐요...
-
배부르다 20
누어있기
-
문과입니다.. 보통 수학-국어-탐구 표점 순으로 본다고 하던데 문과는...
-
주로 뭐가 꼽히는? 그래프 도형 다 포함
-
문학 쉽고 비문학 난이도 중상 수학 14,15,22 다어려움 특히 14는 진짜...
-
국어 성적 어느 정도신가요..? 압도적 99,100이 많으시려나
-
덕코를 내놓거라 3
내놧
-
무료 시범과외만 계속 돌리면서 하루에 과외 몇시간씩 하던 새끼 있었음 학원에서...
-
공무원을 어케 짜를건데
-
지금 고티어 직업들은 대부분 부서지기 시작할 것 같음
-
전북대 경상 Vs 순천향대 컴공
-
저 사실 AI임 10
사람처럼 글쓰는 거 정형화된 글쓰기 두가지 연습중임 내년엔 고자전 논술 문제보고...
-
기시감이랑 마더텅 있는데 원래 계획은 겨울방학때 : 임정환 리밋 + 기시감 학기중...
-
개념서랑 문풀 교재 두 개로 하면 개념서에 딸린 문제들도 다 숙제로 시키나요?...
-
고작 1년 쉬고 훈련소 들어가서 정신 차리고 7월즈음부터 공부했는데 갑자기 오수생됨...
-
-
올해 연세 비상경 비인기과 국제대 붙었습니다 뭐하고살아요,,? 아시아학인데...
-
오르비 뱃지 10
합격증만 있어도 받을 수 있나여?
-
까쑤엘라 데 빠따따스 알 로 뽀브레 이름이 길어서 메뉴판 찍어왔어요 ㅋㅋ 감자랑...
-
근데오르비가입하려면본인인증필요하다아님?개인정보판건가
-
난 재수할 깜냥이 안된다
-
본인 불안증 ㅈㄴ 심한편인데 혹시라도 3떨 할까봐 지금 시기에 수능 공부 조금...
-
맛있어요? 내일 먹어볼까
-
출처) @t1lol
-
여자였으면 미필 오수생인데 남자니까 군수오수생이라 그나마 위안이 됨. 이걸 위안 삼는게 맞나? 아.
-
치킨먹었다. 2
다이어트중인데 다먹고나니 현타온다 옴뇸뇸...
-
낮2밖에 안 되지만 뭔가 문제들 퀄이든 배치든 깔끔해 보임
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용