Jump to content
Sign in to follow this  
Kedas

Chance calculation

Recommended Posts

If you have an ordered list of numbers and you randomly change them what is the chance that at least one number will stay on its previous position?

 

Or more practically if you give everyone a number and you let them blindly pick a number. What is the chance that at least one persons picks his/her own number again.

Share this post


Link to post
Share on other sites

It looks right for n=2 and n=3

but n=1 should be 1.

and if n is very large than the change that at least one stays at its current position is very high.

 

So if I have a cube of water and give it a good (random) shake.

Then I can say it is very likely that at least one molecule arrived on it's previous position.

That sounds a bit weird?

Share this post


Link to post
Share on other sites

The working is

 

Prob(>= 1) = 1 -P(0) = 1 - (n-1!/n!) = 1 - (1/n) for n> 1

 

In the case of n = 1, P(>= 1) = 1 - 0/1 = 1. The failure comes from definition of 0! = 1

Share this post


Link to post
Share on other sites

Thanks for the explanation

1-((n-1)!/n!) looks more right because it doesn't look too simple ;)

Share this post


Link to post
Share on other sites

Quite right uncool - I do apologise. I didn't consider that there are two types of numbers after one has been chosen.Those whose positions are taken and those whose positions aren't

Share this post


Link to post
Share on other sites

Thanks uncool.

My weird 'feeling' example feels much more right now :)

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.