CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot

CTK Exchange

Subject: "Draft Lottery/Probability"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange College math Topic #283
Reading Topic #283
sirelfman
Member since Aug-2-02
Aug-02-02, 10:02 PM (EST)
Click to EMail sirelfman Click to send private message to sirelfman Click to view user profileClick to add this user to your buddy list  
"Draft Lottery/Probability"
 
   I have been working on this several weeks now. Here's the setup.

In a 10 team league, the draft order is chosen by weighted lottery. The best team in the league is given ten ballots, the next best-nine ballots, etc. until the worst team, which recieves only one ballot. All 55 ballots are placed in a box and one is drawn out. This in the team that will draft 10th. All of this teams remaining ballots are removed, and another draw happens for the 9th spot.

I know the chance for each team to be drawn 1st and thereby recieve the 10th draft spot. I was also able (I think) to determine the probability for each team to get the 9th spot, regardless of who gets the 10th. I am having trouble getting any further. Everything I have tried comes up with total not equal to 100%. I know I can do it by simply pounding out the 10^10 calculations for each possible combination, but was looking for a better way.

Sir Elfman


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
Michael Klipper
guest
Aug-03-02, 05:33 PM (EST)
 
1. "RE: Draft Lottery/Probability"
In response to message #0
 
   One thing to notice is that you will need to check at most 10^2 = 100 different combinations if you set up this problem recursively. Think of drawing the ten teams as columns in a matrix and the ten draft orders as the rows, and you'll see that the computation is equivalent to recursively filling in the 100 cells.
----------------------
Here's a thought of mine, but it'seems logically flawed, because it implies that each team has an equal probability for any rank. But you never know; this could be the answer.

How many ways can the tickets be chosen? We fix some permutation of the first 10 positive integers: i.e. the permutation <3,2,4,6,5,1,10,9,8,7> means that the third-best team got 10th rank, the 2nd-best team got 9th rank, etc. For each of these cells, we multiply by a number saying how many ballots could have been chosen for each team. Obviously, team #1 has 10 ballots, team #2 has 9 ballots, etc. This means that there are (10!) permutations times (10!) ways to pick the tickets, or (10!)^2.

Now, let's see how many ways team #1 can go in each spot. To be picked 10th, they go into the first spot of the permutation, leaving 9! ways to arrange the other 9 teams, and then they had 10 choices of ballot, whereas there are 9! ways for the other teams to take their ballots. So the number of ways in which they could be 10th is
10*(9!)^2, and the probability is 10*(9!)^2 / (10!)^2 = 10/10/10 = 1 / 10.

This analysis works no matter which cell you pick. So team #1 has a 1/10 chance to get any spot.

Now, for team #2, there are 9! factorial ways to arrange the other teams around our chosen spot. These teams are every team except for #2, so there are 10*8*7*6... ways to pick their ballots, or (10! / 9). Once we have chosen a spot for team #2, then there were 9 possible ballots they could have taken. This means that the total number of arrangements for them is 9*9!*(10! / 9) = 9!*10!, and the probability of getting the spot is 9!10! / (10!)^2 = 1/10 once again.

This works for any team. This seems very counter-intuitive to me. It's possible that, although I'm counting all the possibilites, I'm making the mistake that each of the possiblities occurs with the same probability.

Email me to let me know if this problem gets anywhere good: mbk@andrew.cmu.edu.


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
Michael Klipper
guest
Aug-11-02, 09:41 AM (EST)
 
2. "RE: Draft Lottery/Probability"
In response to message #1
 
   You can forget about my above argument. It relies on the idea that all of the arrangements I depicted be of equal probability, which they most definitely are not.

Sorry, I'll think of something else later.


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old CTK Exchange archive.

|Front page| |Contents| |Store|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
 Advertise

New Books
Second editions of J. Conway's classic On Numbers And Games and the inimitable Winning Ways for Your Mathematical Plays