Jump to content
BrainDen.com - Brain Teasers

All Activity

This stream auto-updates     

  1. Today
  2. Hats of three colors

    One hundred prisoners stand in a straight line seeing those visible to them only from the back. You get the picture, back guy sees 99 others, front guy sees no one. They are fitted, one each, with a hat, whose color is uniformly randomly Red, White or Blue. Each prisoner must guess the color of his own hat, without having seen it, by saying one of the three colors, and he is executed if he is wrong. The guesses are made sequentially, from the back of the line to the front. The guesses are not identified as to their accuracy, and no prisoners are executed, until all 100 guesses are made. The prisoners may collaborate on a strategy, with the object of guaranteeing as many survivors as possible. (Their communication ends, of course, once the first hat is placed.) How many can be saved, in the worst case?
  3. Digging Probabilities

    Using Method 1 or Method 2?
  4. Born on a Wednesday

    @Molly Mae ...
  5. Cubicle Stack #2

    Only 13 this time.
  6. Digging Probabilities

    Question 1: Questions 2 and 3 are correct! Followup question: What are the chances I get the health from the 14th dig versus the 15th dig? Do they differ significantly?
  7. Yesterday
  8. Born on a Wednesday

    In that case, a revised #2:
  9. Born on a Wednesday

    @Molly Mae ...
  10. Born on a Wednesday

    Yeah, I'm pretty sure the above can't be right.
  11. Born on a Wednesday

    I'm hoping it's something from a probability perspective. I assume an equal likelihood of being born on any day of the week. I don't know if I need to state that assumption. As I mentioned before, I'm not terribly great at this.
  12. Born on a Wednesday

    @Molly Mae
  13. Born on a Wednesday

    In that case:
  14. Cubicle Stack #2

  15. Cubicle Stack #2

  16. Cubicle Stack #2

  17. Cubicle Stack #2

  18. Digging Probabilities

    My understanding of the puzzle If that's all true, then Q1: Q2: Q3:
  19. Cubicle Stack #2

    Recount. EEM and EEC intentionally left out. About CEX
  20. Jelly beans join the clean plate club

    @Molly Mae maybe this'll help. Q: How should you arrange all those plates of jelly beans? A: Put them on a table.
  21. Born on a Wednesday

    @Molly Mae ...
  22. Jelly beans join the clean plate club

    I lied. I can show you two numbers whose average is even that cannot be reduced to their average (and thus not reduced to 0) without a third plate. The example of {4,8}. These two alone cannot be reduced to 0. As soon as you add in a third plate, regardless of the number on that plate, you can reduce one of them to 0. That is the cornerstone of my reasoning, but I'm not certain I can express it.
  23. Jelly beans join the clean plate club

    I sure don't! But I also couldn't find an easy way to express the relationship between (1) the average of two numbers being even and (2) the third plate. That's when I disappeared down the rabbit hole of the difference between a and b being divisible by 4. I think we're in the same boat, though. We just can't come up with a way to express what's in our heads. Whenever I'm in a situation like this (which happens pretty often), I sit back and watch the rest of you all solve where I have struggled. Godspeed, my friends! Should anything pop into my head, I will be certain to post it. EDIT: What if we rename the plates to a, a+x, and a+y (or a+x+y)?
  24. Digging Probabilities

    So the other day I was watching a speedrun of the Legend of Zelda: Ocarina of Time (a speedrun is a playthrough of a game with the intent of beating the game as fast as possible). In one particular part of the game, the player is forced to follow around a gravedigger as he digs up various holes. There is one particular outcome that is desired (the "jackpot" of the game, essentially): a permanent health upgrade. There are also three undesirable outcomes that only give out money: a green rupee (the least valuable prize, pretty much $1), a blue rupee (a fairly desirable prize, say about $5), and a red rupee (a very desirable prize, say $20). Here are the rules: The chances of digging up a green rupee is 40%, a blue rupee 30%, a red rupee 20%, and the health upgrade 10%. If the gravedigger has dug up eight green rupees already, and he would dig up a ninth green rupee this time around, he will instead dig up the health upgrade. If the gravedigger has dug up four blue rupees already and he would dig up a fifth this time around, he will instead dig up a green rupee. If the gravedigger has dug up two red rupees already and he would dig up a third this time around, he will instead dig up a blue rupee. As a result, the maximum number of attempts to dig up the health upgrade is fifteen. Example: four blue rupees and two red rupees have been dug up. If the gravedigger hit the 20% chance to dig up a red rupee on his seventh total attempt, he would instead dig up a blue rupee. However, four blue rupees have already been dug up, so he would actually dig up a green rupee. After digging up the health upgrade, the game is over. Three questions: One: what is the probability that it will take a player the maximum number of tries to dig up the most desirable outcome (the health upgrade)? Two: What is the expected average number of tries for the health upgrade? Three: There exists two methods to play this minigame. First is the method described above. Second is that after the first dig, the player exits and reenters the area. This resets the green/blue/red rupee counter, but also allows the player to try another dig far faster. This introduces the potential for an infinite number of tries (the world record currently sits at about 100, which is pretty unlucky to say the least). Say it takes a player ten seconds between digs using the first method, and five seconds between digs using the second method. On average, which one will get you the health upgrade the fastest? Disclaimer: I've got an answer to the first question and maybe the second, but I've got no clue for the third.
  25. Jelly beans join the clean plate club

    Especially when you consider as well that at any point you've got an extra plate either to transfer to or to transfer from (although that does complicate things a bit, it also ensures that pairs such as {4,8} are solvable).
  26. Jelly beans join the clean plate club

    Here’s a tiny observation about what the next to last step looks like.
  1. Load more activity