Posts discussing politics, religion, and controversial social issues that are not directly related to timesharing are no longer permitted in TUG Lounge. CLICK HERE for the full announcement.
  Timeshare Users Group Bulletin Boards
  TUG Lounge
  A Travel Puzzle To Ponder (Page 1)

Post New Topic  Post A Reply
profile | register | preferences | bbs help (faq) | search |

BBS Home > TUG Lounge
This topic is 2 pages long:   1  2 
next newest topic | next oldest topic
Author Topic:   A Travel Puzzle To Ponder
JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-12-2005 22:34     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
"I received an offer to travel on one of five flights to my destination: 1:00 P.M., 2:00 P.M., 3:00 P.M., 4:00 P.M., and 5:00 P.M. The deal was that I would not know before boarding started whether I was booked on the upcoming flight. I would learn that I was to be a passenger on a flight by hearing my name announced with the initial boarding call. For sustaining this uncertainty, I was to get a 75% discount from the usual fare. I was guaranteed the following:

A. I would be booked on one of the five flights.
B. I would not know in advance whether I was on a particular flight.

The details of the guarantee were staggering. I was to receive an iron-clad commitment from the airline, its flight partners, all its investment bankers, and all the national entities that they served - in the amount of US$100 Billion.

Naturally, I decided to accept the offer. I signed the necessary papers along with all the other participating parties.

Then I struck! I demanded immediate payment of the $100 Billion. I claimed that both guarantees, A & B, could not simultaneously be met. Can you guess why? Was I right? If not, where did I go wrong?

Please remember in your responses that this is not a joke. It is a puzzle that I have constructed upon a well-known logical paradox.

IP: Logged

Icarus

TUG Member

Posts: 1792
From: Makawao, Maui, HI
Registered: Mar 2001

posted 05-13-2005 03:12     Click Here to See the Profile for Icarus   Click Here to Email Icarus     Edit/Delete Message   Reply w/Quote Post A Reply
When they call your name at time of boarding you would know what flight you were on in advance of the flight closing and departing. Thus, the second statement can't ever be true, because they have to call your name before they close the flight which is before the flight actually leaves the gate so you can board that flight. It depends on what the definition of "advance of the flight" is. If that's what it means, then they can't ever completely be in compliance with the second statement unless they breach the first statement.

That explanation seems too easy to me. Maybe there's another paradox here that I'm not seeing yet.

The other one I thought of .. if you are actually booked on one of the flights, then you could find out in advance which flight you are booked on, which conflicts with the second statement. Since the second statement can't ever be true unless they violate the first statement, then they can never comply with both statements. This is not that different than my first explanation, but I think my first explanation makes more sense, but they are both use the same logic.

-David


------------------
Visit our Kauai and Maui home page at http://www.flex.com/~dmk/tug/

[This message has been edited by Icarus (edited 05-13-2005).]

IP: Logged

Gerie

TUG Member

Posts: 129
From: NY, US
Registered: Dec 2000

posted 05-13-2005 04:25     Click Here to See the Profile for Gerie   Click Here to Email Gerie     Edit/Delete Message   Reply w/Quote Post A Reply
You would know in advance if you were booked on the last flight, if you weren't on the four previous flights.

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 06:34     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
Icarus: Thanks for your thoughts. By "in advance" I mean "in advance of my name being called". I would not have any unspecified access to information regarding the identity of my flight. In general, there is no trick or private knowledge involved in the "solution" of this problem.

Gerie said: You would know in advance if you were booked on the last flight, if you weren't on the four previous flights.

Would you then conclude that I would know that I wasn't booked onto the last flight?

IP: Logged

Mel

TUG Member

Posts: 1723
From: N Smithfield, RI - owner: Orange Lake Country Club, Kissimmee FL; Tropical Breeze Resort, Panama City FL
Registered: Dec 2000

posted 05-13-2005 07:18     Click Here to See the Profile for Mel   Click Here to Email Mel     Edit/Delete Message   Reply w/Quote Post A Reply
1 - If you are booked on the last flight, you will know as soon as the 4th flight leaves, which is before your name is called. Thus the second condition cannot be met on that flight, eliminating that flight as a choice

2 - With the last flight eliminated, the same applies to the 4th flight. Following the 3rd flight you know you must be on the 4th flight for condition 2 to hold true. This eliminates Flight 4.

3 - The same flow of logic applies to flights 3 and 2, leaving you only with the option of being on the first flight.

However, I suspect there is a small problem with the logic, but I can't place it, so you could probably make that argument to the airline, and it would hold.

------------------
Melinda Towne

Come visit my homepage

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 07:34     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
We're on the hunt, Mel! Presume that it's not yet time for the first flight. Could that be my flight, or is it also ruled out by your argument. Are you stating that the first flight couldn't be mine, or that I know that it is mine? Which rule is violated?

IP: Logged

Patri

TUG Member

Posts: 1198
From: PA
Registered: Feb 2003

posted 05-13-2005 08:34     Click Here to See the Profile for Patri   Click Here to Email Patri     Edit/Delete Message   Reply w/Quote Post A Reply
Which airline is this?

------------------
Patri
Running for school board
Visit my website

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 09:41     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
Air Paradox, Patri.

IP: Logged

snelson

TUG Volunteer

Posts: 6703
From: Belly-View, WA. Owner: Embassy Poipu (floating); Winners Circle (Week 52), Raintree Vacation Club; Club Regina
Registered: Dec 2000

posted 05-13-2005 11:42     Click Here to See the Profile for snelson   Click Here to Email snelson     Edit/Delete Message   Reply w/Quote Post A Reply
According to my chemistry friends, this is a para-docs:

------------------
Steve Nelson

[This message has been edited by snelson (edited 05-13-2005).]

IP: Logged

damorgan

TUG Member

Posts: 38
From: England
Registered: Aug 2004

posted 05-13-2005 11:53     Click Here to See the Profile for damorgan   Click Here to Email damorgan     Edit/Delete Message   Reply w/Quote Post A Reply
Sorry, I was looking for the bathroom.

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 11:53     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
[I have edited out the question posed in this message. Although innocent enough in its intent, the likely response is not appropriate for this forum. Dave M, BBS Administrator]

[This message has been edited by Dave M (edited 05-13-2005).]

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 13:47     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
You're right, Dave; my intent was harmless. So, too, was my post; and you have not said otherwise. That, rightly or wrongly, you believe that the "likely response" would not have been in good taste, and that therefore my remark should be censored, is a sad commentary on our times. During the Viet Nam War, the U.S. engaged in what it called "preventive reaction strikes", so there's nothing new under the sun.

To get back to the subject at hand, does anyone see a problem with Mel's logic and its implications?

IP: Logged

Gerie

TUG Member

Posts: 129
From: NY, US
Registered: Dec 2000

posted 05-13-2005 14:38     Click Here to See the Profile for Gerie   Click Here to Email Gerie     Edit/Delete Message   Reply w/Quote Post A Reply
quote:
Originally posted by JosephP:

A. I would be booked on one of the five flights.
B. I would not know in advance whether I was on a particular flight.

I know you said you constructed this puzzle on a well-known logical paradox, but I'm quite unfamiliar with any well-known logical paradox, I'm going to stick with my original answer based merely on language.

What was meant by point B?

That you would not know in advance of any particular flight whether or not you would be on it?

Or, you would not know in advance of all flights on which one you would be.

I understood it in the first manner. Thus, after the fourth flight took off and you were still sitting at the gate waiting for your name to be called, you would understand, based on A, that you would be on the fifth flight.

Perhaps wording "B" with a little more clarity would end the confusion.

But then, again, now my head's spinning with all kinds of other thoughts and maybe it doesn't even matter how B was intended.

ah well.

IP: Logged

Joe M

TUG Member

Posts: 1232
From: Crystal Lake, IL
Registered: Dec 2000

posted 05-13-2005 14:45     Click Here to See the Profile for Joe M   Click Here to Email Joe M     Edit/Delete Message   Reply w/Quote Post A Reply
Mel's logic (backward induction) rules out all flights. Working back from the last flight, the logic eliminates every flight including the first flight to satisfy condition B.

Therefore, you sit in the airport convinced that you are not booked on any flight and will collect your guarantee because the airline is defaulting on condition A.

You are then very surprised to hear your name called for the (for instance) 3:00 PM flight. After all, you had already eliminated this (and every other) possibility through earlier reasoning. With your surprise, your dreams of wealth vanish!

Do not despair. All you gave up was a potential fortune. The poor fellow in the original 1951 puzzle was hanged!

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 14:53     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
You've got it right, Gerie. Did you read Melinda's post? She says that not only could you not have been assigned to the last flight - for the reason you've given, but that, you could not have been assigned to other flights - for the reasons she's given. Do you agree with her? If not, why not? Don't you find it paradoxical that, seemingly, you could not have been booked on other flights when common sense tells you otherwise?

[This message has been edited by JosephP (edited 05-14-2005).]

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 15:04     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
Precisely, Joe M. He either was hanged or, in another version, he got hit with a surprise exam, etc. Here he's booked on a flight without prior knowledge of the fact. So we have a paradox. Exactly where has our logic let us down?

IP: Logged

Mel

TUG Member

Posts: 1723
From: N Smithfield, RI - owner: Orange Lake Country Club, Kissimmee FL; Tropical Breeze Resort, Panama City FL
Registered: Dec 2000

posted 05-13-2005 18:23     Click Here to See the Profile for Mel   Click Here to Email Mel     Edit/Delete Message   Reply w/Quote Post A Reply
Perspective - We cannot segregate each flight, but must take the group of flights as a whole. The only flight where we would truly know ahead of time is the last flight, if we had not been on the earlier flights. For each of the other flights we are inferring information that we don't actually have.

The assumption that we cannot be on the 4th flight is based on the presumtion that it has become the last flight we can be on - but it has not. Precisely because we can eliminate ALL 5 flight, the seeming paradox is eliminated. The only flight we cannot be on is the 5th. I just had to think about it a little more.

------------------
Melinda Towne

Come visit my homepage

IP: Logged

Gerie

TUG Member

Posts: 129
From: NY, US
Registered: Dec 2000

posted 05-13-2005 21:03     Click Here to See the Profile for Gerie   Click Here to Email Gerie     Edit/Delete Message   Reply w/Quote Post A Reply
One minute it all makes clear, logical sense and the next minute I haven't a clue at all.

I'm going to bed!!!

Gerie

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-13-2005 21:21     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
Gerie, this is seriously confusing stuff. The fact that your thoughts are not in a state of equilibrium is a sign that you are indeed thinking.

Mel, are you saying that we don't know before the earlier flights that we are not booked on the fifth flight?

IP: Logged

Mel

TUG Member

Posts: 1723
From: N Smithfield, RI - owner: Orange Lake Country Club, Kissimmee FL; Tropical Breeze Resort, Panama City FL
Registered: Dec 2000

posted 05-14-2005 05:33     Click Here to See the Profile for Mel   Click Here to Email Mel     Edit/Delete Message   Reply w/Quote Post A Reply
We do know we can't be on the last flight, but the logic does not truly follow in terms of eliminating all the other flights.

Because we can eliminate ALL the flights, we can actually eliminate none, purring us back to square one. The flights have to be treated as a group, not individually. The only point at which there is only 1 flight we could be booked on is after the 4th flight has been called. Thus that is the only time when we could be certain.

It's sort of the like the question of Anchimedes and the Tortois. You have a race, giving the Tortoise a head start. Archimedes must always reach the Tortoise's starting point before he can pass it. By that point, the Tortoise has moved forward. Archimedes must then move to the Tortoises new "starting point" at which point it has again moved forward. Using this logic, Archimedes can never catch up to the Tortoise. If we change our perspective, we realize our conclusion is incorrect.

------------------
Melinda Towne

Come visit my homepage

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-14-2005 17:13     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
Melinda said:
Because we can eliminate ALL the flights, we can actually eliminate none, purring us back to square one.
Why do you say that? Do you mean square one in our thinking? Maybe the conditions have, of necessity, been violated.
The only point at which there is only 1 flight we could be booked on is after the 4th flight has been called. Thus that is the only time when we could be certain.
Are you are saying that we can't be certain that the fifth flight is not ours from the beginning? If it were ours, it wouldn't matter whether or not we had expected to go on an earlier flight or whether our logic was off. When the fourth flight left, wouldn't we know that the deal had been violated? So can't we conclude beforehand that, if the deal is in place, we are not booked on the last flight?

IP: Logged

Mel

TUG Member

Posts: 1723
From: N Smithfield, RI - owner: Orange Lake Country Club, Kissimmee FL; Tropical Breeze Resort, Panama City FL
Registered: Dec 2000

posted 05-16-2005 12:39     Click Here to See the Profile for Mel   Click Here to Email Mel     Edit/Delete Message   Reply w/Quote Post A Reply
Yes, we can conclude beforehand that we are not on the last flight, if all conditions are to be met. The problem is in believing that we can carry that logic forward to the other flights. If we try to call them on it following the third flight, saying we know we are on the 4th flight we will be told that there are still 2 possibilities, so know we cannot know for certain. We have created a paradox.

We say we know we are on the 4th flight - they say no we don't because we are on the 5th flight, but we cannot know for certain that they plan to break one of the rules until the 4th flight has left. We can only place ourselves on the 4th flight if we assume they are going to follow the rules - but here's the hitch: at that point, putting us on the 4th flight means we knew ahead of time, putting us on the 5th flight means we WILL know ahead of time, but we would have been WRONG before the 4th flight. Thus we still cannot be certain we are on the 4th flight until it leaves without us.

Thus as long as they put you on one of the first 4 flights, they are safe.

------------------
Melinda Towne

Come visit my homepage

IP: Logged

JosephP

TUG Member

Posts: 266
From: Princeton Jct., NJ
Registered: Oct 2002

posted 05-16-2005 21:00     Click Here to See the Profile for JosephP     Edit/Delete Message   Reply w/Quote Post A Reply
Melinda said:we cannot know for certain that they plan to break one of the rules until the 4th flight has left.
If the fifth flight was booked, then the agreement was already broken from the start. The deed is done; there is no planning involved. What you're saying is that one can't assume that the rules are being followed in order to make an assertion of foreknowledge. If the conditions are not to be assumed to hold, are they "conditions"? Aren't you just rejecting the premises of the problem?

(It's possible that I haven't previously made it explicit that the booking is made at the start. I hope that it was made contextually clear.)

IP: Logged

Mel

TUG Member

Posts: 1723
From: N Smithfield, RI - owner: Orange Lake Country Club, Kissimmee FL; Tropical Breeze Resort, Panama City FL
Registered: Dec 2000

posted 05-18-2005 07:20     Click Here to See the Profile for Mel   Click Here to Email Mel     Edit/Delete Message   Reply w/Quote Post A Reply
OK - it is given that if they book flight 5, you will know before you board the plane. That leaves 4 choices. What I'm saying is that any of those 4 flights is still valid.

Here's why -

After the 2nd flight, there are 3 options. You believe you must be on the 3rd or 4th flight because placing you on the 5th flight violates the conditions or the problem.

But must you be on the 3rd flight? Or can you still be on the 4th flight? You would like to eliminate the 4th flight because you claim you would know you are not on the 4th flight. But for that argument to hold, you are claiming they are violating the conditions in order to NOT violate the conditions.

So now we have established that they plan to violate the conditions in one way or another. Because of this, we now have to know in what way they plan to violate the conditions. Because we eliminated each flight as a violation of the conditions, we must consider if we can determine which flight we will be on. The only flight we will be able to say we are on before the names are called is the last one. In other words, there is a time before that flight leaves that we can announce with certainty that we know we are on that flight. The same does not apply to any of the other flights.

I may not be explaining adequately, but it has to do with conditional logic. Logic does not always flow as easily as it appears. There is something wrong with eliminating the 4th flight on the assumption that the 5th is already eliminated - each flight must be considered as a part of the whole, not just a part of what is left after eliminating other flights.

If you are given a true coin, and toss it 99 time, all coming up heads, while you may want to argue that the next flip is most likely to be heads, I can pose an equally valid argument that it will be tails. The truth is that head/tails are equally likely if it is a true coin. Your perspective is that it is not a true coin, and thus is weighted toward heads. My perspective is that it is due to fall on a tails. Neither is correct.

------------------
Melinda Towne

Come visit my homepage

IP: Logged

Roger

TUG Member

Posts: 1718
From:
Registered: Dec 2000

posted 05-18-2005 08:28     Click Here to See the Profile for Roger     Edit/Delete Message   Reply w/Quote Post A Reply
Let me go back to one of the original forms of this puzzle.

You are a prisoner due for execution. The prison warden guarantees that

A: You will be executed on one of the next five days.
B: You will not know in advance which day that will be.

Day 5 comes and you say to yourself...

"Ah ha. They can't be executing me today because that would violate B. Thus, they won't be executing me at all."

The warden comes in an executes you. You did not expect this.

------------------
Owner since 1996 (a paltry one)
TUG member since 1997

IP: Logged


This topic is 2 pages long:   1  2 

All times are in Pacific Timezone

next newest topic | next oldest topic

Administrative Options: Close Topic | Archive/Move | Delete Topic
Post New Topic  Post A Reply
Hop to:

Contact Us | TUG Home | Privacy Statement

Copyright Timeshare User's Group - BBS Script customized by Laurence Chan lcc_home@hotmail.com
The Timeshare Users Group (TUG) makes no representations or warranties with respect to the use of the TUG bulletin boards, or their contents and further makes no representations with respect to the results that may be obtained from information on the BBS. The Timeshare Users Group shall not be liable for any damage or loss of any type arising from such use or content, and reserves the right to remove any posting on the bulletin boards. The bulletin boards are intended for use by Timeshare Users Group members, Non member postings are welcome. Advertising is not permitted on the BBS, TUG provides other areas on this web site for advertising. Any messages that are deemed as advertising will be deleted. Please read the full TUG BBS Usage agreement located in the FAQ. By using the BBS you accept and agree with the above statements. If you do not agree please return to the TUG Home Page

Powered by Infopop www.infopop.com © 2000
Ultimate Bulletin Board 5.47a