BrainDen.com - Brain Teasers

# bushindo

VIP

719

5

## Everything posted by bushindo

1. In binary modular arithmetic, y XOR An y is indeed equivalent to (y - An y), as the following table will show Notice that for a and b in the discrete set (0, 1), (a XOR b) is indeed equal to (a + b) mod 2.
2. Here's an upper bound on the largest row length for which the first player can win
3. I'm afraid I don't follow this post. With the last sentence, did you mean to say, it is now y - A^n y, or it is not y - A^n y ?
4. Adding more hints for completing the proof. See post above for background.
5. There's another
6. It should be equal to
7. Adding additional hints for proving that the optimal strategy described by araver and superprimastic will guarantee a win
8. Using the proof technique that I posted in post #8, I was able to verify that this strategy would also guarantee that we would win in the end. Good work!
9. Araver and superprimastic got the correct strategy ( nice analysis and intuition, araver). I'm interested in seeing more of superprimastic's input after the hurricane (be safe). As for me, I was able to prove that the strategy is guaranteed to win using
10. That is correct. The Butler may turn the table in any direction and for as many spaces as he wants.
11. Let's say that you are setting the dining table for a party of 64 guests. The 64 guests will be seated at a giant circular table. Each seat has a lamp, and currently some of the 64 lamps are on and some are off. The butler offers to play a game with you. Let's say that the chairs are labelled with the guests names, which for convenience we label starting from the top and going clockwise as G1, G2, ..., G64, and the chairs are stationary. The giant circular dining table along with the lamps, however, can rotate. Each lamp has a switch, and flipping the switch when the lamp is on turns it off, a
12. Yup, perfect solution. It's nice to see you around this New Puzzles forum once more. Reminds me of the grand old time when we solved 'Team of 15' together. Good old times =)
13. // I'm going to come out and admit that the phrase '4 or less correct' is a red herring =). I have a winning rate of 2/3, and I believe avaver and molly are on a cusp of getting that solution.
14. *Sign*, the brainden never ceases to amaze me with the out-of-the-box solution. Congratulations, you win the out-of-the-box solution. There's still the intended in-the-box solution where each person can only write down Red, Black, or White. No one has that solved yet.
15. Since you are interested in the 'fastest' algorithm, an computational complexity analysis is in order
17. It is indeed as you say. If 0, 1, 2, 3, or 4 people got their color correctly, then everybody wins. Any more than that and they all go back to the death row.
18. Actually, you are right about the winning chance. I made a mistake in phrasing this puzzle. The condition should have been 'If 4 or less people got their hat color correct, then everybody wins.' In the incorrectly quoted version, the ideal solution is pretty much as you say. I fixed the wording the the original post.
19. <p> </p> <p> </p> <p> </p> <p>Actually, you are right about the winning chance. I made a mistake in phrasing this puzzle. The condition should have been 'If 4 or less people got their hat color correct, then everybody wins.' In the incorrectly quoted version, the ideal solution is pretty much as you say. I fixed the wording the the original post.</p>
20. Here is an interesting twist to this puzzle
21. Let's say that you and 27 other prisoners are on a death row. The warden gives you and your fellow prisoners a chance to win your freedom through a game. The game is as follows, 1) When the game starts, the warden will blindfold all 28 prisoners and arrange them in a circle. 2) The warden will put on each prisoner's head either a RED, BLACK, or WHITE hat. The warden will choose the color for each prisoner uniformly by tossing a fair die. 3) The warden will then remove the blindfolds. Every prisoner will be able to see the hats on the other 27. Each person will not know the color of his o
22. Congratulations to CaptainEd and witzar for the nice solve. I'm glad you enjoyed the puzzle. I'm working on another one and will post it soon.
23. I think this would violate provision 5) in the OP, which states that each person is not allowed to communicate to his fellow prisoners during the game by varying his tone of voice, volume, facial expressions, body language, etc. Also, please consider using spoiler for your answers since other people may want to work on the solution on their own. This is a huge improvement over the previous bar set by Molly. It is still sub-optimal, although you're approaching the ceiling
24. Your strategy is not optimal yet. It is a good beginning step, though You found a loophole that I didn't think about when I tried to box the out-of-the-box solutions. Having a choice of which arm to raise is not intended in the OP, however, I don't see how it can help improve the winning rate beyond strategies like Molly Mae's. Can you flesh out your strategy so that we can compute a winning rate?
25. Let's say that the clocks have non-reflective surfaces. Nice out of the box thinking, though. Hope this Helps and I think this would work? (Well I hope it would anyway) This is also interesting out of the box thinking. However, let's assume that each prisoner is required to shout his hat color at the same instant that he raises his hand.
×

• #### Activity

• Riddles
×
• Create New...