아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
민주국가의 국민 각자는 서로를 공동체의 대등한 동료로 존중하고 자신의 의견이 옳다고...
-
작가가 되고싶다 10
하지만 의대는 꼭 가야겠더라 오랜 생강이다...
-
문과 확통하는데 나머지 다 2 이상 띄운다는 가정하에 수학을 몇등급 띄워야 인서울 가능할까요?
-
실은 내가 근 11~12년 전에 대강 예상은 하고 잇엇음. 그 때도 취업 ㅈㄴ 안...
-
치킨피자파티 2
1/100
-
훈훈하다는애들보면 얼굴개나주고 그냥 머리 펌하고 스타일만갖추면 훈훈하다하네
-
야이 기요미야 3
너말이야 너~~
-
잠들었어 0
너무 속상하다 . . 매일매일이 왜케 맘에 안 드는지..
-
예상댓글 : 글씨 꼬라지 ㅋㅋㅋㅋㅋㅋ
-
투데이: 8
아니 제 프사 그만 좀
-
메인 제조기 0
나야나 흐흐ㅡ
-
오류라고 하기엔 좀 그렇고 그냥 질문인데 2번 보기에 단모음 ‘ㅣ’가 반모음...
-
난 진짜 병신이네 12
-
맞팔구 2
ㄱ
-
대학생들 와봐요 4
친구들 스토리 보니까 무슨 이름적혀져있고 목에 하나씩 걸고 활동하던데 뭐하는건가요
-
생윤동사꾼은 중간 고사 기간에 지속적인 오르비 활동을 하며 부모님의 기대를 갉아먹고...
-
시간 삭제되네 ㄹㅇ
-
어디가서 사야돼요??
-
두 가지 것이 나의 마음을 늘 새롭고 강하게 감동시킨다. 그것은 내 위에 있는 별이...
-
씨발 망했다 2
탄핵 보다가 시간 너무 써버렸다 하
-
있?
-
피자나라치킨공주 3
예전에 유튜버 뒷광고인가 뭐 논란있지 않았나요 왜이렇게 익숙하지
-
고전시가 공부하는데 잔나비라는 단어가 많이 나오길래 함 찾아보니까 원숭이라던데 그때...
-
오늘은 불금인데 6
다들 뭐하심?
-
재매이햄 비호 여론이 장난이 이니던데
-
수능수학 목표 변경 28
중간 2에서 낮은 3으로...
-
총선 졌으면 얌전히 있을것이지 ㅉㅉ
-
-
칸트는 자기 자신을 속이지 말 것 이란 정언명령에 어긋난다고 보겠군..
-
이것만은 안된다
-
혼술하기 좋은곳 추천좀 12
ㅈㄱㄴ
-
이거 진짜 3점급임? 14
아니라고 해줘
-
안가 배째 어쩔건데 돈안벌어
-
수능을 보신 분들이라면 수능장의 분위기에 대해서 잘 알고 계시겠죠. 하지만...
-
이제 안함 오늘은 못해
-
-
개념서에서 이 공식이 왜 나온거지 원리를 알아야된다고들 하시던데 지수법칙이나 각변환...
-
생각하면 개추
-
[뻘글] 오르비의 리젠량을 그래프로 나타내어 보자. 5
1. 연간 a1 a2.....<--그래프의 뾰족점들 매년 다이나믹하긴 하다 2. 일간
-
200명 기준으로 이번 모고는 6등이라 우럿써..
-
화작 공부 4
고2 노베 정시러입니다… 독서랑 문학은 인강 들으려고 하는데 화작은 어떻게 공부해야 할까요…?
-
둘이 싸우면 누가이김
-
주변에 대규모 집회 예정이니까 조심하라고 학교 단위로 오네..
-
”가능할까요?“ 시즌3 10
4덮 전까지 2주만에 수1 엔제 두권 가능할까요?
-
이제 대통령감인 사람?은 누구 있나요?
-
다행인가...휴
-
5명 6
착한 사람 배려심이 넘치는 사람 나쁜 사람 ㅠㅠ 아니거든요
-
식당 아저씨 왈 다들 탄핵 되어서 기뻐서 슬퍼서 술 마셔서 오늘 사람들 많을 것 같다하심
-
수2는 ㄱㅊ던데 수1 풀다가 정신 나갈뻔했네
-
안녕하세요 인사드립니다 비록 현재는 재수생 신분이지만, 영어만큼은 전교 1등,...
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용