Public forum discussion.
27 Jul 2004
to ctz:
The solotion fo Tasmanian Devil to the goat problem was quite correct. I do not know exactly what is wrong with your math (it is not 100% clear to me how you express things), but this is the solution according to me:
You pick the right door in first try (chance 1/3), host opens any other door (does not matter)
You pick wrong door (chance 2/3), host opens of the 2 remaining doors the door without the big prize, knowing where the big prize is. The closed door you did not pick
therefore should has 2/3 chance of having the prize.
You are not making a new decision now randomly selecting a door, which would give the 1/2 chance. Rather with prior knowledge of events picking the other door will give you the 2/3 chance of winning.
If this does not convince you, suppose you are told that you are to randomly pick the ace of hearts out of a deck of cards, you would have a chance of 1/52 of succeeding. Now I would take the remaining 51 cards and put 50 cards to the side, looking that the ace of hearts is not one of those. Now you can decide to keep the card you have or switch to the 1 card I have left. Would you also think the chances are 1/2 for the card you have or I have being the ace of hearts ? Obviously switching greatly improves your chances from 1/52 to 51/52, which is a lot better than making a new random selection out of the 2 cards, which would only give you a 1/2 chance. Just like with the goat/car problem.
27 Jul 2004
Good. Now let's say he's NOT 100m north of the latitude of length 100m. Is that still possible?
27 Jul 2004
Every morning, I put a mug with water in the microwave
to heat it up. I've a collection of mugs, of different
sizes, and made from different materials. Each morning,
I randomly pick a mug. But each morning, I program the
microwave for exactly 74 seconds, regardless of the mug
and the amount of water in the mug.
Why?
27 Jul 2004
To Xander: There is nothing wrong with my math. I've simply misinterpreted the assignment by assumption that the host *randomly* choses one of the remaining doors. See my message posted a few minutes after my first one [and about six hours before yours. :)]
27 Jul 2004
There are several solutions (infinite many in fact) if we allow going west to turn around the south pole 1, 2, 3, ... times.
29 Jul 2004
If any of you still remember (and care) about the Goat/BMW problem, the answer is definitely Yes, you should switch doors.
The simple-to-explain reason is that the presenter adds knowledge about the setup when he opens a door: he cannot open the door with the BMW behind it, so he has to know which one it is. If you choose a door and stick with it, you have 1/3 chance of getting the BMW - if you switch, this chance goes up to 2/3.
It's easier to follow the argument if you imagine that there are 100 doors instead of just 3. Behind one of them is a BMW, and behind the other 99 doors, there is a goat.
In this scenario, you again pick a door at random, and the presenter opens all other doors except one. Initially, you have 1% chance of picking the right one - if you switch, there is now a 99% probability that the new door has the BMW behind it!
Back when I was first introduced to this problem, I had to write a piece of code simulating this lots of times to convince myself it was true. It is :-)
29 Jul 2004
Yes, I think it is quite clear. If you want some math, it is sufficient to follow my previous solution - with P(B)=1 this time, of course! So: P(A&B)=P(A|B)=P(A)=1/3, P(A'&B)=P(A'|B)=P(A')=2/3. I apologize for the mess that I caused.
Just as curiosity: My misinterpretation of the assignment followed from some language mistake - I confused 'host' with 'guest' so I supposed that another *guest* without any knowledges opens one of the remaining doors. In my language guest=hosť and host=hostiteľ which explains my mistake. (I write this message in ISO-8859-2, I hope that accented letters will be showed correctly.)
29 Jul 2004
That's no problem - I guess most of us are not native English speakers, yet we seem to get along just fine anyway. What is your native language?
31 Jul 2004
Here's a nice one that made the rounds several years ago
but is considerably older.
Take a solid sphere and drill a cylindrical hole straight
through the center. The length of the hole is 6 inches.
What is the remaining volume of the sphere?
Note 1: The 6 inches is measured along the "wall" of the hole -- i.e. the heighth of the remaining part of the sphere.
Note 2: It is impossible to calculate either the original volume of the sphere or the volume removed.
Volume formulas:
================
Sphere = 4/3 π r^3 where r is the radius of the sphere
Cylinder = π r^2 h where r is radius and h is the height
Spherical cap = &pi/6 * h (3r^2 + h^2) where h is the height of the cap and r is the radius of the circular face.
3 Aug 2004
As we have solved the "corn field" or "river problem" that Johan posted here's a similar one. in fact a generalization to more than 2 dimensions.
An astronaut has just evacuated his spaceship in the escape capsule seconds before the ship explodes. All communications and sensors (ultraviolet, X-ray, infrared, etc) were dead at the capsule (and the spaceship) and the only thinh he knows is that he is a region of space which is exactly 100km wide in one dimension and many thousands of km in the other two dimensions. All this region is a thick nebula (something like fog) and no starts are visible, so he cannot see ouside this region.
What is the shortest distance the man need to move in order to be sure to reach ouside the fog region and what path should he take?
PS: This problem also needs some math experience.
PPS: I have absolutely no clue about the answer.
PPPS: Please don't post answers like "there are no such things in space like thick nebulae". Let's say he is also blind. This is a mainly a math riddle, not an astronomy one.
3 Aug 2004
Several other generalizations come in mind:
Astro #2: Same astronaut as above but the region is 100km in two dimensions and very wide in the 3rd, like a very long parallepiped.
Astro #3: Same as above but the region like a very long cylinder of diameter 100km. I somehow feel that this is easiest.
Astro #4: Same problem in 4 (or more) dimensions.
3 Aug 2004
For astronaut #1, there is a path that works with length 367424m. I am sure that this is not optimal.
26 Aug 2004
I don't know if this has come up before--I haven't read the whole thread...
1
11
21
1211
111221
311221
132122
what's the next number
27 Aug 2004
I wouldn't know. However, if the first numbers would be:
1
11
21
1211
111221
312211
13112221
then my guess would be:
1113213211
followed by
31131211131221
13211311123113112211
11131221133112132113212221
3113112221232112111312211312113211
1321132132111213122112311311222113111221131221
11131221131211131231121113112221121321132132211331222113112211
311311222113111231131112132112311321322112111312211312111322212311322113212221
Followup question: would this sequence ever seen digits other than 1, 2 and 3?
Abigail
27 Aug 2004
It is easy to see that there can never be a digit larger than 3, and never three 3's in a row.
29 Aug 2004
Solution(?) to Antkam's riddle #4:
Nice problem this one, allthough must say if devil is smart he would only lie sometimes irrationally... but here is the solution I think:
Ill go to one of the figures and ask: "Will the other one answer "google" if I ask him if he is standing besides the door to heaven?". If I get the answer "google" I choose the door which the figure I asked is standing besides. If I get "yahoo" I choose the other one. (Or vice versa if I prefer to go to hell...)
Correct?
11 May 2005
I found the old riddles thread. Now someone else (preferably Taral) can post the great prisoner riddle he told us in Wrocław, for everyone's enjoyment.
12 May 2005
A friend of mine told me riddle a while ago and it goes as follows.
Three men on a road trip stop at a motel for the night, The Front desk attendant tells them the room is 30 dollars and the three men each pay 10 dollars. Later that night the boss tells the front desk attendant it was only supposed to be 25 dollars so the attendant goes up to the room with 5 dollars. He thinks to himself and realizes he can't split 5 dollars evenly and takes two dollars for himself. He gives each of the mean there dollar back. So each of the men only paid 9 dollars and 3 x 9 = 27 add the 2 dollars the attendant took is 29. Where is the other dollar?
This has perplexed me and if anyone has some insight or logic to it i would love to hear it.
Atta&
12 May 2005
The guest have paid 27 dollars when they should have paid 25. That's two dollars too much ie the 2 dollars the attendant took.
12 May 2005
The guests each paid 9 dollars, for a total of 27: 25 for the room, and 2 for the boy. The fallacy is in adding the 2 dollars to the 27, and assuming the total should add to 30.
12 May 2005
You sum when should substract. That's an old fallacy, yet a very beatiful one.
12 May 2005
the pole riddle:
it's more shocking to the audience if you say the man is chasing a bear, and ask which colour is the bear.
12 May 2005
Nah, asking the colour of the bear isn't going to work. There aren't any (polar) bears anywhere near the north pole.
13 May 2005
Here is a neat little problem that was posed at a math competition I was working at. It was given to high school students who had 45 seconds to answer.
A number between one and a million is chosen at random. It is raised to the 64th power and then 1 is subtracted. What is the probability that the result ends in a zero (i.e. has a 0 in the units place). Everything is in base 10.
13 May 2005
And for those less interested in math...
Four people (call them Andy, Beth, Chuck, and Denise) must cross a flimsy bridge at night. The bridge is so weak that only two people can cross at a time. They only have one one flashlight and whoever is crossing the bridge must have or be with the person with the flashlight. It takes Andy 5 min to cross the bridge, Beth 10 min, Chuck 20 min, and Denise 25 minutes. Can all four people cross the bridge in an hour or less?
This should be easy (worst case scenario: try all the cases) but I think it is cute none-the-less.
13 May 2005
Dustin:
Every number ending on 1, 3, 7 or 9 to the 64th power ends on a 1, so they are all a solution to your problem. This means the solutions is 'roughly' 40%. I say 'roughly', because the way you stated the problem: numbers _between_ 1 and 1 million excludes the numbers 1 and 1000000 (2-999999), so the exact chance is 249999/999998
To see the answer try to copy paste the black :-)
Thanks also to bring up this thread, I noticed (unless i overlooked something, that no one ever soluted my riddle!
Let me rephrase:
1,3,4,6 use these digits all exactly once to make 24 using + - * and/or / (addition, substraction, multiplication and division in case some of us use different notation). You mustn't combine digits to make another number (somehow i always get this question asked when posing this riddle, so from now on i add it). All in base 10 ofcourse, other bases are too easy :P
13 May 2005
Bridge problem: The answer is yes. Here's how they do it:
ActionTimeTotalAndy and Beth cross1010Andy goes back515Chuck and Denise cross2540Beth goes back1050Andy and Beth cross1060
13 May 2005
Or rather 6/(1-(3/4)) ;-)
13 May 2005
Here is a nice math problem.
1/(1+1) = 1/2
1/(1+1/1+1)) = 1/(1+1/2) = 2/3
1/(1+1/(1+1/(1+1))) = 3/5
what is the value of a sequence of this kind that goes on for infinity?
ie 1/(1+/(1+1/(1+......))))?
13 May 2005
good point michael; I meant [1, 1000000].
13 May 2005
φ-1
Here is an interesting problem, though it might not belong in this thread.
Conway's Angel problem: An angel who lives on an infinite chess board can, on its turn, move up to n squares in any direction (that is, can move to any tile within a (2n+1)x(2n+1) square). The devil, who alternates turns with the angel removes one tile from the board each turn. Can the devil ever trap the angel or can the angel evade the devil indefinitely?
It's an unsolved problem but apparantly Conway is offering a small cash prize for a solution ($100 for a proof that the angel wins, 1000 to show that the devil wins)
13 May 2005
...and I also have some open problems with cash prizes here! :p
13 May 2005
A friend of mine told me riddle a while ago and it goes as follows.
Three men on a road trip stop at a motel for the night, The Front desk attendant tells them the room is 30 dollars and the three men each pay 10 dollars. Later that night the boss tells the front desk attendant it was only supposed to be 25 dollars so the attendant goes up to the room with 5 dollars. He thinks to himself and realizes he can't split 5 dollars evenly and takes two dollars for himself. He gives each of the mean there dollar back. So each of the men only paid 9 dollars and 3 x 9 = 27 add the 2 dollars the attendant took is 29. Where is the other dollar?
This has perplexed me and if anyone has some insight or logic to it i would love to hear it.
Atta&
13 May 2005
this problem was already posted (with a restaurant instead of a hotel)
13 May 2005
pole riddle:
and aren't there any bears near the South Pole?
16 May 2005
You are locked in a 20x20x20 meter room which sits on 40 meter stilts. There is an open window at one corner of the room near the floor with a strong hook cemented into the floor by the window. If you had a 40 meter rope you could tie it to the hook and climb down to freedom (you can't reach the stilts from the window). There are two 20 meter ropes hanging next to each other from the celing. You are a good climber and good at tying knots. You have a knife but no other tools, not even clothes. The ropes can hold your weight but not if they are cut lengthwise or partially cut through. You can survive a fall of 3 meters. How do you escape?
19 Dec 2005
Just wanted to bring this topic back to the top. It was so nice with all these riddles, and I'm sad that new ones stopped coming, so bringing this to the top is my cry for more riddles/puzzles from all you players out there.
20 Dec 2005
Dustin, the ropes hanging from the ceiling are tied to hooks? It is possible to reach a rope while climbing the other one?
21 Dec 2005
A warden meets with 16 new prisoners when they arrive. He tells them (without lying, please believe me), "You may meet today and plan a strategy. But after today, you will be in isolated cells and will have no communication with one another.
"In the prison is a button room, which contains two buttons labeled A and B, each of which can be in either the 'On' or the 'Off' position. I am not telling you their present positions. The buttons are not connected to anything.
"After today, from time to time whenever I feel so inclined, I will select one prisoner at random and escort him to the button room. This prisoner will select one of the two buttons and reverse its position. He must push one, but only one of the buttons. He can't push both but he can't push none, either. Then he'll be led back to his cell.
"No one else will enter the button room until I lead the next prisoner there, and he'll be instructed to do the same thing. I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back.
"But, given enough time, everyone will eventually visit the button room many times. At any time anyone of you may declare to me, 'We have all visited the button room.'
"If it is true, then you will all be set free. If it is false, and somebody has not yet visited the button room, you will be fed to the lions"
What strategy will allow all prisoners to get free?
21 Dec 2005
There is a 3 volumes dictionnary standing on a shelf.
A worm will drill its way from the page containing the word "A" to the page containing the word "Zzzax".
Each volume has 6000 pages and is cardboard covered.
It takes the worm 1 minute to eat a page and 1 hour to eat a cover.
How long will take this worm word trip?
21 Dec 2005
Easy one:
A normalized (is it correct term in english) polynomial of degree 99 takes value 0 for x=1,2,3...99
What are its values on x=0 and x=100 ?
21 Dec 2005
Difficult:
What are the only two numbers equal to eight times the product of their digits?
21 Dec 2005
From memory, please correct if needed :
A snail is starting his journey on a 1m long elastic at a constant pace of 1cm an hour.
A daemon is pulling the elastic so that its lenght is doubled each hour (yes I know, it will eventually break, but think the daemon as the universe expansion (will it break? happy Xmas)).
When will the snail reach the end of the elastic if ever ?
21 Dec 2005
It appears that in fact the daemon is pulling back the string 1 meter each hour.
21 Dec 2005
answer for the easy Caroll' riddle:
the polynom can be factorised as p(x)=(x-1)*(x-2)*...*(x-99), so p(0)=- 99! and p(100)= 99!.
the answer for snail riddle (in the event that last post is correct) is never, because the snail advance in a linear rate of 1 cm/h and the elastic grows in 100cm/h.
22 Dec 2005
That is not true as incredible as it appears.
Universe expansion draws apart every bit, including the snail!
22 Dec 2005
Exactly reading, there are even 3 solutions, but one of them is rather trivial: What's the value of the product, if one or more of the digits are zero? ;=p
And... it's not difficult, but time consuming
(or: it is diffucult -for me- to find an elegant proof that there are no more solutions halfway from here to infinity)
10 Jan 2006
A census-taker knocks on a door, and asks the wonman inside how many children she has and how old they are.
"I have three daughters, their ages are whole numbers and the product of the ages is 36" says the mother.
"That's not enough information" responds the census-taker.
"I'd tell you the sum of their ages, but you'd still be stumped."
"I wish you'd tell me something more."
"Okay, my oldest daughter Annie likes dogs."
"Thank you very much, that's all I needed to know"
What are the ages of the three daughters?