아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
도형 겁나 어려움 (사실 내가 도형 못하는 거기도 함...)
-
so are you okay annie
-
뉴진스 노래 개크게 울림 하
-
부산대 경북대 인하대 아주대 어디가더심함
-
어제정말죽을뻔햇어요
-
독서 바꾸려 생각하는데 해보신 분 있으신가요? 후기 부탁 드림다
-
[속보] 8세 김하늘 양 살해 여교사 신상공개⋯48세 명재완 3
초등학생 김하늘 양을 살해한 40대 여교사의 신상이 공개됐다. 48세의 여성 명재완...
-
수능 끝나고 좀 많이 아쉽긴 했는데 걍 다닐라했음 근데 생각보다 개재미없... 반수...
-
[속보] 권성동 "대학생 등록금 대비 장학금 비율 70%까지 높일 것" 0
권성동 국민의힘 원내대표가 12일 "대학생 등록금 대비 장학금 비율을 현재...
-
뭔가 누르면 모아보기가 아니라 뉴스O로 갈것같은 느낌이 들어서 몇번 눌러본적 없는
-
지2 잘맞는다 말하는 사람 공통점이 잡학박사 유형임 과탐 8개 다 개념정도는...
-
근데 이제 동네 개존마난 산 뒤에서 멧돼지랑 놀기만 하는 그런 도사인 무튼 도사모드 살짝씩 돌아온다
-
올오카는 필수있가요? 지금 강기분 완강 직전인데 다시 올오카를 듣고 tim으로 가야...
-
지각이야 지각 3
-
자퇴생이고 올해 수능 보는데 인문계 다닐땐 물화생 선택했음 근데 난 내가 암기...
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
-
위고비 1주차 2
4키로 감량 ㄷㄷㄷ
-
https://youtu.be/_JuTkLQ8qu0?si=7hanRnqoQZaShir...
-
점주가 고소하고 합의 안되면 영업방해죄 벌금형 뜨나?
-
물화 어려운 거 알고 거의 처음 보는데 독학은 힘들죠?
-
실화냐..
-
상위권 간호 목표 N수생 탐구 어떻게 할까요 일단 지1은 무조건!!!고정입니다 사탐...
-
얼버기 4
ㅈㄱㄴ
-
기하 3틀 이내로 틀리는게 어느정도 난이도일까요?
-
-
이거 노베시절에 실력정석 박치기하다가 도저히 모르겠어서 gg쳤던 문제인데 책장...
-
연애 안했으면 2
출근말고 집 안나갔을듯
-
국어재능충 1
부러우면 갳우..
-
이원준 3
들어보셨던 분들 이원준 선생님 어떠신가요
-
국정원 책 살까말까 고민중인데 노베편이랑 일반 차이가 뭔가요? 후기도 궁금합니다
-
어떻게 수업이 2
수능 연관 X 자습/잠 비허용 앞자리 고정 수시파이터들과 조별수업 많은 과제량 이...
-
현재는시간제한없이 1번 꼼꼼히 읽어서 풀고채점하고 틀린문제나 헷갈린 선지 이유 쫙...
-
모의고사나 하나 만들어서 올릴까요? 아마 문제들 다 긁어모으면 공통+확통,미적,기하 다 되긴 하는데
-
1. 도보 5분거리 관리형독서실+과외 2. 러셀 => 도보 10분거리,자습실...
-
심찬우 0
심찬우쌤이 추천한 책 아시는분들 알려주세요
-
혹시 생년월일 가려져있으면 뱃지 안줌요?
-
2주면 뭐 1
백백 가자 근자감 없으면 시체
-
우으
-
다시 풀어봐도 너무 어려움 갠적으로 2306 시험지도 ㄹㅈㄷ라 생각함 칼슘의 역설로...
-
이 책 어때? 2
-
[원문] https://orbi.kr/00072395696 혹여나 오해하시는 분이...
-
레어 100프로 환급 이벤트정도는 하고 탈릅해 그 덕코랑 레어 오르비가 먹잖아
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. 오지구요"오!지구!요!" XDK...
-
잘까?
-
다들 안뇽 9
내가 여기 있을 이유가 없더라 다들 바이바이
-
사정이 있어 자퇴하려는 고2입니다. 질문이 추상적인 걸 압니다. 현실감각이 부족한...
-
살빠졌다 4
키크나??
-
학벌이 크게 의미가 없는건 맞음 뭐 기업 아니면 전문직/공무원 아닌가 근데 얘네...
-
키,몸무게 9
174.7은 175인정? 근데 BMI는 저거 어떤거임? 비만도검사같은데 비만인건가?
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용