If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Main content

Picking fairly

Sal determines if a few different methods of a magician choosing a volunteer are fair. Created by Sal Khan.

Want to join the conversation?

Video transcript

A magician performing at a birthday party stands inside a circle of 15 kids. He's going to choose a volunteer and he wants each kid to have the same chance of getting chosen, fair enough. Now we have three methods by which he can do it. Let's just think about whether each of these methods are fair, where each kid does have the same chance of getting chosen. If they don't lead to each kid having the same chance of getting chosen, think about why that is the case. So, method one, the magician starts with the birthday boy and moves clockwise, passing out 100 pieces of paper numbered one through 100. He cycles around the circle until all the pieces are distributed. He then uses a random number generator to pick an integer, one through 100, and chooses the volunteer with that number. So just think about what's happening. So there are 15 kids in a circle. So there's one, two, three, four, five, six, seven, eight, nine, 10, 11, 12, 13, 14, 15. I planned that out amazingly well, I didn't think I would be able to fit exactly 15, but it worked out. So 15 kids in a circle, and then he's going to hand out pieces of paper. So he's going to give one, two, three, four, five, six, seven, eight, nine, 10, 11, 12, 13, 14, 15. This person is going to get pieces of paper one and 16. Now this person is going to get two and 17. You're going to keep going round and round and round until all 100 pieces of paper are going to get distributed. Now, something to think about is whether every child here is going to get the same number of pieces of paper. I encourage you to pause this video and think about that. If we just keep cycling around all the way to 100, does each child get the same number of pieces of paper? Well just think about it. In order to get the same number of pieces of paper, 100 has to be divisible by 15, and we know 100 isn't divisible by 15. 15 goes into 100 six times. Six times 15 is 90, and you have a remainder of 10. So what's going to happen is all 15 kids are going to get six pieces of paper, and then another 10 of the 15 are going to get a seventh piece of paper. So they're not all getting an equal number of pieces of paper. So even though he's randomly picking an interger between one and 100 some of the students are going to have a higher chance than the other ones. The 10 that have seven pieces of paper are going to have a higher chance than the other five who only have six pieces of paper. So I would say method one is not fair. Let me write this down. Not fair. Sometimes life isn't fair, but in this case it's not fair where we define fair as the same chance of getting chosen. That's because they all have different numbers of pieces of paper. All of the students are not equally likely to get picked. Let's look at method two. The magician starts with the birthday boy and moves counterclockwise passing out 75 pieces of paper numbered one through 75. He cycles around the circle until all the pieces are distributed. He then uses a random number generator to pick an integer between one through 75 and chooses the volunteer with that number. So I encourage you to pause this video and think about whether this one, method two, whether that one is fair. Well method two is the same as method one except for instead of using 100 pieces of paper, we're using 75 pieces of paper. So think about, is 75 divisible by 15? And 75 is, five times 15 is 75. So in this situation, each student is going to get five pieces of paper. Each gets five pieces of paper. So they all have an equally likely chance of getting picked, and he's using a random number generator to pick them. So they all have an equally likely chance. I would say method two is, indeed, fair. They all have the same chance of getting chosen. Now think about method three. The magician starts with the birthday boy and moves clockwise, passing out 30 pieces of paper numbered one through 30. So they're all going to get the same number of pieces of paper. They're all going to get two pieces of paper each. 15 children getting two pieces of paper each would be 30 pieces of paper. So that looks reasonable so far. He cycles around the circle until all the pieces are distributed. Everyone gets two pieces. He gives number one to the birthday boy, number two to the next kid and so on, so that all seems reasonable. Kind of consistent with method two except instead of 75 it's 30, and obviously 75 was overkill. Even here this is overkill, he just really needs 15 pieces of paper. He then counts the number of windows in the room and chooses the volunteer with that number. So the question here is, is the number of windows in the room, is it random and is it evenly distributed? So maybe, maybe you can make a case depending on what building it's in, and someone's house, it's somewhat random on how many windows that house happens to have, the house that's happening to host the birthday party, but it's not going to be evenly distributed. I don't know, there's probably some, if you were to sit and plot all of the houses that had a birthday party, you'd probably see that it's more likely that they'd have 10 windows than one window, and definitely more likely that they have 10 windows than, let's say, 30 windows, or even maybe 15 windows even. So it's not going to be evenly distributed. Every house has a somewhat different number of windows, and the house that's happening to host the party seems to be somewhat random, but it's not going to be evenly distributed here. I would say it's not a kind of a really good random number generator because it's not evenly generated. So I would say method three is not fair. The number of windows is not a really good random number generator. A good random number generator, we would want, say, number one through 75 where any of these have an equally likely chance of getting picked. It's somewhat random, the number of windows that building has, but they're not all equally likely.