아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
메인보내줘라 ㅇㅇ
-
키가안커요 2
ㅠㅠㅠㅠㅠ
-
이씨발ㅈ같은거 4
아니 윈터 러셀모고쳣는데 3:4:5 직각삼각형을 2:3:5라 생각해서 코사인 5분의...
-
닉바꿔야하나 5
이젠 어그로인걸알고 피해가는것같음
-
내가 잘못된게 아니야 종로가 잘못된거야
-
수시가적폐인이유 2
합격증일찍나와서과외빨리시작함 ㅆㅃ
-
맛점 ｡◕‿◕｡
-
카톡 차단함 ㅅㅂ ㅋㅋㅋㄲㅋㅋㄲㅋㄱ
-
연애하지마셈 2
돈은 돈대로 쓰고 살은 살대로 찜
-
거품인 학교다~~ 별로인 학교다~~ 반수해서 탈출마렵다~~ 과나 학교 높일수있었는데...
-
부산대 100% 즐기기(교양필수편)/합격을 축하드립니다! 0
대학커뮤니티 노크에서 선발한 부산대 선배가 오르비에 있는 예비 부산대학생, 부산대...
-
질문 5
을 문질문질
-
현강 자료처럼 A3에 자동으로 접혀서 스테이플러까지 박혀서 나오는 프린터는 뭐임? 많이 비싼가..
-
와 과외시작 1달만에 그정도로모임
-
작작먹어야하는데
-
질문해주세요 16
심심
-
부디
-
정시파이터인데 생명 세특발표한답시고 주제 "이클립스를 먹고 찬물을 먹으면...
-
왜안오냐 ㅅㅂ
-
작년에 강기분 듣긴했는데 열심히 안해서 체화를 못한것같아서요 그냥 다른 강사...
-
15번 이거 주기함수 아님? 28번 범위 잘못 나와 있음 9번 21번 26번 내가...
-
그냥 탐구 영역 하나로 통합되지 않으려나 방사성 동위 원소를 활용한 지층 분석을...
-
본인 레트로바이러스를 이용한 성형수술 아이디어 생각함 4
장기이식으로 레트로바이러스때문에 세포가 파괴된다면 코에 레트로바이러스 주입해서...
-
뿡댕모 고고혓 2
두과자
-
ㅅㅂ
-
점심 ㅇㅈ 17
요섹남
-
점심메뉴 마라탕으로정함
-
떴다 6
4 >> 3 으로 승급함
-
드릴드 수2가 4
가형변형이 ㅈㄴ 많았구나 기출 하나같이 다 어디서 본 느낌이라 이상했는데 얘가...
-
얼버기 26
오늘 진짜 잠 3초 잔거 같아요 푹잤나
-
사회적 인식이 너무 견고함 특히 인서울은
-
입결차이 어느정도 나나요?꽤나는편인가요?? 경대는 미적과탐 2합3이던데
-
최애 쇼핑몰이 여름옷 세일을 한대 그럼 난 또 아이고 감사합니다 하면서 사야할까
-
언매 질문 0
해라체를 사용하여 상대를 높인다 해라체를 사용하여 상대를 낮춘다 높임 표현인데...
-
외쳐!! 2
건동홍숭
-
아 더 사면 돼~
-
고3 현역 헬스 11
지난 1년간 12키로가 쪄서 운동좀 해야할거같은데 하루에 50분 웨이트에 20분...
-
넹
-
과탐가산없어서 많이 몰릴거같은데
-
??
-
의평원에 대해서 별걱정안하던데 그냥 우리가 너무과몰입한건아닐까? 그러면좋겠다 ㅠㅠ
-
24, 25수능 기준 확통 88~92점 공통 2~3개 정도 틀리는 성적입니다....
-
-
실기 준비하다가 실기는 제 길이 아닌것 같아서 올해부터 본격적으로 수능 준비하고...
-
응애 나 아기 n수생 10
말 안드러
-
안녕하세요, 물개입니다. 오늘은 하디-바인베르크 법칙 문항에서 쓸 만한 가벼운...
-
그게아니면이걸현장에서풀었다고요?
-
현대시 강의하시다가 나빌레라 그 시 있잖아요 거기서 개웃겼는데 올오카 들으실분...
-
인성이슈 8
어차피 그러려고 했던 참인데 누가 나한테 그걸 강요하거나 하라고 하면 갑자기 그...
-
정시러들은 다른데로 빠질수 있는데 수시러들은?
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용