All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
10 cell phones and 10 numbers (Posted on 2008-06-11) Difficulty: 3 of 5
You are given 10 cell phones and 10 cell numbers(each number corresponds to one of each of those 10 cell phones), but you don't know which number corresponds to which cell phone. Your task is to label each cell phone with its corresponding number. Using optimal procedures, what is the probability that you will finish the task in exactly 5 attempts?

A single attempt is defined as calling a number from a cell phone.

Hint: The caller's number will be displayed in the cell that is being called.

See The Solution Submitted by Praneeth    
Rating: 4.2500 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution re(4): Solution? | Comment 7 of 10 |
(In reply to re(3): Solution? by Jyqm)

Indeed, the system will tolerate one self-call regardless of where in the sequence it occurs. We considered the last one to be a possibility as well as the possibility that no self-calls were made. We need also consider the other four possibilities, which are all mutually exclusive, so we can add the probabilities:

9/10*7/8*5/6*3/4
+ 1/10*8/9*6/7*4/5*2/3
+ 9/10*1/8*6/7*4/5*2/3
+ 9/10*7/8*1/6*4/5*2/3
+ 9/10*7/8*5/6*1/4*2/3

= 153947/201600

~= 0.7636259920634920634


  Posted by Charlie on 2008-06-11 19:53:25
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information