BdMO National Junior,Primary 2016/7

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
User avatar
samiul_samin
Posts: 1007
Joined: Sat Dec 09, 2017 1:32 pm

BdMO National Junior,Primary 2016/7

Unread post by samiul_samin » Thu Feb 15, 2018 9:25 am

The floor of a museum is shaped like a simple polygon where the sides of the polygon have no points of intrsection except the adjacent sides.The walls of the museum are along the sides of the polygon.Guards have to be employed to guard the valuable things in the museum.Every guard can cover up the infinity around him but if there is a wall,he cannot watch beyond the wall.If the number of sides of the polygon is $n$,then prove that it is possible to guard the museum completely with minimum $\lfloor x/3\rfloor$ .[ $\lfloor x\rfloor$ is the biggest integer which is not bigger then $x$]

User avatar
samiul_samin
Posts: 1007
Joined: Sat Dec 09, 2017 1:32 pm

Re: BdMO National Junior,Primary 2016/7

Unread post by samiul_samin » Thu Feb 15, 2018 9:27 am

Hint
Use triangulation

User avatar
samiul_samin
Posts: 1007
Joined: Sat Dec 09, 2017 1:32 pm

Re: BdMO National Junior,Primary 2016/7

Unread post by samiul_samin » Thu Feb 15, 2018 9:35 am

This a wll known problem.It is called The Art Gallery Problem.It is very much important for learning Graph Theory .Here you can see discussion and detailed soution of this problem.
Solution
Just search Art Gallery Problem

Post Reply