Back to the Challenge
The map below shows the street locations of a city. Position the minimum number of police officers so that any point on any street can be seen by at least one officer.

Back to the Challenge
The map below shows the street locations of a city. Position the minimum number of police officers so that any point on any street can be seen by at least one officer.

{ RSS feed for comments on this post} · { TrackBack URI }
Aya Mohammed Yahia Said:
on June 13, 2009 at 5:54 pm
how a3ayez eah el mkan elly
feeh a2al polic offcer walla el tarek ely yemshy feeh bas be2a2al polic offcer
Tasniem Seliem Said:
on June 13, 2009 at 5:59 pm
http://img297.imageshack.us/img297/4962/tdehgjolklhj.jpg
Aya Mohammed Yahia Said:
on June 13, 2009 at 6:23 pm
k
TeCNoYoTTa Said:
on June 13, 2009 at 6:25 pm
H,B,G
and sry Jaqoup
Amr Saqr Said:
on June 13, 2009 at 6:47 pm
3 officers
J & F & A
Abu-Bakr Taha Said:
on June 13, 2009 at 7:51 pm
one at C
and one at H
so two officers only
Mohamed AbdElMonem Said:
on June 13, 2009 at 9:02 pm
@ TeCNoYotta, only one winner till now
Hint : law A we B we C 3ala 5at wa7ed bnafs el tarteb da law el officer 3and A hyshof B bas lkn mosh hyshof C 3shan B hatkon m5byah
Proud To Be Muslim Said:
on June 13, 2009 at 9:38 pm
A,F,G
Fatma Samy Said:
on June 13, 2009 at 10:25 pm
At –> A,F and G
Eman Said:
on June 13, 2009 at 10:28 pm
How about:
- C: B, D, G, F
- E: A, H, F
- J: I, K, G.
So F & G are reapeted twice, with only 3 officers!
Jaqoup Said:
on June 13, 2009 at 10:45 pm
Fatma & Eman : not all streets will be visible
Eman the street between B & I
Eman Said:
on June 13, 2009 at 11:13 pm
Then I put another officer @ F. But don’t ask me about the repeated ones
Fatma Samy Said:
on June 14, 2009 at 12:10 am
A,F,G and B ?
:D
Abu-Bakr Taha Said:
on June 14, 2009 at 12:25 am
C, A, H, J, G, F
Mohamed AbdElMonem Said:
on June 14, 2009 at 1:03 am
@ Eman , Fatma Samy & Abu-Bakr , No
fe a2al mn keda
sara el_sebaiee Said:
on June 14, 2009 at 1:19 am
G,H,C,B,F
Mohamed AbdElMonem Said:
on June 14, 2009 at 2:11 am
@ sara el_sebaiee, No fe a2al bardo
bosboss Said:
on June 14, 2009 at 2:13 am
C >> G , K , D , B , A , f , H
H >> I , J , E
Eman_Elmaged Said:
on June 14, 2009 at 6:19 am
i think F
Aya Magdy Said:
on June 14, 2009 at 9:35 am
سلم عليكم
اعتقد ان الاماكن هتكون
F , G , A
A –>B , E
G –>D , J , K
F –>C , I
————–
Rana Said:
on June 14, 2009 at 1:25 pm
G, H, J
Mohamed AbdElMonem Said:
on June 14, 2009 at 1:48 pm
@ bosboss, Eman_Elmaged, Aya Magdy & Rana , NO
ManS Said:
on June 14, 2009 at 2:26 pm
http://img200.imageshack.us/img200/6816/26263828.jpg
i think in H , B and G
Rana Said:
on June 14, 2009 at 3:25 pm
C,I,H
May Said:
on June 14, 2009 at 6:49 pm
i say C, E and I
Kholoud Said:
on June 14, 2009 at 11:36 pm
I think H , B , G
Rokaya Said:
on June 15, 2009 at 12:16 am
i think F only
Aya Magdy Said:
on June 15, 2009 at 12:48 am
اعتقد هاتكون
B , G , H
!!!!!!!!!!!!!!
Aya Magdy Said:
on June 15, 2009 at 12:59 am
انا لسه واخدة بالى ان فى تعليق كاتب
“not all streets will be visible” by Jaqoup
كده الانا فهمته ان كل النقط تتشاف و مش مهم الطرق
لو كده يكون المفروض الحل
Positions at E , F , G
E–>A , F , H
F–>B , C , G , I , H , E
G –> D , K , J ,F , C
انا فهمت صح ولا دخلت المواضيع فى بعضها
Aya Ahmed Said:
on June 15, 2009 at 1:17 am
B & C
Fatma Samy Said:
on June 15, 2009 at 8:03 pm
F,G and B ?
marmoor1989 Said:
on June 15, 2009 at 9:33 pm
H and C
marmoor1989 Said:
on June 15, 2009 at 9:46 pm
what do u mean by “not all streets will be visible”??
Jaqoup Said:
on June 16, 2009 at 2:06 am
@marmoor1989:: i mean that there will be some streets where no officer will be able to look at it,
no direct line passing though that street and the officer
Police Officers !! [Answered] « acmASCIS Weblog Said:
on June 19, 2009 at 1:39 am
[...] Check All Answers here [...]