mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2013-10-19, 22:30   #12
wblipp
 
wblipp's Avatar
 
"William"
May 2003
Near Grandkid

53·19 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
"If my colour isn't the same as my shirt, then the problem is insolvable, therefore the colour must be same as my shirt".
I don't understand how this could be a true statement. I understand how "If my colour is different from every colour I see, then the problem is unsolvable" is true - it's because there are at least two colours that are different from every colour I see, and there is nothing in the problem to further narrow the possibilities. Please elucidate.
wblipp is offline   Reply With Quote
Old 2013-10-19, 23:00   #13
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

49116 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
"If my colour isn't the same as my shirt, then the problem is insolvable, therefore the colour must be same as my shirt"
Quote:
Originally Posted by wblipp View Post
I don't understand how this could be a true statement.
You don't understand how the entire statement "<premise> therefore <conclusion>" could be true? Or you don't understand how the premise which is itself an if ... then statement is true.

Quote:
I understand how "If my colour is different from every colour I see, then the problem is unsolvable" is true - it's because there are at least two colours that are different from every colour I see, and there is nothing in the problem to further narrow the possibilities. Please elucidate.
This statement is true. Any statement of form "if <foo> then the problem is unsolvable" is true. This is because the problem isn't solvable. Saying that it is doesn't make it so.

Last fiddled with by Mr. P-1 on 2013-10-19 at 23:27
Mr. P-1 is offline   Reply With Quote
Old 2013-10-19, 23:05   #14
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7·167 Posts
Default

Consider the "problem" defined by the following:

1. Johnny's shirt is green.
2. This problem is solvable.
3. What colour is Sarah's skirt?

Would any one seriously argue that the correct answer is "green" because "there are at least two colours that are different from green, and there is nothing in the problem to further narrow the possibilities"?

Last fiddled with by Mr. P-1 on 2013-10-19 at 23:24
Mr. P-1 is offline   Reply With Quote
Old 2013-10-19, 23:36   #15
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2C6E16 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
3. What colour is Sarah's skirt?
Given enough bullets and bombs, RED.
chalsall is offline   Reply With Quote
Old 2013-10-19, 23:49   #16
wblipp
 
wblipp's Avatar
 
"William"
May 2003
Near Grandkid

1001010001112 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
You don't understand how the entire statement "<premise> therefore <conclusion>" could be true? Or you don't understand how the premise which is itself an if ... then statement is true.



This statement is true. Any statement of form "if <foo> then the problem is unsolvable" is true. This is because the problem isn't solvable. Saying that it is doesn't make it so.
I have provided a reasoning for the particular premise I stated. Your reasoning is circular. Your generic <foo> statement is true only if the problem is unsolvable - but you haven't proven that the problem is unsolvable, you have postulated that. At least I don't understand how you have proven it is unsolvable, and I think I have solved it.
wblipp is offline   Reply With Quote
Old 2013-10-19, 23:51   #17
ZFR
 
ZFR's Avatar
 
Feb 2008
Meath, Ireland

2718 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
Consider the "problem" defined by the following:

1. Johnny's shirt is green.
2. This problem is solvable.
3. What colour is Sarah's skirt?

Would any one seriously argue that the correct answer is "green" because "there are at least two colours that are different from green, and there is nothing in the problem to further narrow the possibilities"?
In fact, if there are only 2 people at the table and not 31, then the solution to the problem is no longer looks so natural. The professor draws a dot on both heads, asks them to guess the colour and tells them it is solvable. Would you expect them to guess that it has to be same as the other person? It could just as naturally be the colour of their car.

Mr. P-1, would you say the problem (our problem) would be solvable if the following was added:

[...]
At this moment, Little Johnny, the youngest of the group, interrupted him and asked: "But professor, are you sure that we'll be able to solve this task?"
"Do not worry, young man," the Professor replied calmly. "It is possible to solve this task because I..." Unfortunately Alice could not hear the rest of his sentence.
[...]

Last fiddled with by ZFR on 2013-10-19 at 23:55
ZFR is offline   Reply With Quote
Old 2013-10-19, 23:58   #18
wblipp
 
wblipp's Avatar
 
"William"
May 2003
Near Grandkid

1001010001112 Posts
Default

Quote:
Originally Posted by ZFR View Post
In fact, if there are only 2 people at the table and not 31, then the solution to the problem is no longer looks so natural. The professor draws a dot on both heads, asks them to guess the colour and tells them it is solvable. Would you expect them to guess that it has to be same as the other person? It could just as naturally be the colour of their car.
I guess we don't agree on what "it is solvable" means. Yes, I would expect the two logicians to know their colours are the same because any other coloring is unsolvable.
wblipp is offline   Reply With Quote
Old 2013-10-20, 08:03   #19
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

Quote:
Originally Posted by wblipp View Post
I have provided a reasoning for the particular premise I stated. Your reasoning is circular. Your generic <foo> statement is true only if the problem is unsolvable - but you haven't proven that the problem is unsolvable, you have postulated that. At least I don't understand how you have proven it is unsolvable, and I think I have solved it.
I have proven it unsolvable:

Quote:
Originally Posted by Mr. P-1 View Post
I cannot see how any choice of dot colours would enable any of the participants to deduce anything with the information provided: Suppose there is. Let C be such a configuration and let Fred be the name of one of the four who moves to the tree at the first bell. Then C can be replaced by a different configuration C' identical to C except that Fred's colour is different. The information available to Fred is identical in the two cases, so Fred cannot distinguish between them. Therefore Fred cannot move to the tree at the first bell. Contradiction.
Quote:
Originally Posted by wblipp View Post
I guess we don't agree on what "it is solvable" means. Yes, I would expect the two logicians to know their colours are the same because any other coloring is unsolvable.
It is you with the circular argument. The problem as stated is unsolvable because there are multiple (in fact infinite) possibilities consistent with the information given. You've conjured up an additional criterion not stated in the problem which restricts the solution space, and justified this additional criterion on the grounds that it renders the problem solvable. But there is nothing unique about this additional criterion. The problem is rendered solvable with the additional criterion that each logician was given his favourite colour, etc.
Mr. P-1 is offline   Reply With Quote
Old 2013-10-20, 08:05   #20
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

22218 Posts
Default

Quote:
Originally Posted by ZFR View Post
"Do not worry, young man," the Professor replied calmly. "It is possible to solve this task because [B]I..."
"... told four of you the colour I was going to give them in a private conversation this morning, and sewed clues for the rest of you on the seat of their pants."
Mr. P-1 is offline   Reply With Quote
Old 2013-10-20, 08:13   #21
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

49116 Posts
Default

Quote:
Originally Posted by ZFR View Post
In fact, if there are only 2 people at the table and not 31, then the solution to the problem is no longer looks so natural. The professor draws a dot on both heads, asks them to guess the colour and tells them it is solvable. Would you expect them to guess that it has to be same as the other person? It could just as naturally be the colour of their car.
To take this to it's logical conclusion: The professor draws a dot on both heads, and asks them to determine whether the two dots are the same colour or a different colour, and says that this problem is solvable. Are we and the logicians to deduce that the colours must be the same?
Mr. P-1 is offline   Reply With Quote
Old 2013-10-20, 09:09   #22
ZFR
 
ZFR's Avatar
 
Feb 2008
Meath, Ireland

5·37 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
"... told four of you the colour I was going to give them in a private conversation this morning, and sewed clues for the rest of you on the seat of their pants."
But in this case there is no reason for all of them not to go on the first bell.

Unless they take different amount of time to get the clues from the seat of their pants...

------------------------------
So what if the problem has the following:
[...]
The bell doesn't sound every minute. You have all the time in the world to think about it and look around. Only when each of you says whether he knows the colour or not will the bell sound. Restrictions on communicating and reflective surfaces still apply.
[...]
"It is possible to solve this task because I put the following restriction on the colours..." Unfortunately Alice could not hear the rest of his sentence[...]

------------------------------

Now the restriction that the professor put, could be "they are the same as the colour of your socks" or something similar, but in such case they would all go at the first bell.

Last fiddled with by ZFR on 2013-10-20 at 09:18
ZFR is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
American Mcgee's Alice Margaret3000 Computer Games 3 2004-10-16 16:14

All times are UTC. The time now is 16:04.


Fri Jul 7 16:04:21 UTC 2023 up 323 days, 13:32, 0 users, load averages: 1.11, 1.11, 1.10

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔