Geeks Talk

Prepare for your Next Interview


Welcome to the Geeks Talk forums.

You are currently viewing our boards as a guest which gives you limited access to view most discussions and access our other features. By joining our free community you will have access to post topics, communicate privately with other members (PM), respond to polls, upload content and access many other special features. Registration is fast, simple and absolutely free so please, join our community today!

If you have any problems with the registration process or your account login, please contact contact us.

I lost my Boarding pass

This is a discussion on I lost my Boarding pass within the Challenging puzzles forums, part of the Brain Gym category; On a sold out flight, 100 people line up to board the plane. The first passenger in the line has lost his boarding pass, but was allowed in, regardless. He ...

Go Back   Geeks Talk > Brain Gym > Challenging puzzles
Register Blogs FAQ Tag Cloud Calendar Mark Forums Read
  #1 (permalink)  
Old 07-04-2007
Expert Member
 
Join Date: Jun 2006
Location: India
Posts: 413
Thanks: 15
Thanked 43 Times in 31 Posts
jamesravid will become famous soon enough
I lost my Boarding pass

On a sold out flight, 100 people line up to board the plane. The first passenger in the line has lost his boarding pass, but was allowed in, regardless. He takes a random seat. Each subsequent passenger takes his or her assigned seat if available, or a random unoccupied seat, otherwise. What is the probability that the last passenger to board the plane finds his seat unoccupied?
__________________
Cheers,
:) James:)
Reply With Quote
The Following User Says Thank You to jamesravid For This Useful Post:
Sponsored Links
  #2 (permalink)  
Old 07-10-2007
Contributing Member
 
Join Date: Sep 2006
Location: bangalore, india
Posts: 1,016
Thanks: 0
Thanked 91 Times in 72 Posts
psuresh1982 will become famous soon enough
Re: I lost my Boarding pass

When the last passenger boards the plane, there are just two possibilities: the one remaining seat may be his or that of the first passenger. Under the assumption that no preference has been exhibited by the boarding passengers towards either of the two seats, they both have the same probability to become the last unoccupied seat: 50%

-------------------
suresh
Reply With Quote
The Following User Says Thank You to psuresh1982 For This Useful Post:
  #3 (permalink)  
Old 08-29-2007
Expert Member
 
Join Date: Jun 2006
Location: India
Posts: 413
Thanks: 15
Thanked 43 Times in 31 Posts
jamesravid will become famous soon enough
Re: I lost my Boarding pass

Quote:
Originally Posted by psuresh1982 View Post
When the last passenger boards the plane, there are just two possibilities: the one remaining seat may be his or that of the first passenger. Under the assumption that no preference has been exhibited by the boarding passengers towards either of the two seats, they both have the same probability to become the last unoccupied seat: 50%

-------------------
suresh
Hi,

I was also thinking like you. But it looks like the answer is wrong... [].

But now I am clear with the right approach and i know the answer [].

I would like to give one more chance to you all to find the right answer[]
__________________
Cheers,
:) James:)
Reply With Quote
  #4 (permalink)  
Old 08-07-2008
Junior Member
 
Join Date: Aug 2008
Posts: 4
Thanks: 0
Thanked 4 Times in 1 Post
niki_87 is on a distinguished road
Re: I lost my Boarding pass

Well i guess its 99%.

for the second person who gets in has 1% possibility of his seat being occupied cz there is only one person who might sit there.

For the third person, there is 2% of possibility of his seat being occupied cz there are 2 people already there.

Likewise for the last person, it's 99% because there are 99 people and any of them can be occupied.

Is it correct???




_Niki_
Reply With Quote
  #5 (permalink)  
Old 08-19-2008
Junior Member
 
Join Date: Aug 2008
Location: Banglore
Posts: 4
Thanks: 0
Thanked 2 Times in 2 Posts
meeluch is on a distinguished road
Re: I lost my Boarding pass

nice q? yar .... can u tell me ans?
Reply With Quote
The Following User Says Thank You to meeluch For This Useful Post:
  #6 (permalink)  
Old 09-06-2008
Expert Member
 
Join Date: Apr 2008
Location: Tamilnadu
Posts: 1,461
Thanks: 15
Thanked 150 Times in 141 Posts
deepasree has a spectacular aura aboutdeepasree has a spectacular aura about
Re: I lost my Boarding pass

hi friend..

As per my view let the first passenger to wait until all the passengers with boarding pass are seated ...finally one seat will be empty and its easy to find out the seat of the passenger who lost his pass...

I have provided the answer because of the following line

"The first passenger in the line has lost his boarding pass, but was allowed in, regardless"

here it is stated that passenger is allowed in but no idea whether he was seated or not..


james if i am wrong then tell me where i am wrong

Thanks
Deepasree
Reply With Quote
  #7 (permalink)  
Old 09-06-2008
Contributing Member
 
Join Date: Sep 2006
Location: CHENNAI
Posts: 48
Thanks: 5
Thanked 4 Times in 4 Posts
gokulakrishnan_k is on a distinguished road
Re: I lost my Boarding pass

Deepa,

When the last passenger boards the plane, there are just two possibilities:

1.The one remaining seat may be his or that of the first passenger.

2.Under the assumption that no preference has been exhibited by the boarding passengers towards either of the two seats, they both have the same probability to become the last unoccupied seat: 50%.

3. 98 * 1/2 * 1/100 + 1/100 = 1/2

Thanks

Gokulakrishnan K

Last edited by gokulakrishnan_k; 09-06-2008 at 04:30 AM.
Reply With Quote
  #8 (permalink)  
Old 09-07-2008
Expert Member
 
Join Date: Apr 2008
Location: Tamilnadu
Posts: 1,461
Thanks: 15
Thanked 150 Times in 141 Posts
deepasree has a spectacular aura aboutdeepasree has a spectacular aura about
Re: I lost my Boarding pass

hi friend..

The first person is the person who lost his boarding pass... based on that i can't get your point "When the last passenger boards the plane, there are just two possibilities:".. all the passengers are holding the boarding pass except the first

Thanks
Deepasree
Reply With Quote
  #9 (permalink)  
Old 09-07-2008
Contributing Member
 
Join Date: Sep 2006
Location: CHENNAI
Posts: 48
Thanks: 5
Thanked 4 Times in 4 Posts
gokulakrishnan_k is on a distinguished road
Re: I lost my Boarding pass

Deepa,

99 people had boarding pass.

only one person is not having the pass.

what is the probable for only one seat.

i.e either the seat is his or the lost one.

So the P(event) = 1/2

Probabilty of any event is always 1. Say P(A)

Because it may happen or not.

P(A)+P(-A)=1

Thanks

G K
Reply With Quote
  #10 (permalink)  
Old 09-08-2008
Expert Member
 
Join Date: Jun 2007
Location: Australia
Posts: 260
Thanks: 7
Thanked 15 Times in 15 Posts
Sushma Mosali is on a distinguished road
Re: I lost my Boarding pass

hi,

a very detailed explanation

Thanks
Sushma
Reply With Quote
  #11 (permalink)  
Old 09-28-2008
Junior Member
 
Join Date: Sep 2008
Location: Bangalore
Posts: 3
Thanks: 1
Thanked 0 Times in 0 Posts
simrran_s is on a distinguished road
Re: I lost my Boarding pass

hi
As its a sold out flight, with 100 seats or say 100 passes there is no probabibility that the last or first occupant finds it unoccupied ..

correct me if iam wrong....

thanks
Simrran
Reply With Quote
Reply

  Geeks Talk > Brain Gym > Challenging puzzles

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads

Thread Thread Starter Forum Replies Last Post
Will the Original file be lost Robert Windows 2 10-13-2008 10:35 AM
Pass dynamic value to a parameter Geek_Guest LoadRunner 2 01-07-2008 01:56 AM
BEst method to pass information pjitu1969 ASP.NET 2 05-02-2007 10:44 AM
TNS lost contact Geek_Guest Data Warehousing 0 04-13-2007 09:00 PM
KRyLack Password Recovery is a program to recover lost or forgotten passwords to arch JobHelper Geeks Lounge 0 01-27-2007 01:30 PM


All times are GMT -4. The time now is 06:45 PM.


Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO 3.3.1
Copyright © 2009 GeekInterview.com. All Rights Reserved