Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

City planning of tourists


Best Answer k-man, 03 March 2013 - 02:09 AM

Spoiler for assuming that a policeman can see as far the street goes...

Go to the full post


  • Please log in to reply
7 replies to this topic

#1 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 02 March 2013 - 11:39 PM

Salt Lake City looks like a rectangle crossed with M streets going from North to South and with N streets going from East to West. The city is frequented by tourists who are suppose to ride around in the busses. The Utah governor wants to controll all moves of the busses. He plans to put policemen at some intersections to watch all the busses moving on the streets visible from that intersections. What is the minimum number of policemen needed for the bus watch?


  • 0

#2 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 521 posts

Posted 03 March 2013 - 12:48 AM

Spoiler for

  • 0

#3 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 432 posts
  • Gender:Male

Posted 03 March 2013 - 02:09 AM   Best Answer

Spoiler for assuming that a policeman can see as far the street goes...


  • 0

#4 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 521 posts

Posted 03 March 2013 - 04:59 AM

 one policeman needs to see each horizontal and vertical street.

Spoiler for

Edited by phil1882, 03 March 2013 - 05:00 AM.

  • 0

#5 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5654 posts
  • Gender:Male
  • Location:New York

Posted 08 March 2013 - 03:55 AM

Spoiler for assuming that a policeman can see as far the street goes...

 

Does this ensure they can see all the busses, or just all the intersections?


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#6 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 432 posts
  • Gender:Male

Posted 08 March 2013 - 04:17 PM

 


Spoiler for assuming that a policeman can see as far the street goes...

 

Does this ensure they can see all the busses, or just all the intersections?

 

Spoiler for


  • 0

#7 bhramarraj

bhramarraj

    Advanced Member

  • Members
  • PipPipPip
  • 254 posts

Posted 08 March 2013 - 04:25 PM

Spoiler for
 


  • 0

#8 Krishna Kutty

Krishna Kutty

    Junior Member

  • Members
  • PipPip
  • 32 posts
  • Gender:Female
  • Location:India

Posted 08 March 2013 - 05:58 PM

I think this might be right.

Suppose M<N.

Then, keeping one policeman each at the junctions along the diagonal of a square of side M will take care of M number of streets.

And N-M policemen are required who can stand at any point on streets from east to west which does not belong to the M*M square.


  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users