|
United States1719 Posts
On November 13 2011 15:16 hacklebeast wrote:Show nested quote +On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote:On November 13 2011 13:29 Kiarip wrote: We've had this question like 4 times on this site already... and I was so pumped... got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go. edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet
Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble
|
On November 13 2011 15:34 rotinegg wrote:Show nested quote +On November 13 2011 15:16 hacklebeast wrote:On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote:On November 13 2011 13:29 Kiarip wrote: We've had this question like 4 times on this site already... and I was so pumped... got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go. edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble + Show Spoiler + 1)50 white and 49 black in one jar, 1 black marble alone in the other, equals almost 75 %.. like 74 something part two is same answer
forgot spoiler sorry
|
United States1719 Posts
On November 13 2011 15:35 Obelisco wrote:Show nested quote +On November 13 2011 15:34 rotinegg wrote:On November 13 2011 15:16 hacklebeast wrote:On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote:On November 13 2011 13:29 Kiarip wrote: We've had this question like 4 times on this site already... and I was so pumped... got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go. edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble 1)50 white and 49 black in one jar, 1 black marble alone in the other, equals almost 75 %.. like 74 something part two is same answer Part 1 is right, part 2 is wrong
|
On November 13 2011 15:42 rotinegg wrote:Show nested quote +On November 13 2011 15:35 Obelisco wrote:On November 13 2011 15:34 rotinegg wrote:On November 13 2011 15:16 hacklebeast wrote:On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote:On November 13 2011 13:29 Kiarip wrote: We've had this question like 4 times on this site already... and I was so pumped... got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go. edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble 1)50 white and 49 black in one jar, 1 black marble alone in the other, equals almost 75 %.. like 74 something part two is same answer Part 1 is right, part 2 is wrong
+ Show Spoiler + Put all 100 marbles into 1 jar.
But then you get to the part where you "pick a random marble from that jar" and if it's the empty jar your head explodes because you're a 1st generation android.
|
United States1719 Posts
On November 13 2011 15:55 Warble wrote:Show nested quote +On November 13 2011 15:42 rotinegg wrote:On November 13 2011 15:35 Obelisco wrote:On November 13 2011 15:34 rotinegg wrote:On November 13 2011 15:16 hacklebeast wrote:On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote:On November 13 2011 13:29 Kiarip wrote: We've had this question like 4 times on this site already... and I was so pumped... got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go. edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble 1)50 white and 49 black in one jar, 1 black marble alone in the other, equals almost 75 %.. like 74 something part two is same answer Part 1 is right, part 2 is wrong + Show Spoiler + Put all 100 marbles into 1 jar.
But then you get to the part where you "pick a random marble from that jar" and if it's the empty jar your head explodes because you're a 1st generation android.
if you can't pick a marble then so be it. answer's correct.
you got 2 2-gallon buckets. you pour 1 gallon of water in bucket one, and 1 gallon of JD in bucket two. Then, you pour x ounces (not more than half a gallon) of water from the bucket one to bucket two. Then you slosh bucket two around some and pour x ounces (same amount as last time) of that mixture into bucket one, so they end up having 1 gallon each again. Your fraternity brother bets you his girlfriend for yours, that there is more water in bucket one than there is JD in bucket two. Do you take the bet? Why?
|
On November 13 2011 16:15 rotinegg wrote:Show nested quote +On November 13 2011 15:55 Warble wrote:On November 13 2011 15:42 rotinegg wrote:On November 13 2011 15:35 Obelisco wrote:On November 13 2011 15:34 rotinegg wrote:On November 13 2011 15:16 hacklebeast wrote:On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote:On November 13 2011 13:29 Kiarip wrote: We've had this question like 4 times on this site already... and I was so pumped... got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go. edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble 1)50 white and 49 black in one jar, 1 black marble alone in the other, equals almost 75 %.. like 74 something part two is same answer Part 1 is right, part 2 is wrong + Show Spoiler + Put all 100 marbles into 1 jar.
But then you get to the part where you "pick a random marble from that jar" and if it's the empty jar your head explodes because you're a 1st generation android.
if you can't pick a marble then so be it. answer's correct. you got 2 2-gallon buckets. you pour 1 gallon of water in bucket one, and 1 gallon of JD in bucket two. Then, you pour x ounces (not more than half a gallon) of water from the bucket one to bucket two. Then you slosh bucket two around some and pour x ounces (same amount as last time) of that mixture into bucket one, so they end up having 1 gallon each again. Your fraternity brother bets you his girlfriend for yours, that there is more water in bucket one than there is JD in bucket two. Do you take the bet? Why?
The amount of water in bucket 1 = the amount of JD in bucket 2, since there is 1 gallon each of water and JD in total, and 1 gallon of mixture in each bucket at the end (assuming both have equal densities). So if you take the bet, you would win. But there is not enough information given in the question to determine if you should take the bet, since the quality of his girlfriend is unknown.
edit: oh wait, actually whiskey is less dense so x ounces from the second bucket is of greater volume than x ounces from the first bucket; there would be more water in bucket one than JD in bucket 2 by volume. Don't take the bet?
|
+ Show Spoiler +Let's try the following general strategy:
We start from a height called h(1). If the egg breaks we try all floors from 1 to h(1)-1. If it doesn't break we chose a different floor, h(2)>h(1). If it broke try everything from h(1)+1 to h(2)-1. The same way if the egg broke at h(i) we try every floor from h(i-1) to h(i)-1.
So if the first egg broke at h(k) our worst case scenario is the second egg breaking at h(k)-1, which would lead to k+[h(k)-h(k-1)]-1 steps. Since the problem asks us to find the best worst case scenario let's just chose the function h such that the expression k+h(k)-h(k-1) doesn't depend on k. That's just a series where the difference between subsequent elements decreases by 1. E.g 5, 9, 12, 14, 15
We know that the last floor number in the sequence h(l) is 100 and h(0)<0. Solving for n(n-1)/2)>100 n>14. So if the egg never breaks we need 14 tries, starting with floors 9, 22, 34 etc. The choice of the first floor could be anything between 9 and 14, it doesn't change the final tally.
|
Gah, Rotin, you had me doing complicated maths before I took a second look at your question.
+ Show Spoiler + Both buckets must have the same amount of both substances in the end, assuming a V/V basis and ignoring real-world effects.
This is because w1 + w2 = 1 = j1 + j2 ...(1)
Where w = water and j = JD.
We are told that in the end w1 + j1 = 1 = w2 + j2 ...(2)
His claim is that w1 > j2. However, we can show that any case where w1 != j2 cannot occur.
If w1 > j2, then from (1) we know that j1 > w2. But if j1 > w2, then we get a contradiction at (2) because w1 + j1 > w2 + j2 even though they're supposed to be equal.
Another way to solve it is to plug (2) into (1) and get:
w1 + j1 = 1 = w1 + w2 j1 = w2
And likewise we can prove that j2 = w1.
|
On November 13 2011 16:30 Pangpootata wrote:Show nested quote +On November 13 2011 16:15 rotinegg wrote:On November 13 2011 15:55 Warble wrote:On November 13 2011 15:42 rotinegg wrote:On November 13 2011 15:35 Obelisco wrote:On November 13 2011 15:34 rotinegg wrote:On November 13 2011 15:16 hacklebeast wrote:On November 13 2011 15:05 rotinegg wrote:On November 13 2011 14:17 hacklebeast wrote:On November 13 2011 13:32 rotinegg wrote: [quote] got city A full of apples. You want to transport 4000 apples to city B, which is 1000 miles away. U got a truck that can carry 1000 apples at any given time, but it also has a squirrel infestation and 1 apple gets eaten per mile driven. What's your strategy to transport the most apples from city A to B? You can drop off apples along the way and they will be there for you to come pick up later, untouched. Go.
edit: don't even expect a response if you write something like 'kill the squirrel!' or 'YOU CAN'T SAVE ANY OF THE APPLES!!!@! LOLZ!Q!!!' + Show Spoiler + Move 1000 apples 1 mile, repeat 4 time so 3996 apples are one mile in. Move 1000 apples 1 mile, repeat 4 time so 3992 apples are two miles in. contine this prosses after the first 250 miles you will have lost 1000 apples, so each mile only loses you 3 additional apples. after 583 (250 + the 333 to lose another thousand) you lose only two, and the rest of the way every mile will only lose you 2 apples. 4000-250*4-333*3-417*2=1164 apples remaining.
correct? I had seen the op question before, but not this one.
edit, fixed
Not bad... You got 13 bottles of wine, one of which is poisoned. You got 4 lab rats, which you can test the wine on. Once poisoned, the rat will die after 23 hours 58 minutes + or - 1 minute. You are having guests in 24 hours, and must prepare 12 bottles of un-poisoned wine. What is your strategy of testing out the wine bottles? + Show Spoiler +
rat 1 2 3 4 wine 1 X X X X wine 2 O X X X wine 3 X O X X wine 4 X X O X wine 5 X X X O wine 6 O O X X wine 7 O X O X wine 8 O X X O wine 9 X O O X wine 10 X O X O wine 11 X X O O wine 12 O O O X wine 13 O O X O
I could test 3 more wines with this method
aww tl messed up my spacing, but I bet you can figure it out sweet Part 1) You are given 50 black marbles and 50 white marbles, and two empty, identical jars. You are told that once you distribute the jars, they will be shaken up while you are blindfolded, and you will pick a jar at random and pick a random marble from that jar. Distribute the marbles so that you have the greatest chance of picking a black marble. Part 2) Redistribute the marbles so that you the least chance of picking a white marble 1)50 white and 49 black in one jar, 1 black marble alone in the other, equals almost 75 %.. like 74 something part two is same answer Part 1 is right, part 2 is wrong + Show Spoiler + Put all 100 marbles into 1 jar.
But then you get to the part where you "pick a random marble from that jar" and if it's the empty jar your head explodes because you're a 1st generation android.
if you can't pick a marble then so be it. answer's correct. you got 2 2-gallon buckets. you pour 1 gallon of water in bucket one, and 1 gallon of JD in bucket two. Then, you pour x ounces (not more than half a gallon) of water from the bucket one to bucket two. Then you slosh bucket two around some and pour x ounces (same amount as last time) of that mixture into bucket one, so they end up having 1 gallon each again. Your fraternity brother bets you his girlfriend for yours, that there is more water in bucket one than there is JD in bucket two. Do you take the bet? Why? The amount of water in bucket 1 = the amount of JD in bucket 2, since there is 1 gallon each of water and JD in total, and 1 gallon of mixture in each bucket at the end (assuming both have equal densities). So if you take the bet, you would win. But there is not enough information given in the question to determine if you should take the bet, since the quality of his girlfriend is unknown. edit: oh wait, actually whiskey is less dense so x ounces from the second bucket is of greater volume than x ounces from the first bucket; there would be more water in bucket one than JD in bucket 2 by volume. Don't take the bet?
I am not sure I would chance drinking any amount of JaeDong. That just seems weird.
|
United States1719 Posts
On November 13 2011 16:56 Warble wrote:Gah, Rotin, you had me doing complicated maths before I took a second look at your question. + Show Spoiler + Both buckets must have the same amount of both substances in the end, assuming a V/V basis and ignoring real-world effects.
This is because w1 + w2 = 1 = j1 + j2 ...(1)
Where w = water and j = JD.
We are told that in the end w1 + j1 = 1 = w2 + j2 ...(2)
His claim is that w1 > j2. However, we can show that any case where w1 != j2 cannot occur.
If w1 > j2, then from (1) we know that j1 > w2. But if j1 > w2, then we get a contradiction at (2) because w1 + j1 > w2 + j2 even though they're supposed to be equal.
Another way to solve it is to plug (2) into (1) and get:
w1 + j1 = 1 = w1 + w2 j1 = w2
And likewise we can prove that j2 = w1.
nice job, it's a simple question that trips most people up.
You got a 95 by 85 by 2000 cube, made up of little 1x1x1 cubes, just like a rubiks cube. Your buddy paints the outside of the 95x85x2000 cube black, and smashes it into 95x85x2000 little pieces of 1x1x1 cubes. He then puts all the cubes in a bag. He shakes the bag up, then pulls one out at random, and rolls it like a die. What's the probability that the top face is black?
|
Okay, I have one.
You're probably all familiar with the pirates gold puzzle, but I'm going to add a twist to it.
To make it fair, I will specify the entire problem for those who may not have seen it before.
Here is the classic version:
- We have 10 pirates who have 100 gold coins in booty to distribute between them.
- The pirates are democratic. All pirates get 1 vote, and in the case of a tie, the "Ayes" have it. (That means if a vote is 50/50, the proposal wins.)
- The pirates have a strict hierarchy. They each know where they stand, and there is only one pirate of each rank.
- Only the most senior pirate can make a proposal.
- If a pirate's proposal is rejected, he is killed.
- Pirates love being alive.
- Pirates love gold the most. Any gold is better than everything else in the world. Of course, they can't enjoy gold if they're dead, so the above rule holds.
- Pirates enjoy killing other pirates and there is no love lost between them. Given an option to kill another pirate or to do nothing, they will choose to kill another pirate. They don't enjoy this as much as gold or their own life, however.
- All pirates are rational and know that all other pirates are rational. This means they will always make the best decisions given these rules, and they know that other pirates know all this.
My version is this:
The same as above, but now there are potentially infinite pirates.
What happens to each pirate for each starting number of pirates?
And the advanced version for the serious players:
+ Show Spoiler + I have actually not given you enough information to completely solve the puzzle. What bit of information did I intentionally leave out? What is the solution for all variations of this extra information?
Note: I may have unintentionally left some information out, but I've tried not to.
Note 2: It is possible to solve this puzzle without this extra piece of information (since I assumed not everyone would try the advanced version) - it's just that there will be multiple valid solutions. Hence the advanced version is essentially to identify what this missing information is and find all solutions. It is best to solve the simpler version first.
|
United States1719 Posts
On November 13 2011 17:09 Warble wrote:Okay, I have one. You're probably all familiar with the pirates gold puzzle, but I'm going to add a twist to it. To make it fair, I will specify the entire problem for those who may not have seen it before. Here is the classic version: - We have 10 pirates who have 100 gold coins in booty to distribute between them.
- The pirates are democratic. All pirates get 1 vote, and in the case of a tie, the "Ayes" have it. (That means if a vote is 50/50, the proposal wins.)
- The pirates have a strict hierarchy. They each know where they stand.
- Only the most senior pirate can make a proposal.
- If a pirate's proposal is rejected, he is killed.
- Pirates love being alive.
- Pirates love gold the most. Any gold is better than everything else in the world. Of course, they can't enjoy gold if they're dead, so the above rule holds.
- Pirates enjoy killing other pirates and there is no love lost between them. Given an option to kill another pirate or to do nothing, they will choose to kill another pirate. They don't enjoy this as much as gold, however.
- All pirates are rational and know that all other pirates are rational. This means they will always make the best decisions given these rules, and they know that other pirates know this and know these rules.
My version is this: The same as above, but now there are potentially infinite pirates. What happens to each pirate for each starting number of pirates? And the advanced version for the serious players: + Show Spoiler + I have actually not given you enough information to solve the puzzle. What bit of information did I intentionally leave out? What is the solution for all variations of this extra information?
Note: I may have unintentionally left some information out, but I've tried not to.
+ Show Spoiler +Did this one before... Start from the case of 2 pirates and work your way up: - For 2 pirates, senior takes 100 gold, junior can't do shit.
- For 3 pirates, senior gives 1 gold to the lowest rank, and takes 99 gold for himself. Lowest agrees because if not, then senior is killed and we end up with the 2 pirate version proposal in which the lower rank gets no gold.
- For 4 pirates, senior gives 1 gold to 2nd lowest ranked pirate, and takes 99 gold for himself. Second lowest agrees because if not, senior is killed and we end up with the 3 pirate version proposal in which the second lowest gets no gold.
- For 5 pirates, senior needs 2 partners to corroborate, so he gives 1 gold to lowest and 3rd lowest rank, and takes 98 gold for himself. They will accept because if not, they will revert to scenario with 4 pirates in which they get no gold.
- For 6 pirates, senior needs 2 partners so he gives the 2nd lowest and 4th lowest 1 gold each.
This continues on and can be generalized for infinite number of pirates as: - if there are an even number of pirates -> the senior pirate gives 1 gold to every pirate who is an even number'th rank from the bottom, and the rest to himself.
- if there are an odd number of pirates -> the senior pirate gives 1 gold to every pirate who is an odd number'th rank from the bottom, and the rest to himself.
I'm not sure what you left out; I'm guessing it's the number of actual gold coins to distribute, but I'm not sure why you would... this will bug me tonight... anyway, assuming the thing u left out is indeed the number of coins, i'll call that quantity x, and the number of pirates y. General solution is: Senior partner gets n-(y-2+y%2)/2 coins and the rest of the pirates who fit the rules stated above get 1 coin each.
|
On November 13 2011 17:04 rotinegg wrote: You got a 95 by 85 by 2000 cube, made up of little 1x1x1 cubes, just like a rubiks cube. Your buddy paints the outside of the 95x85x2000 cube black, and smashes it into 95x85x2000 little pieces of 1x1x1 cubes. He then puts all the cubes in a bag. He shakes the bag up, then pulls one out at random, and rolls it like a die. What's the probability that the top face is black?
Is this a trick question? It looks very straightforward.
+ Show Spoiler + This only trick I can think of is that the cube must be hollow.
Then to get the number of cubes, we take the surface area, subtract 1 for each edge, and add 1 for each corner.
n = 2 * (95*85 + 95*2000 + 85*2000) - 4 * (95 + 85 + 2000) + 4 = 727,434
The surface area is simply the first term in that equation, so we just take that over 6n (the number of faces) and get:
P = 16.9%.
Or roughly 1/6 since the 2nd and 3rd terms are tiny compared to the 1st.
EDIT: I just realised there are 8 corners, not 4. Oh well.
|
There's only 100 gold coins in both versions so your generalisation won't work as n gets larger.
In particular, your answer should be able to identify what happens when we start with any number of pirates, whether it be 100 pirates, 1,000 pirates, 10,000 pirates...
The only information that changes between my version and the classic version I outlined is the number of pirates. However, in specifying my version, I complicate the puzzle enough that it actually requires another piece of information that has not been given in either version. However, this bit of information isn't crucial since, as I hinted, I doubt many people will realise I'd left it out and will still end up finding one solution (but they wouldn't have been aware there were other solutions).
|
On November 13 2011 17:04 rotinegg wrote:Show nested quote +On November 13 2011 16:56 Warble wrote:Gah, Rotin, you had me doing complicated maths before I took a second look at your question. + Show Spoiler + Both buckets must have the same amount of both substances in the end, assuming a V/V basis and ignoring real-world effects.
This is because w1 + w2 = 1 = j1 + j2 ...(1)
Where w = water and j = JD.
We are told that in the end w1 + j1 = 1 = w2 + j2 ...(2)
His claim is that w1 > j2. However, we can show that any case where w1 != j2 cannot occur.
If w1 > j2, then from (1) we know that j1 > w2. But if j1 > w2, then we get a contradiction at (2) because w1 + j1 > w2 + j2 even though they're supposed to be equal.
Another way to solve it is to plug (2) into (1) and get:
w1 + j1 = 1 = w1 + w2 j1 = w2
And likewise we can prove that j2 = w1.
nice job, it's a simple question that trips most people up. You got a 95 by 85 by 2000 cube, made up of little 1x1x1 cubes, just like a rubiks cube. Your buddy paints the outside of the 95x85x2000 cube black, and smashes it into 95x85x2000 little pieces of 1x1x1 cubes. He then puts all the cubes in a bag. He shakes the bag up, then pulls one out at random, and rolls it like a die. What's the probability that the top face is black?
+ Show Spoiler +16150000 cubes in total
To get the number of cubes that could have been painted, we take the surface area of the cube before it got broken. 16150 = 95 * 85 * 2 (there are two faces with this size) 340000 = 2000 * 85 * 2 380000 = 2000 * 95 * 2 736150 = total
Each face has two instances of overlap, while the 8 corners of the cube have 3 instances of overlap. 727422=736150 - 4(95) - 4(85) - 4(2000) - 8, this should give the amount of cubes with a black face. I think subtracting 8 there was probably an error.
Now we need to determine the amount of cubes that have 3, 2, and 1 possible painted side. 8 cubes have 3 sides painted by definition of a cube.
If my math up top is correct, you could subtract that number from the total painted cubes and arrive with the correct figure. I don't think it is, so we can: 8696=4(95-2) + 4(85-2) + 4(2000-2). This should give us the amount of non-corners. To get the rest I'll use my probably flawed math from up top. 718718=727422 - 8 - 8696
# of sides : # of cubes 3: 8 2: 8696 1: 718718
Now onto probabilities # of sides : Probability of rolling a black face 3: 50% 2: 33% 1: 17%
If I didn't already fail I'm really going to fail now. Total probability = probability of picking a cube with black * probability of it being rolled and coming up black. x= total cubes = 16150000 answer = .5(8/x) + .33(8696/x) + .17(718718/x) answer = .0000002 + .00018 + .007 (didn't round up because it is .007 :D) answer = 0.72%
|
United States1719 Posts
On November 13 2011 17:29 Warble wrote:Show nested quote +On November 13 2011 17:04 rotinegg wrote: You got a 95 by 85 by 2000 cube, made up of little 1x1x1 cubes, just like a rubiks cube. Your buddy paints the outside of the 95x85x2000 cube black, and smashes it into 95x85x2000 little pieces of 1x1x1 cubes. He then puts all the cubes in a bag. He shakes the bag up, then pulls one out at random, and rolls it like a die. What's the probability that the top face is black? Is this a trick question? It looks very straightforward. + Show Spoiler + This only trick I can think of is that the cube must be hollow.
Then to get the number of cubes, we take the surface area, subtract 1 for each edge, and add 1 for each corner.
n = 2 * (95*85 + 95*2000 + 85*2000) - 4 * (95 + 85 + 2000) + 4 = 727,434
The surface area is simply the first term in that equation, so we just take that over 6n (the number of faces) and get:
P = 16.9%.
Or roughly 1/6 since the 2nd and 3rd terms are tiny compared to the 1st.
Your logic is correct. I haven't done the actual calculations myself, though. I'm a college student preparing to work in the financial sector and my buddies and I give each other brainteasers. One of the popular (and simpler) ones is: you have an nxnxn cube, and you paint the outside; how many 1x1x1 cubes are painted? When you get into that mode of thinking, it's easy for you to try to solve any cube problem with the same approach of detaching the surface and figuring out the rest... So you see alot of people break the cubes up into special cases for flat surfaces with 1 side painted, edges with two sides painted and corners with 3 sides painted, and end up doing hideous mathematical calculations... including myself :p good for you though, glad to see smart ppl on TL
edit: The post above did exactly what I first tried to do haha
You have a 99 meter pole, and it is one-dimensional. There are 100 cats that occupy the pole, all evenly spaced so that there is a cat every meter. These ain't no normal cats: they have no width or length; just height. They also walk at a constant speed of 1m/s, and have infinite acceleration so they can start walking or turn in the opposite direction instantaneously. Now, 50 cats on the left side of the bar start out facing right, and the other 50 on the right side start out facing left. When you blow a whistle, they will all start walking in the direction they are facing, but turn around and start walking the other way once they hit another cat. If they reach the end of the bar, they will just fall off. Assuming this, how long does it take for all the cats to fall off the bar?
|
I also have another one. It is similar to a level in Chip's Challenge. I don't know which came first, whether Chip's Challenge originated the idea or whether it was adapted from the idea.
Day9 is on an perfectly circular island of radius r surrounded by water. The water monster from Amnesia is in the water waiting for Day9 to leave the island. Day9 must eventually leave the island to continue the game, or else his viewers will scorn his manhood. There is gate some distance away in the water - the specifics here don't matter. We all know that he must head for that gate.
Day9 runs at speed s both on land and in water (this is the shallow water area he knows and loves) and has unlimited stamina. The water monster swims at speed 4s, clearly outpacing Day9. This monster is tougher because it always knows where Day9 is, even when he's not in the water, and it will always take the fastest route to his position, even while he is on land. (The original monster only moved when Day9 was in the water. This monster has no such restriction. It moves all the time - but can only move in water.)
However, Day9 is awesome at maths and immediately works out how to best prolong his life so that we can all enjoy the maximum amount of pants-wetting terror.
What strategy gives Day9 the best chances of reaching that gate? Can he safely enter the water? Can you prove (mathematically or otherwise) that this is the best strategy?
|
On November 13 2011 17:32 Warble wrote: There's only 100 gold coins in both versions so your generalisation won't work as n gets larger.
In particular, your answer should be able to identify what happens when we start with any number of pirates, whether it be 100 pirates, 1,000 pirates, 10,000 pirates...
The only information that changes between my version and the classic version I outlined is the number of pirates. However, in specifying my version, I complicate the puzzle enough that it actually requires another piece of information that has not been given in either version. However, this bit of information isn't crucial since, as I hinted, I doubt many people will realise I'd left it out and will still end up finding one solution (but they wouldn't have been aware there were other solutions).
If it is limited to 100 coins even as the amount of pirates increases the solution is somewhat simple. The most senior pirates get killed until the proposal can reach a 50/50 with the most senior getting 2 gold and the other (half of pirates - 1) get 1 gold. For 10 pirates and 100 coins I don't see why his generalization doesn't work, and nothing crucial seems to be missing. Spill the beans already though =p. My guess would be that there was no ranking established, so maybe two pirates could share the same rank, and would have to work together when making proposals. This would also force the most senior pirate (or group) to appease groups instead of giving 1 gold to every other pirate.
|
On November 13 2011 17:50 Warble wrote: I also have another one. It is similar to a level in Chip's Challenge. I don't know which came first, whether Chip's Challenge originated the idea or whether it was adapted from the idea.
Day9 is on an perfectly circular island of radius r surrounded by water. The water monster from Amnesia is in the water waiting for Day9 to leave the island. Day9 must eventually leave the island to continue the game, or else his viewers will scorn his manhood. There is gate some distance away in the water - the specifics here don't matter. We all know that he must head for that gate.
Day9 runs at speed s both on land and in water (this is the shallow water area he knows and loves) and has unlimited stamina. The water monster swims at speed 4s, clearly outpacing Day9. This monster is tougher because it always knows where Day9 is, even when he's not in the water, and it will always take the fastest route to his position, even while he is on land.
However, Day9 is awesome at maths and immediately works out how to best prolong his life so that we can all enjoy the maximum amount of pants-wetting terror.
What strategy gives Day9 the best chances of reaching that gate? Can he safely enter the water? Can you prove (mathematically or otherwise) that this is the best strategy? + Show Spoiler + If we're talking amnesia, the monster doesn't swim unless Day9 is in the water. The way to prolong his life is to go into the water on the opposite side of the island of the gate. Lure the monster there, then run straight across the island and to the gate. The water monster will have to run around half the circumference - a tangent line towards Day9 if he still hasn't reached the gate.
Even if the monster knows where Day9 is, the fastest path to him until he reaches the center of the island is still the radius line. This will keep the monster as far from the gate as possible until Day reaches the center of the island and moves off the center towards the gate. Only then will it start to circle around.
|
Each pirate stands alone in his rank.
The unspecified information isn't crucial for solving the problem - you can still solve it. It's just that it means there are multiple valid solutions. (The information would restrict the number of solutions.)
This monster moves even when Day9 is on land.
|
|
|
|