아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://w.orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
못가나?
-
새터 ㅇㄱㅈㅉㅇㅇ? 10
진심 최악인데………… 내가 하면 바로 갑분싸될듯
-
165 존못은 자러갈게여,,
-
내가 스트레스 받아가면서 꾸역꾸역 점공 확인하는 이유 1
12만원 뽕 뽑아야됨
-
그 강제적으로 친목질하는 환경 ….. 어케버티냐 으……
-
너무 어려운일인데 진짜 그걸 해야한다고생각해요 근데저도못함
-
먹은사람은 상위 1퍼 빆에 인됨
-
그냥 사람 성격이 호감이라 두고두고 보는사람들이있고 걍 글만 봐도 아 이 사람은 내...
-
팩트는 외모가 전부가 아니라는 거임 얼굴 평타 이한데 자기관리하고 노력하는 사람이...
-
거기서부터 나오는 자격지심같은게 좀 그런거지..
-
어차피 이제 들어오는 사람도 없고.. 걍 이젠 스트레스임 최초합격 발표일 하루 전에나 볼듯
-
누웠는데 잠이 안 와
-
재수라 06년생 아가들과 함께하게된 응애임.. 지금 고민중인게 1. 광대 컨셉 2....
-
-
메타라는게 1
네임드 하나가 메타 여는 글을 쓰면 비슷한 생각 가진 사람들도 연달아 비슷한 글...
-
랄쌤은 80억잃ㄱ고 대체 어캐 버틴거야..
-
진짜 유명한것도 안봤음 포뇨나오는거 그거 기억도 안나고 하울의 움직이는성도 어릴때...
-
지금 무슨 메탄가요 10
오겜 보다 왔는데 무슨 메탄지 모르겠어요ㅠㅠ
-
연애하는법 4
...
-
내일부터는 대학생들 아마 많이 만날 테니 나도 좀 사회로 나가야지 간만에
-
할 수 있겠지..?
-
한없이 추락한다 후
-
성적표 받았을때는 '화학' 당해서 아 난 영원히 안되는가보다 생각했는데 추합 막차...
-
다행이다 ㅎㅎ
-
우울하네 다들 ㅠㅠ
-
할 거 ㅊㅊ좀 9
아싸라 할 게 없다.. 하루종일 집에만 있음...ㅜㅜ
-
맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해줘맞팔해...
-
나 진짜 특이취향임 10
예쁜여자보다는 적당히 못생긴 사람이 더 끌림 오죽하면 친구들이 나보고 아깝단 말도...
-
코나 다른데는 부작용이 심하잖어
-
슬슬 잘까 1
못 잘거 같긴한데
-
그냥 하염없이 서글퍼져
-
나도 대학다닐 땐 여러사람 만나고 대화도 많이하다보니 여자랑대화 잘했는데...
-
다들 잠이나 잘까요 이렇게 우울에 빠져서 꼬꼬무하지 말고 자고 일어나면 모든 게 싹...
-
발가락 시리다
-
그 이름 그대로
-
-
결함 있는거 같지만 않으면 연애 제외하고는 크게 손햐보는일은 없는데 여자는 연애...
-
국 121 수 137 영 3(76) 물2 66 지1 1컷 화2 68 (집모) 인데...
-
난 알파메일임 질문받음
-
나도글쓴다고내글도봐달라고사람이말을하고있잖아사람이말을하면들어줘야하잖아사람이말하는데안들어...
-
오르비 감성이기 때문.
-
유니랑결혼할래요
-
너무 예쁘심..... 0.1이라도 닮고 싶엉
-
우울메타 속 맞칭찬 ㄱ 13
-
국어 수학 둘다 안정 1이 아니라서 사탐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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용