The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

Message body

 Emoticons View more Emoticons
 [quote="ComputerHacker"]Correction: that's 2280/8000 = 28.5%[/quote]
Options
HTML is OFF
BBCode is ON
Smilies are ON
 Disable BBCode in this post Disable Smilies in this post

 All times are GMT
 Jump to: Select a forum Puzzles and Games----------------Grey Labyrinth PuzzlesVisitor Submitted PuzzlesVisitor GamesMafia Games Miscellaneous----------------Off-TopicVisitor Submitted NewsScience, Art, and CulturePoll Tournaments Administration----------------Grey Labyrinth NewsFeature Requests / Site Problems
 Topic review
Author Message
Austinap
Posted: Sat Nov 08, 2003 8:21 pm    Post subject: 1

NOTE: in the above post change the <= and >= to just < or > to test the game "as is".
Austinap
Posted: Sat Nov 08, 2003 8:17 pm    Post subject: 0

Playing the game as it is, you have about a 29% chance of winning any given hand (figured this out by brute-force looping with javascript).... but if you change the game so that you win ties (i.e. he rolls a 10 and a 15, you roll a 15... you get paid) then you have nearly a 40% chance of winning now, a significant differant, but not enough.

heres my code:

win = 0;
loss = 0;
// total = win + loss
for (i = 1; i <= 20; i++){ // first dice
for(j = 0; j <= 20; j++) { // second dice
for(y = 1; y <= 20; y++){ // your dice
if((y >= i) && (y <= j)){
win += 1;
}else if((y >= j) && (y <= i)){
win += 1;
}else{
loss += 1;
}
}
}
}
odds = 100*(win/(win+loss));
alert(odds + "% odds of winning any given hand");
ComputerHacker
Posted: Wed Nov 05, 2003 8:01 am    Post subject: -1

Correction:
that's 2280/8000 = 28.5%
ComputerHacker
Posted: Wed Nov 05, 2003 7:58 am    Post subject: -2

Write a simple code using a language of your choice.

For example:

For i= 1 to 20 do
For j= 1 to 20 do
For k= 1 to 20 do
If ((k>i) and (k<j)) or((k<i) and k>j))
win=win+1
end
end
end

you will find 2281 winning possibilities out of 8000.
Hence the chances of winning is 2281/8000 = 28.5125%

sodasipper
Posted: Wed Nov 05, 2003 5:31 am    Post subject: -3

http://www.greylabyrinth.com/Puzzles/puzzle025.htm
Why is this still being discussed? Move on already!
Lepton
Posted: Tue Nov 04, 2003 10:46 pm    Post subject: -4

There are 100 boys that switch the lights, not just 3.
Westiex
Posted: Sun Nov 02, 2003 6:53 am    Post subject: -5

Quotith Patient0:

You have 100 lamps in a room. all are turned off.
You also have 100 children. all good clean nice children.
the first boy comes inside the room and turns on all the lamps.
boy number 2 comes in and CHANGES the statue of every second lamp (if the lamp was on - he turned it off and black vise).
Now, unexpectedly, boy number 3 comes in and changes the statue of every third lamp.

How many lamps will be turned on after the 100th boy will finish his job?
(Including explenation, ofcourse)

End Quotith

I believe the answer is 49

My reasoning:

All lights are on.

Second boy comes in, turns every second light off, so that there now 50 lights on, fifty lights off.

Third boy comes in, changes the state of every third light.

That means:

1st On, No change, No change (on)
2nd On, Off, No change (off)
3rd On, No change, Off (off)
4th On, Off, No change (Off)
5th On, No change, No change (On)
6th On, Off, On (On)

So out of every six lights, up till the 96th light, Three lights are on, three lights are off. 96/6 (Number of lights/pattern)= 16, 16 * 3 (lights on per pattern) = 48. Of the remaining 4, only one is on.

Thus the answer is 49, NOT 10.
mathgrant
Posted: Sat Nov 01, 2003 7:18 am    Post subject: -6

How about a die with 20 sides labeled 10.5? That has a 50% chance.

If that's not kosher, then 20 10's will give 45%.
Siuol
Posted: Fri Oct 31, 2003 11:04 am    Post subject: -7

Fritfrat asked earlier. How many sides should your die contain and which
numbers should it have for you to have the best chance of winning?

For a normal 20 sided die 2280 of the 8000 possible throws is a win for
you. Which is 28.5%

Every side taken of your die decreases the posible throws by 400.
If n is any side from 1 to 10. If you take of side n or 20-(n-1) the
winning combinations is reduced by ((n-1)*(20-n))*2.

With an 18 sided die containing 2 through 19 you still have 2280 chances to
win but this time out of a total of 7200 posible throws. This gives you a 31.6%
chance. This is because 1 and 20 is never between anything.

Now if you also take of the sides 2 through 5 and 16 through 19 you end up
with 1640 chances to win out of 4000 posible throw combinations. This gives
you a 41% chance of winning.

If you take of any other numbers, your chance to win will decrease.

I believe that the 41% is the best you can get.
Posted: Thu Oct 30, 2003 6:10 pm    Post subject: -8

HFB: My point was that you were obviously including instances where all the dice were equal. I agree that [n, n+1] has could be construed to have a win of n & n+1 if the "between" is meant to be inclusive.

However, "between" implies two different values. You can travel between New York and Washington but traveling between New York and New York is ludicrous. Therefore, [n, n] can not result in a win.
Jingle47
Posted: Thu Oct 30, 2003 7:25 am    Post subject: -9

There are 400 possible ways to roll the house dice. Ther are 2 ways to roll a 1 and a 20 with a 18/20 probability of rolling in between them. OR the house dice could be rolled in such a way as to be 17 possible numbers between them(4 ways to do this)(1,19)(19,1)(2,20)(20,2). This pattern continues in such a way that the probability of rolling in between the two dice is:
(2*18 + 4*17 + 6*16 +... + 34*2 + 36*1)/8000=28.5%

IT is that simple right?
pokerfaced
Posted: Thu Oct 30, 2003 3:39 am    Post subject: -10

Sugaar - you seem to be thinking that you need to roll higher than both dice to win, whereas the problem requires you to roll between both dice to win.
ChienFou
Posted: Tue Oct 28, 2003 11:39 pm    Post subject: -11

2 and 40 have same frequency; 3 and 39 etc. So the house's edge is simply the probability of 21 being rolled. This is obviously 20/400 (well it is to me). 5%, so 47.5/52.5. Trivial. - and I still like kevin's solution, very elegant.
Sugaar
Posted: Tue Oct 28, 2003 7:27 pm    Post subject: -12

i've got gopower's same result (47.5%) though my reasoning is less mathematical and more logical.

reasoning: for house's die #1 drawing "1" and #2 drawing also "1" (P=1/400), you've got a 95% (19/20) chance of winning; for die #1 drawing "1" and die #2 drawing "2" you've got 90%, and so on until the house's draw is 1-20, where you've got no possibility at all (0%). so the media for die #1 drawing "1" and die #2 drawing anything (P=1/20) is 47.5%. When you try with the possibilities at house's die #1 drawing "2" and #2 drawing all the 20 possibilities, you find out that you've got the same chance. so you've got the pattern and don't follow (you can of course) with die #1 drawing "3" and so on. definitely you've got a 47.5%.

as gopower says the house's win is in the long run but you can still be lucky enough to win once or even several times, provided that the dice are not tricked.
HappyFunBall
Posted: Fri Oct 24, 2003 8:46 pm    Post subject: -13

> How is x "between" x and x?

The same way that a train that runs between New York and Washington actually stops in both cities. The use of "between" in English is vague like that, and whenever it's used in a problem like this, it should be noted which meaning is intended. And if you'd like a more mathematical example, consider the closed interval [3,3]. 3 is certainly contained in it. It's not much of a jump from the continuous case to the discrete.

Also, just for kicks, here's the win probability for an arbitrary n-sided die:

exclusive: (n^2 - 3n + 2)/3n^2
inclusive: (n^2 + 3n - 1)/3n^2
Beartalon
Posted: Fri Oct 24, 2003 7:46 pm    Post subject: -14

Samadhi - play Tic-Tac-Toe, and let x win.
Posted: Fri Oct 24, 2003 7:42 pm    Post subject: -15

How is x "between" x and x?
HappyFunBall
Posted: Fri Oct 24, 2003 1:58 pm    Post subject: -16

I'm kicking myself for doing this one the hard way, and not seeing Kevin's very slick solution. However, a few nitpicks with the puzzle itself. "Between" is a little ambiguous. It could mean inclusively or exclusively. Everyone so far has interpreted it as exclusively, but if you consider it inclusively, your chance of winning comes out to 153/400 (38.25%), which is quite a bit higher. And folks, the singular of "dice" is "die". Sorry to be such a spelling nazi, but it's a pet peeve .
Kutti
Posted: Fri Oct 24, 2003 8:47 am    Post subject: -17

Gopower, your argumentation seems to be right but the result of 42.75% is not. I think, the reason is, that all the 171 winning opportunities are not of the same probability. If you weight them with their probabilities (36/400, …, 2/400), the total chance of winning comes out to be 28.5%, the same result as in the elegant solution of kevinatilusa.
gopower
Posted: Thu Oct 23, 2003 9:24 pm    Post subject: -18

Third tries the charm thanks to Bicho the Inhaler who correctly corrected my misunderstanding. That withstanding,there are 400 possible combinations that the house can roll. 20 of them are pairs ( zero chance of winning) 38 rolls are one number apart (still no chance of winning) 36 rolls are two numbers apart -giving one chance to win and so on up to 18 chances to win if the numbers are nineteen apart (1,20, 20,1) There are 18(19)/2 winning opportunities and 400 different ways to roll or 171/400. That yields 42.75% chance of winning. How's that Inhaler?
/dev/joe
Posted: Thu Oct 23, 2003 4:39 pm    Post subject: -19

DLove, got your puzzle with the words.
The answer is all the words in the first group form new words if you add the letter G at the beginning.
Bicho the Inhaler
Posted: Wed Oct 22, 2003 8:31 pm    Post subject: -20

gopower, nowhere in the problem are the numbers on the dice added. You win by getting a number between the two numbers on the house dice.
gopower
Posted: Wed Oct 22, 2003 7:40 pm    Post subject: -21

You know. Sometimes even I can make a misteak! How many ways can 2 - 20 sided dice be rolled? 400 different ways! How many result in a sum between 1 and 20?
only 2-20 are possible, so 190 ways (from previous reply). Since all your rolls will fall between 2 and 20, you win 190/400. or 47.5% I like this answer better. People will like to play this game because they will win often, but the house will win in the long run! Yes. This is the answer...
gopower
Posted: Wed Oct 22, 2003 7:25 pm    Post subject: -22

Close but no cigar for you!
The house can roll between 2 and 40. But you win only between 2 and 20 (house cannot roll a 1. How many ways can the house roll between 2 and 20? 2 = (1,1)
3 =(1,2;2,1) 4 =(2,2;3,1,1,3) and so on, so the ways to roll are 1 way for the number 2 through 19 ways for the number 20. The sum of 1 through 19 = 19(20)/2
or 190 ways. You can win with only 19 ways (2-20) so the chances of winning are 1 in 10 or 10%. Check it out!
Snail
Posted: Wed Oct 22, 2003 5:05 pm    Post subject: -23

DLove28, I suppose six is just a typo and you really mean five. Unless that's part of the puzzle. You might have better luck finding an answer if you posted this in [url=http://www.greylabyrinth.com/cgi-bin/forumdisplay.cgi?action=topics&forum=<!--2-->Visitor+Submitted+Puzzles&number=5]Visitor Submitted Puzzles[/url].
DLove28
Posted: Wed Oct 22, 2003 4:30 pm    Post subject: -24

well i'm more for solving than giving but since you threw down the gauntlet, here goes. this one got me going since i'm more mathematically inclined than not.

What do all six of the items in group A have in common that the items in group B do not?

Group A: Astronomical, Raze, Ape, Loom, Listening

Group B: Lack, Portable, Rocket, Usual, Atom
Lepton
Posted: Tue Oct 21, 2003 11:00 pm    Post subject: -25

A n-sided die (with an infinite number of sides) will give you a 1/3 chance of winning, which is the best you can do. Knowing Skinny, I'm sure that he could sell you one. Unlabeled, of course.
fritfrat
Posted: Tue Oct 21, 2003 10:04 pm    Post subject: -26

all these riddles are way out of my league, but I do wonder if such a problem could be solved:

how many sides would be on your die to give you the best chances of winning? and obviously, what (consecutive, no doubled) integers would they be?
Patient0
Posted: Tue Oct 21, 2003 9:16 pm    Post subject: -27

DLove28, you're correct!
now, accordint to tradition, it's your turn to present us with a new question.
DLove28
Posted: Tue Oct 21, 2003 9:03 pm    Post subject: -28

10 lamps. i'm a spreadsheet geek too. i had to use one before i saw the pattern. Patient0, a switch would have to be turned on odd number of times in order for the light to remain on. since each Lamp Number switch is turned by only the Boy Number that is a factor of it, only lamps with on odd number of factors are turned an odd number of times. (that is lamp number 3 is only turned by boys 1 and 3 leaving it off. lamp #25 is turned by boys 1, 5, and 25 leaving it on). So that means only squared numbers (which have an odd # of factors) would be left on. So 10 lamps - 1,4,9,16,25,36,49,64,81,and 100
hcummins
Posted: Tue Oct 21, 2003 8:49 pm    Post subject: -29

bicho, yes indeed your answer is much easier. I am a financial guy and my first inclination is to put it on a spreadsheet. It only took a few minutes, and while it was easy for me it was not nearly as elegant as your solution. For me to replicate your answer would have caused me to think outside my box. Thanks for the insight.

It kind of reminds me of a question that was given to me a few years ago. It went like this: If you had a string around the earth at the equator (exactly 25,000 miles) then added twelve inches to it how far would the new circle be above the old one. Once I worked the problem I discovered that when looking at the delta between concentric circle radiuses, it makes now difference how big the original circle is: the difference is a constant and is dependent only on how much you add to the circumference.

H.
a little bird
Posted: Tue Oct 21, 2003 7:36 pm    Post subject: -30

Yes, but did you mean "state" ?
Patient0
Posted: Tue Oct 21, 2003 6:25 pm    Post subject: -31

arrggg! i ment "explanation".
(damn microsoft keyboard...)
Patient0
Posted: Tue Oct 21, 2003 6:22 pm    Post subject: -32

I got another combination question, it's very old but for those of you who haven't heard, here goes:

You have 100 lamps in a room. all are turned off.
You also have 100 children. all good clean nice children.
the first boy comes inside the room and turns on all the lamps.
boy number 2 comes in and CHANGES the statue of every second lamp (if the lamp was on - he turned it off and black vise).
Now, unexpectedly, boy number 3 comes in and changes the statue of every third lamp.

How many lamps will be turned on after the 100th boy will finish his job?
(Including explenation, ofcourse)
Bicho the Inhaler
Posted: Tue Oct 21, 2003 5:37 pm    Post subject: -33

hcummins, for the easy way, see reply 2
hcummins
Posted: Tue Oct 21, 2003 4:53 pm    Post subject: -34

I get the same answer as the .285 only I did it the easy way by using excel
In column A and B I put all 400 combinations that the house could roll.

Specifically Column A contained 1 down twenty times, 2 down 20 times, etc. Column B had 1 through 20 replicated twenty times.

In column C I wrote a formula that determined the number of successful rolls the participant could have against any roll the house could have.

The formula was as follows: =IF(ABS(A1-B1)>=2,ABS(A1-B1)-1,0)

I then summed the column and the successful combinations were 2,280. Knowing that there are 8000 possible combinations i.e., 20^3 leads me to the conclusion that the house needs to give approximately \$3.50 to a \$1.00 bet to make this game "fair". This of course doesn't incude the free drinks, and opulent surroundings of a gaming establishment.
Lepton
Posted: Tue Oct 21, 2003 3:48 am    Post subject: -35

Mathgrant, I thought I had moved that entire thread to the GLOC forum. Sorry.

Bicho, duly noted.

Kevin, my solution is similar to yours. Would it be worthwhile to make it more rigourous?

Patient, I can do chess problems.

-Minotaur in disguise

[This message has been edited by Lepton (edited 10-20-2003 11:48 PM).]
Patient0
Posted: Mon Oct 20, 2003 10:03 pm    Post subject: -36

Well, it was my first Combination problem.
and I'm still working on my arithmetic skills :-)

kevinatilusa, your solution is very ellegant, well done!

p.s.
Can you guys publish some more chess problems, I love those.
Bicho the Inhaler
Posted: Mon Oct 20, 2003 5:55 am    Post subject: -37

Sure, or you could do that
*Weeps*
mathgrant
Posted: Mon Oct 20, 2003 5:51 am    Post subject: -38

I never keep up with the GL puzzles. I wasn't aware this was added. I searched VSP for Skinny's Casino to figure out what this meant.