Permutations matches in basketball league

AI Thread Summary
The discussion focuses on calculating the number of different orders in which games can be scheduled for a team in the North Central Division of a basketball league with 32 teams. Each team plays a total of 81 games: four against each of the four other teams in its division, three against 11 teams in its conference, and two against 16 teams in the opposing conference. The proposed formula for calculating the permutations is 81! divided by the factorials of the number of games played against each opponent type. There is some confusion regarding the definition of permutations and how to apply it to the scheduling problem. The conversation emphasizes the need to clarify the total number of games and their independence in the scheduling process.
master cherundo
Messages
13
Reaction score
0

Homework Statement


Suppose that a basketball league has 32 teams, split into two conferences of 16 teams each. Each conference is split into three divisions. Suppose that the North Central Division has five teams. Each of the teams in the North Central Division plays four games agains each of the other teams in this division, three games against each of the 11 remaining teams in the conference, and two games against each of the 16 teams in the other conference. In how many different orders can the games of one of the teams in the North Central DIvision be scheduled?



Homework Equations


\frac{n!}{n_1n_2 \cdots n_k}


The Attempt at a Solution


Well, I think it would be \frac{81!}{4!^4 \times 11!^3 \times 16!^2}
But, it is a hard stuff to compute this if we do not use calculator. And, I believe it has implementation with how to distribute 82 objects into n boxes. Unfortunately, I do not know how to find n.
 
Physics news on Phys.org
I don't think you are understanding what a permutation is exactly. The definition of a permutation is:

_nP_k = \frac{n!}{(n-k)!}

The reason for this is because, in the beginning, you have n objects from which to choose. For the second object, you have n-1 choices. Third object, you have n-2 choices. Kth object, you have n-k+1 choices. This multiplication is equivalent to the permutation definition above.

In your case, how many total games are there? Are the independent of each other--that is, does playing one game affect whether you can play any of the other games? Think about how many total choices you have for the first game, how many total choices you have for the second game, etc.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...

Similar threads

Back
Top