아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://a.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
점공 0
72명 모집 432명 지원입니다 이거 최초합되나요ㅠㅠㅠ?
-
저도 이미지 써드릴까요 28
선착 20명
-
지방소멸이 더 크지 않음? 지역인재 없으면 입시할라는애들은 다 서울갈거같은데
-
과하다 할 정도로 책 많이 들고 가나여??
-
옛썰
-
위는 제 풀이고 얘는 답지인데 제 풀이과정에서 뭐가 틀렸는지 모르겠어요
-
담주정도부터 열심히해야겟음
-
.
-
인스타에 예쁘고 잘생긴 사람이 하도 많아서 그런 사람들이랑 나를 비교하게 되면 내...
-
사랑니뽑는거 개힘들거같은데.. 힘이 엄청 센가..
-
이번에 25학번으로 들어가게됐는데 거의 휴학할 분위기인것 같더라구요.. 생각해본게...
-
전 코로나 학번이라 선배들한테 많이 못걸은게 많이 아쉬움 선배들 밥약들 다 좋아하고...
-
에바겠죠? 뭐가 더 좋을까요.. 24수능 3컷이고 공통 4점 5개 미적 3개 틀렸어요
-
배워야 할 것 -> 미적분학 ebs 강의 (or 스튜어트 precalculus,...
-
오늘 낮에 1호선 타고 있었는데 어떤 할배가 도를 아십니까 느낌으로 온갖 어그로 끔...
-
약 미친씨발꺼 실화냐 이 개새꺄 애미;;;;죽여줘
-
2주 유럽여행 가는데 과외 제자 선물 추천좀요!!!!! 10
님들이 받으면 좋을 것 같은거로 부탁해요 고3 여학생이랑 고1 남학생인데 뭐 줄지 모르겠으..
-
귈라우는 식물 이름입니다!! 조용히 침투한 “팀 귈라우“
-
생각해보니 대학 다니면서 부터는 거의 아픈적 없는듯 0
코로나, 독감 같은 굵직한거 빼면 감기도 감기도 안걸렸음
-
어 그래 이건 아닌거같아 하고 바로 한지로 런함ㅋㅋ
-
사문 소신발언 10
컨텐츠 이름은 생각 안나는데 홀짝논리 이런 게 있음 먹히는 거 맞는데 너무 이런...
-
당일에 오나요?
-
ㅇㄱㄹㅇ
-
연경제 점공 0
150명 중에 68명 했으면 아직 많이 부족하죠? 다들... 빨리 점공 해줬으몀...
-
개피곤하다 0
운동안하고그냥잘까 아님운동을하고더피곤하게잘까
-
서울대 경제 vs 성약 10
약수저 아니라는 기준으로 난 재수까지는 닥전이라고 생각하는데
-
초코렛 개맛있네 0
ㅁㅊ 이게 본체였구나
-
1] 갑작스레 일하다 중간에 전화와서 받고 해당부서로 튀어갔더니 갑작스레 통역잡혀서...
-
눈와!!! 4
눈온다고! 흐흐흐
-
라고 하지만 솔카 갑자기 쫄림 담부턴 대댓 안달거임 ㅅㅂ
-
계획을 어케짜지 보통 무슨요일에함??
-
수특 검더텅 사만다만 해서 9모4->수능98임뇨물론 하면서 자기 풀이방식 정립하는게 젤중요함뇨
-
부탁드립니다아아아
-
쪼꼬렛이 컵 바닥에 박혔어요 아까 간신히 종이빨대로 빼서 올려보낸건데...
-
ㅇㅇ 대략 ㄴ느낌만
-
사문 인강 ㅊㅊ 1
대성패스 있어서 임정환쌤을 들을까 생각중인데, 메가 윤성훈T 사문이 좋다는 이야기를...
-
조회수 확인용
-
화상으로 하려는데 생기부 분석 생기부 방향 제시 학과 및 대학 라인 잡기 등등...
-
담뇨단 디지는건가
-
1.점심 어떻게 드셨나요? 2. 하원 몇시에 하셨는지 3. 몇월달부터 다니셨나요 +...
-
해군 운전병 질받 14
ㄱㄱ
-
오지훈T 2025 매개완 vs 2026 매개완 차이 크나요? 0
2025 매개완 들어도 괜찮을까요
-
포기해야겠군
-
둘째동생 놀러가서 혼자자야하는데 무섭다고 같이자자함 ㅁㅊ잼민이시끼
-
취르비 무물 18
다 두라러
-
지원자수 91명 중에 점공 41명 12등 모집인원 15명 6칸이라 썼는데 이거 왤케 불안불안하지
-
그냥 성향 안맞는 암기과목이라 재미도 없고 아예 노베라 하루에 2시간 이상 쏟고있음...
-
안쓰길잘했다잘했다진짜 거기 중 하나 썼으면 지금 노문과 점공으로 불안한거보다...
-
50명 지원했고 18명 뽑습니다 21명 점공했고 지금 10등인데 최초합 가능할까요?
-
내가 점공 꼴등이야
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용