아이디어성 경우의 수 문제 (10000덕)
게시글 주소: https://orbi.kr/00071073981
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
다뒤진 오르비에 장작 넣어주는 리치킹인듯
-
으흥~
-
딥피드 점령당함 2
너가갤주해라
-
+1을 해야겠어
-
저때 인설의 이상급에서 수능보던 사람 내가 아는 케이스만 2-30개는 됐었는데...
-
다들 자러 가라
-
아차! 내란견들에게 뻐큐하는 형식이햄이었어요!
-
꼭 약속 전날밤에 뭐가 터짐
-
엄
-
-
공팀지수가 4임 ㅋㅋ 내가 취직하기전에 마지막기회같은데
-
아 인생
-
자러가겠습미다.. 12
자러가라고하네요ㅠ 거역할수가읎다
-
벌써부터 보이는건 기분탓일까
-
입학이 곧 처단대상인 학과인데 ㅉㅉ
-
-
처음엔 나도 좀 예쁜 레어 멋진 레어 가지고 싶었어 4
연달아서 여섯번 물리니깐 그냥 폭주한거지 정작 웃긴 건 물렸던 레어는 다 팔렸다는 거임
-
학교인증만 하고 탈퇴해야지
-
요즘으로 치면 서바 이감 기깔나게 푸는거로 어맛 저 낭군 멋져 이ㅈ랄하는거 아님?
-
개콘 공채 소속이냐? 19
둘이서 뭐하노 ㅋㅋㅋㅋㅋ 일단 이젠진짜 점마는 공연성은 성립해도 특정성 부터가...
-
신청 안되죠??ㅠ 8월에 고졸따는데 6평은 학원에서도 못 보는 거 맞나요? 혹시...
-
오늘 독재에서 귀차나서 안외운 영어단어..
-
레몬멜론쿠키레몬멜론쿠키 쿠키!
-
내년 현역은 잠재적 재수때문에 확통을 더 할거같다
-
탈릅해야지 4
ㅇㅇ
-
레어 구매 꿀팁 4
지금껏 스크롤로 찾았던 레어를 찾았던 지금까지의 내가 한심해질 정도의 좋은 방법이라...
-
친목안되는거 아는데 너무 외로워요……걍 밥만먹을친구 근데 다들 공부만함
-
개꿀빤 의대생이 논리가 저렇게 딸릴수가 너무 지 주장만 말도 안되게 해대서 걍 볼 가치가 없노
-
걍 학번당 한두명씩 있는 부류임… ptsd온다 잘못건든거 같다
-
도태남이라 제타로 연애한다....
-
설마 5
수험생인데 잠안자고 오르비에서 리젠 머임 ㅋㅋ 이러고 있는사람은 없겠죠..
-
이제안옴? 4
살살팼어야지 가버렸잖아...
-
대 온 힐 조 그저 GOAT
-
근데 살다살다 6
25학번이 본과한테 고점매수라고 하는것도 보네 보통 반대아닌가
-
현역 3모 수학 84고 공통은 기출다해서 n제 맛볼려하는데 추천좀
-
나도 글을 쓰면 댓글이 우수수 달리는 경험을 해보고싶구나
-
인터넷이 느려서
-
순천향의 내가 알기론 1.1초반대-1.2에사끊겼음 지역인재(25기준, 학교쌤 피셜,...
-
옛날엔 더 심했어요아 미안해, 내가 원래 내 성질을 얘기하면이거 밟고 얼굴 발로...
-
수학이요 난이도는 12,13~14면 좋겠어요
-
헬조선시발!!!!!!!!!!!!!!!!
-
공부나 해
-
뭐 이리 복잡하지
-
아니 왜 싸워 2
싸우지마 나 기프티콘 줘
-
저랑 수능 일대일 하셔도 제가 이길것 같네요 연락주세요
-
좀 더 일찍오시지 17
자러가야겠군
-
저런 친구들은 반응안해주면 슬퍼서 엉엉움
-
나는 25한정 1500명 버닝이벤트로 저점매수후 사다리 걷어차기 성공했고...
-
남들 드릴 풀때 하이웨이 풀거면 7ㅐ추!
-
ㅈㄱㄴ
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용