Author
|
Topic: A Travel Puzzle To Ponder
|
JosephP TUG MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-12-2005 22:34
"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 MemberPosts: 1792 From: Makawao, Maui, HI Registered: Mar 2001
|
posted 05-13-2005 03:12
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 MemberPosts: 129 From: NY, US Registered: Dec 2000
|
posted 05-13-2005 04:25
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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 06:34
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 MemberPosts: 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
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 choice2 - 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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 07:34
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 MemberPosts: 1198 From: PA Registered: Feb 2003
|
posted 05-13-2005 08:34
Which airline is this?------------------ Patri Running for school board Visit my website IP: Logged |
JosephP TUG MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 09:41
Air Paradox, Patri. IP: Logged |
snelson TUG VolunteerPosts: 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
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 MemberPosts: 38 From: England Registered: Aug 2004
|
posted 05-13-2005 11:53
Sorry, I was looking for the bathroom.IP: Logged |
JosephP TUG MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 11:53
[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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 13:47
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 MemberPosts: 129 From: NY, US Registered: Dec 2000
|
posted 05-13-2005 14:38
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 MemberPosts: 1232 From: Crystal Lake, IL Registered: Dec 2000
|
posted 05-13-2005 14:45
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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 14:53
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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 15:04
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 MemberPosts: 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
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 MemberPosts: 129 From: NY, US Registered: Dec 2000
|
posted 05-13-2005 21:03
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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-13-2005 21:21
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 MemberPosts: 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
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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-14-2005 17:13
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 MemberPosts: 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
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 MemberPosts: 266 From: Princeton Jct., NJ Registered: Oct 2002
|
posted 05-16-2005 21:00
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 MemberPosts: 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
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 MemberPosts: 1718 From: Registered: Dec 2000
|
posted 05-18-2005 08:28
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 |