Open Side Menu Go to the Top
Register
Brainteaser and math puzzle thread Brainteaser and math puzzle thread

07-08-2011 , 11:50 AM
I think if you reread carefully what he wrote, you'll see what I mean.
Brainteaser and math puzzle thread Quote
07-08-2011 , 11:51 AM
Quote:
Originally Posted by Gabethebabe
The Truel

Three guys are fighting over TimeLady and they agree to decide with a "truel" (thats a duel of three ). All three get a gun and last man standing wins.
Man 1 shoots pretty bad. 1 in 3 kill
Man 2 shoots better. 2 in 3 kill
Man 3 shoots perfect - 3 in 3 kill = 100%

They agree to shoot one at a time. First the worst shooter (Man1) followed by Man2 (if alive), followed by Man3 (if alive), after which the cycle repeats.

We assume that a hit = death and a miss = complete miss.

You are Man 1. What do you do.

For the mathematicians: What are the probabilities of Man1, 2 and 3 to win this truel?
Spoiler:
Man 1 has to shoot at Man 3 because if he kills Man 2, Man 3 shoots him and it's game over.

It's actually ideal for him to miss, in which case Man 2 kills Man 3 or vice versa and he gets a guaranteed shot at the win. If he kills Man 3, he has to dodge Man 2's 2/3 shot

Man 1 31.2%
Man 2 54.0%
Man 3 14.8%

Optimal IRL strategy is to call a truce and all shoot TL
Brainteaser and math puzzle thread Quote
07-08-2011 , 11:54 AM
Quote:
Originally Posted by Wyman
I think if you reread carefully what he wrote, you'll see what I mean.
Ok yeah I think I get what you mean. Each iteration involves transferring all cards from the deck onto the table.
Brainteaser and math puzzle thread Quote
07-08-2011 , 11:56 AM
Quote:
Originally Posted by Willd
Ok yeah I think I get what you mean. Each iteration involves transferring all cards from the deck onto the table.
Yep this.
Brainteaser and math puzzle thread Quote
07-08-2011 , 01:26 PM
Spoiler:
Ok so I actually wrote an algorithm to have a look at how many iterations various size decks required and the pattern is crazy. I have no clue how to go about finding a formula for this lol.
Brainteaser and math puzzle thread Quote
07-08-2011 , 01:30 PM
I havent thought about it at all, but if you have a sequence of numbers you cant explain, try entering them into the online integer sequence database. It is a pretty neat tool.
Brainteaser and math puzzle thread Quote
07-08-2011 , 01:37 PM
It's random enough not to find any results in the oisd just for the first 10 terms.
Brainteaser and math puzzle thread Quote
07-08-2011 , 01:51 PM
now im intrigued.

busy afternoon, but I'll look later this evening I hope.
Brainteaser and math puzzle thread Quote
07-08-2011 , 03:15 PM
I'll give you a hint based off of what you have posted so far. Use it if you want or ignore it.


Spoiler:
You don't want to go about this by looking for a pattern as n increases. It is a good idea, but won't work for this problem as you have noticed.



Here is another hint to get you in the right direction. Again feel free to ignore.

Spoiler:

You can actually calculate the total number of iterations by doing a single iteration of the shuffle procedure and then doing some calculations based off of the result of that single iteration.
Brainteaser and math puzzle thread Quote
07-08-2011 , 04:24 PM
Quote:
Originally Posted by Aicirt
I'll give you a hint based off of what you have posted so far. Use it if you want or ignore it.


Spoiler:
You don't want to go about this by looking for a pattern as n increases. It is a good idea, but won't work for this problem as you have noticed.



Here is another hint to get you in the right direction. Again feel free to ignore.

Spoiler:

You can actually calculate the total number of iterations by doing a single iteration of the shuffle procedure and then doing some calculations based off of the result of that single iteration.
Spoiler:
Ok that's interesting. Obviously the last half of the order after the first iteration will be the odd positions in reverse order (so for a 4 card deck it's xx31, for a 7 card deck xxx7531 etc). That means the calculation must be based off the positions of the even cards. I'll have a look through and see if I can come up with anything.

Edit: On first impressions it seems as though the decks with a number of cards that is a power of two are the key to solving the problem. These always require far fewer iterations than those around them and there is a definite pattern to the order of the cards.

Last edited by Willd; 07-08-2011 at 04:33 PM.
Brainteaser and math puzzle thread Quote
07-08-2011 , 05:29 PM
deck of 1 cards: 1=> 1 = 1 iteration
deck of 2 cards: 12=> 21 => 12 = 2 iterations
deck of 3 cards: 123 => 231 => 312 => 123 = 4 iteration
deck of 4 cards: 1234 => 4231 => 1234 = 2 iterations
deck of 5 cards; 12345 => 24531 ==> 43152 => 35214 =>51423 => 12345 = 5 iterations
Deck of 6 cards: 123456 => 462531 => 516324 => 341265 ==> 254613 =>635142 => 123456 = 6 iterations
Deck of 7 cards: 1234567 => 6247531 => 3271546 => 4216573 =>7263514 => 1234567 = 5 iterations

f(1)=1
f(2)=2
f(3)=4
f(4)=2
f(5)=5
f(6)=6
f(7)=5

Does anyone see logic already?
Brainteaser and math puzzle thread Quote
07-08-2011 , 05:32 PM
f(8)=4
Brainteaser and math puzzle thread Quote
07-08-2011 , 05:35 PM
f(9)=6
Brainteaser and math puzzle thread Quote
07-08-2011 , 05:40 PM
f(3) is actually 3. I think the others are correct.
Brainteaser and math puzzle thread Quote
07-08-2011 , 05:43 PM
I have the correct number of iterations for up to 99 cards in the deck. Didn't help me work it out.
Brainteaser and math puzzle thread Quote
07-08-2011 , 05:56 PM
Quote:
Originally Posted by Aicirt
f(3) is actually 3. I think the others are correct.
oh yeah lol I cannot count
Brainteaser and math puzzle thread Quote
07-08-2011 , 06:04 PM
Is the result for 52 cards 8?
Brainteaser and math puzzle thread Quote
07-08-2011 , 06:09 PM
Assuming my program is correct (and I'm pretty sure it is) that's off by a very long way.

Spoiler:
I think it's 510 iterations for a 52 card deck
Brainteaser and math puzzle thread Quote
07-09-2011 , 01:46 AM
OMG SOME BODY ANSWERS MY PROBLEM DON'T JUST IGNORE IT IT'S RUDE!!!!1

Quote:
How many times in a day do the 2 arms on a standard clock point at exactly the same direction?
Brainteaser and math puzzle thread Quote
07-09-2011 , 02:43 AM
Theytre two legs ldo
Brainteaser and math puzzle thread Quote
07-09-2011 , 02:44 AM
How many horsdes have won the tripleCrown?

Srsly
Brainteaser and math puzzle thread Quote
07-09-2011 , 02:45 AM
Which Presidengt is on the $100 BILL?
Brainteaser and math puzzle thread Quote
07-09-2011 , 02:47 AM
Quote:
Originally Posted by theHuntContinues
OMG SOME BODY ANSWERS MY PROBLEM DON'T JUST IGNORE IT IT'S RUDE!!!!1
fINE U WANTA HEAR 24, SO 24

happy?
Brainteaser and math puzzle thread Quote
07-09-2011 , 02:50 AM
Quote:
Originally Posted by theHuntContinues
OMG SOME BODY ANSWERS MY PROBLEM DON'T JUST IGNORE IT IT'S RUDE!!!!1
Well, this is not really a brainteaser. I mean 11 times /12 h so 22 times/day and it is kind of relevant whether you include both the 00:00 and the 24:00 or only one of them. If you include both the answer is 23.
Brainteaser and math puzzle thread Quote
07-09-2011 , 02:51 AM
Quote:
Originally Posted by bojtun
fINE U WANTA HEAR 24, SO 24

happy?
bojtun at ww > bojtun telling the time
Brainteaser and math puzzle thread Quote

      
m