[일반] n개의 팀이 각각 r번 경기를 해야되는데 중복이 있으면 안됨

[익명(223.39)]

2 <= n <= 15
1 <= r <= n-1

정도 일때 이거 빠르게 계산 가능할까?

이래저래 고민해보는데 dp같은거는 힘들거 같고

무조건 수학적으로 풀어야할까?


- 어디 나온 문제는 아니고 그냥 친구끼리 얘기하다 나온 주제임

[의식의흐름(032423hysr)]

15개의팀이 1번씩 경기하는경우는 찐따된 한팀은 어케함

[익명(223.39)]

맞네 n이 홀수가 되면 그런 문제가 생기는구나 답은 0으로 처리해야될듯?

[익명(223.39)]

아 그리고 뭘 구하는지를 안적어놨구나 가능한 가짓수임 ㅇㅇ n개의 팀이 중복없이 r회 경기를 하는 매치매이킹의 가짓수