아이디어성 경우의 수 문제 (10000덕)
모든 항이 {1,2,...,m}의 원소이고, 길이가 k인 모든 수열들의 집합을 생각하자. 각각의 수열에서 가장 작은 항을 뽑고, 그 값들을 더한 합을 구하여라.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
PTSD온다 개맛없는 초록병소주
-
고대 점공 0
점공좀해줘라.. 아직도 30퍼인건 오바잖아...
-
집값올라서 재산증식에 대학가기도 쉬워지고 럭키비키잖아?
-
넵
-
혹시 계신가요…?
-
제가 평소에도 수학을 별로 안좋아하는데 요즘 과외를 해서 강제로 숙제하느라 하루종일...
-
젠지 유니폼 예쁘다!
-
입시중이라서 모르겟지만 인식이나 입시로 따졌을때는 중대가 시립대 보다...
-
아버지도 잃고 25년 간 옥살이라니..
-
부탁이에요
-
지잡 (비하하려는 건 아님) 공대보단 내가 낫지 않을까 재수 망한 사촌동생이 나...
-
서울경기 지역인재 도입하면 지방러들의 상경이 줄어드니까 2
완전 지역의료 럭키비키자나
-
89 80 1 89 96
-
포기하면 6
그 순간이 바로 시합종료에요
-
할것도없이 침대에 붙어서 릴스만 쭉쭉 내리고 있을 정시러들좀 끌어와라 점공률 이게...
-
금~토에 인증 신청한 사람 중에 인증된 사람 있나요 진짜 뒤지게 느리게 되네요
-
확통으로 노쇼 문제 냈던거 기억났음
-
나중에 잘 살아남을 수 있을까 으엉엉
-
맞팔좀요 11
팔로잉 팔로워 하루만에 5명씩 빠졌는데 뭐지
-
하나는 딱 1/3 들어왔고 하나는 1/3도 안 들어옴
-
님들아 근데 진학사 합격예측 아직 안 들어온 사람들은 머임 지금 내 등수/들어온...
-
고1 모고 432에 지방 자공고 1학년 내신 4.5 인서울 공대 가고싶습니다 도와주세요ㅠ 7
모고는 공부 따로 한적없고 내신 열심히 했는데요 꼭 인하대나 건동홍 또는 부산대...
-
둘이 문자만 바꼈지 똑같은거라 봐도 무방한가
-
성대경영 0
한바퀴는 돌자 ㄹㅇ
-
본판이 못생겨서 7
사진 찍으면 더 못생기게나옴 앙
-
[중앙대학교 미디어커뮤니케이션학부] 25학번 새내기를 찾습니다 !! 5
[미디어커뮤니케이션학부 25학번 신입생 단톡방 개설 안내] 안녕하세요,...
-
모르니까 ㅋㅋㅋ
-
알고리즘 떠서 봤는데 이때까지 내가 알고 공부했던 방식이랑 반대라서 살짝 띵한 너낌..?
-
[칼?럼] 평가원의 실수 지적하기: 2509 재판매 가격 유지 행위 문항 12
2025학년도 9월 평가원 해설 작업을 하던 중, 사소한 기열찐빠를 발견했습니다....
-
현역이고 둘다 합격 했을시 고민임 졸업이후 사회적 인식과 만족도 고려해서 투표ㄱㄱ...
-
양승진 개념코드 0
확통 첨 해보는데 개념코드부터 들어야돼여?
-
졸업장 받으려고 교단 앞으로 나가는데 하입보이 음악 개크게 틀어놓고 춤추면서 나가는 친구가 잇엇어
-
이제 계정 비번바꿔서 ㅈ같은애 못올듯여
-
내신 CC 화작확통정법사문으로 서울대 갈 수 있을까요 2
다 만점 받아야 가능하려나요.. 대략적으로 과목마다 몇 개까지 틀려도 되는지 알려주실 수 있나요
-
요즘따라 4
무친 옯창력을 선보이시는 분들이 잇군요
-
시립 경제vs중앙 경영 18
집에서 거리는 비슷 학교는 반급간 높은 중앙이 맘에 들지만 과는 경제가 훨 맘에 듦...
-
현역인데. 4
선택과목 진도 1도 안나간 노베면 어떤거 선택해야함?
-
쓰려다 말았는데.. 파이낸스 말고 그냥 경영이랑 경금이여
-
명작 다시 보는중 ㅇㅇ 16
19수능 국어 1 황.
-
서울대 고려대 빼곤 아직 없나요? 내년부터 연대도 출결 반영되는건가..
-
오야스미 3
네루!
-
인강 앱이랑 오르비(이건 왜 되는지 모름) 빼고 다 막혀있는데 유튜브 해강도...
-
다음주는 아르크스를 가봅시다.
-
제발 ㅠㅠㅠㅠ
-
점공 0
작년에 진학사 점공으로 1,2순위자 세서 예측한것 보다 추합이 훨씬 많이 돌았는데...
-
야발 확통할껄 이라는 생각이 머리에 스칠거같은데
-
예비 고2 정시파이터 입니다 국영수 655 이렇게 나오는데 겨울방학때 무슨과목위주로...
-
오늘 정가 82500원짜리 프린트하고 제본했는데 57000나오던데 걍 정품쓰는게 나은거같은디;;;;
-
동생 졸업식 갓다왓는데 20
미친 얘들 키 왤케 커 개쫄앗음;;
-
4수만에 간신히 가렵니다
기하러라 포기
아 몰라 이런건 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까지 (해당 최솟값을 갖는 수열의 갯수)×(최솟값)에서 소거꼴 찾았는데 원본이 더 간결하네용