Dit bericht is geplaatst op vrijdag 20 juli 2007 om 08:33 in categorieën Puzzels. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
Hekjesdenken
In Puzzels, door wiskundemeisjes
IBM Research zet elke maand een wiskundig vraagstuk op hun site. Je hebt nog tot 1 augustus om over volgende probleem na te denken...
Given a square piece of property of unit side you wish to build fences so that it is impossible to see through the property, ie there is no sightline connecting two points outside the property and passing through the property that does not intersect a fence. The fences do not have to be connected and several fences can come together at a point. What is the minimum total length of fencing required and how is it arranged? For example you could place fencing along all four sides. This would have total length 4 but is not the best possible. The fences can be placed in the interior of the property, they aren't restricted to the boundary.
De puzzelmaker heeft zelf geen bewijs dat zijn eigen oplossing minimaal is. Hoe goed kunnen jullie het doen?
(Ionica)