n개의 팀들이 각각 나머지 (n - 1)개의 팀들과 각각 m번 경기하여
총 승리 횟수가 가장 많은 k개의 팀들만 포스트 시즌으로 진출한다고 합니다.
이때, a번보다 많이 이기면 다른 팀들의 성적과 상관없이
포스트 시즌 진출이 확정되게 만드는 a의 최솟값은 얼마인가요?
단, 무승부는 일어나지 않는다고 가정하겠습니다.
답변해주시면 감사히 받겠습니다.
n개의 팀들이 각각 나머지 (n - 1)개의 팀들과 각각 m번 경기하여
총 승리 횟수가 가장 많은 k개의 팀들만 포스트 시즌으로 진출한다고 합니다.
이때, a번보다 많이 이기면 다른 팀들의 성적과 상관없이
포스트 시즌 진출이 확정되게 만드는 a의 최솟값은 얼마인가요?
단, 무승부는 일어나지 않는다고 가정하겠습니다.
답변해주시면 감사히 받겠습니다.
원본:
https://gall.dcinside.com/board/view/?id=mathematics&no=321639
=k+1번째 팀이 가장 승을 많이하는 방법을 찾는것 = 하위 n-k-1개 팀이 하위권 그룹간의 내전 빼고 전패하고, 상위 k+1개 팀이 승수를 똑같이 나눠갖는법 = (nm(n-1) - (n-k-1)m(n-k-2))/2(k+1) 일듯
정말 감사합니다. 복 많이 받으세요.
몇 번 돌려보니까 정답인 것 같네요. 정말 대단하세요.
어떻게 해야 저도 선생님처럼 이런 문제들을 잘 풀 수 있을까요?