BrainDen.com - Brain Teasers

# bushindo

VIP

719

5

1. ## No need to answer

You people are making this too complicated =) Let's say that a speaker wants to convey the statement "I want dinner now". If the speaker is type B, he should ask "Is the sentence 'I want dinner now' grammatically incorrect?" If the speaker is type A, he should ask "Is the sentence "I want dinner now' grammatically correct?" There might be some work getting all the denizens familiarized with this convention, but the bonus is that once established, the convention does not require a speaker to first identify whether he is type A or type B.
2. ## 3 Hats...

Here's how I believe the prisoners should approach this
3. ## Wizard Versus the Witch

But it is easy to devolve into a Wine-in-Front-of-Me situation
4. ## I can't or I won't say

My take on this
5. ## Infinite monotone subsequence

Let me restate the proof in a more direct way, and we'll see if we get anywhere

7. ## Infinite monotone subsequence

Let's relax the definition of monotone a bit and say that in a increasing monotone sequence, each number is bigger than or equal to than the last number. Same with decreasing monotone sequence. Then the statement in the OP is an extension of a previous puzzle

9. ## A simple sublimation problem

I get the same results with a right cylinder as with the sphere
10. ## An Uncertain Meeting

Here's the integral I used for Case 1, I like bonanova's approach much better though.
11. ## An Uncertain Meeting

Assuming the arrival time for the two friends are independently, identically, and uniformly distributed over the hour, then
12. ## another very long task

This puzzle statement may be undercontrained,

Aye, Captain,
14. ## An Unfair Coin 3: Return of the Golden Inequality

Great solve. It is indeed surprising how efficient bonanova's and your algorithm is.

Some clarification please. What happens when the player removes a ball labeled with the number 1?
16. ## An Unfair Coin 3: Return of the Golden Inequality

Now that bonanova and EventHorizon have posted solutions to the original problem, allow me to pose an extension. What is the average number of coin flip required for bonanova's and EventHorizon's approach to sampling the probability p? Extra bonus for putting the answer in closed form (i.e., without requiring an infinite sum).
17. ## An Unfair Coin 3: Return of the Golden Inequality

You're right in that your scheme, which calls for consecutive flips until the outcome differs from the binary representation, returns a probability that is precisely p. I made a mistake earlier in saying that my scheme (flip the coin for a fixed number of time N) is 'equivalent', which it assuredly is not. While that scheme may be more intuitive, it sufferers from approximation error due to the fixed finite N, plus the fact that it is not as computationally efficient. Good point!
18. ## Elevators problem

Thanks for the clarification. If that's the case,
19. ## Elevators problem

By 'ideal distribution of elevator position', do you mean that 1) You wish to minimize expected the number of floors it would take for an elevator to reach a caller whenever he/she presses the elevator button? 2) Or do you wish to minimize the expected total distance that an elevator would travel when requested (i.e., caller A request the elevator from floor i to go to floor j; the nearest elevator travels from its idle floor to floor i, takes the caller to floor j, and then return to its idle floor)? Also, as it is, the problem is under-constrained since it leaves out an important piec
20. ## Bag and balls revisited

I was incorrect in the post above. Turns out we don't really need the prior distribution of the red balls. In the words of CaptainEd, "Durn, hit by Bayes again" :-)
21. ## Bag and balls revisited

I think the crux of the puzzle lies in the part that is highlighted red above. I assume that by 'undetermined number of red balls', you mean that the precise number of red balls is unknown. However, the solution to the puzzle requires that we assume something (a priori information) about the generating distribution of the red balls (e.g., poisson distribution, exponential distribution, gamma distribution, etc.). We could also start going into improper priors, but I'd rather not =). This puzzle seems dangerously close to a subjective argument about what type of prior distribution does 'undeterm
22. ## An Unfair Coin 3: Return of the Golden Inequality

Great puzzle. I'd just note that there's equivalent way to do this that may be more intuitive for some people.
23. ## Emperor, wines, and accomplice- with a nod to meciless emperor

Congratulations, you got it. Great solve.
24. ## Emperor, wines, and accomplice- with a nod to meciless emperor

Question regarding this approach
25. ## Emperor, wines, and accomplice- with a nod to meciless emperor

All correct there, except for one detail The emperor would also like to request more details on this drinking scheme for the sake of completeness. You see, back in college the emperor majored in Political Science, which does not require any course in Computer Science, so concrete details on how to go about doing it would be very much appreciated.
×

• #### Activity

• Riddles
×
• Create New...