All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Hide and destroy (Posted on 2006-02-15)
You must randomly place a destroyer (a 1x2 sized ship) on a 5x5 grid such that if I searched in any single square, my probability of finding the destroyer there is exactly 2/25. Is such a probability distribution possible? You cannot simply choose randomly one of the 40 possible positions of a destroyer because corners would have a 1/20 chance to contain the destroyer, while the center would have 1/10 chance.

Generalize to a 1xN sized ship in a MxM grid. When is it possible to place the ship with an even probability distribution in each square?

 See The Solution Submitted by Tristan Rating: 3.4000 (5 votes)

 Subject Author Date re: Solution bernie 2006-02-17 17:37:57 Solution AvalonXQ 2006-02-17 05:00:59 re(3): Clarification, if you're lost Richard 2006-02-16 19:19:23 re(2): Clarification, if you're lost Tristan 2006-02-16 18:13:51 Not a valid solution? Richard 2006-02-16 15:41:42 re: Clarification, if you're lost bernie 2006-02-16 13:46:31 Clarification, if you're lost Tristan 2006-02-15 21:36:39 re: What constitutes an answer here? bernie 2006-02-15 17:49:59 What constitutes an answer here? Richard 2006-02-15 17:18:41 Try this bernie 2006-02-15 17:01:32 A solution Leming 2006-02-15 16:24:16 Soviet Russia Hugo 2006-02-15 16:17:18 Thoughts Eric 2006-02-15 15:29:16

 Search: Search body:
Forums (0)