Probability of Increasing Sequence

Slips of paper with the numbers from 1 to 99 are placed in a hat. Five numbers are randomly drawn out of the hat one at a time (without replacement). What is the probability that the numbers are chosen in increasing order?

Reference

  1. MIT Opencourseware, PROBLEMS ON "HIDDEN" INDEPENDENCE AND UNIFORMITY, 18.S34 (FALL 2007)

Answer

Solution

|Contact| |Front page| |Contents| |Up| |Store|

Copyright © 1996-2012 Alexander Bogomolny

1/120. You can check the solution.

|Contact| |Front page| |Contents| |Up| |Store|

Copyright © 1996-2012 Alexander Bogomolny

It does not at all matter whether there are 99 slips of paper or just 5. The best way to approach the problem is to consider drawing just two numbers. So you've drawn two distinct numbers: what is the probability that the first one will be less than the second? Well, there are just two ways to draw two chosen numbers: the smallest either come first or last, meaning that the probability of drawing two numbers in their natural order is 1/2.

When it comes to five numbers. There are 120 permutations of five objects and thus 120 ways to draw a given set of five numbers. Only in one permutation out of 120 all five numbers follow in their natural order of magnitude.

|Contact| |Front page| |Contents| |Up| |Store|

Copyright © 1996-2012 Alexander Bogomolny

 41162368

A math books store at a unique math study site. Shopping at the store helps maintain the site. Thank you.
Sites for teachers
Sites for parents
Terms of use
Awards
Interactive Activities

CTK Exchange
CTK Wiki Math
CTK Insights - a blog
Math Help
Games & Puzzles
What Is What
Arithmetic
Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Stories for Young
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Old and nice bookstore
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Sites for parents

Education & Parenting

Search:
Keywords:

Google
Web CTK
Supported by
3wVentures