Suppose a 20-sided polygon (example shown below) represents the floor plan of an art museum or...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Suppose a 20-sided polygon (example shown below) represents the floor plan of an art museum or a bank. Guards or sensors are to be placed at some of the vertices so that if a "thief" were in the interior of the polygon, an alarm will sound. An interior point / is visible from point P on the boundary, where P is not necessarily a vertex, if the line segment from P to / contains no points in the exterior of the polygon. A polygon with a set of locations for the sensors is said to be well guarded if every point in its interior is visible from at least one sensor, and hence any "thief" in the interior will be detected. a. What is the smallest number of sensors located at the vertices needed for the 20- sided polygon shown to be well-guarded? b. The number of sensors you find in part a might not be enough for every 20-sided polygon. So then what is the largest number of sensors located at the vertices that might be required for SOME 20-sided polygons to be well-guarded? (You can consider convex or non-convex 20-sided polygons) c. Find a formula as a function of n for how many guards (sensors) located at the vertices of any n-sided polygons are needed to guarantee that a "thief" into the interior of the polygon will be detected. Suppose a 20-sided polygon (example shown below) represents the floor plan of an art museum or a bank. Guards or sensors are to be placed at some of the vertices so that if a "thief" were in the interior of the polygon, an alarm will sound. An interior point / is visible from point P on the boundary, where P is not necessarily a vertex, if the line segment from P to / contains no points in the exterior of the polygon. A polygon with a set of locations for the sensors is said to be well guarded if every point in its interior is visible from at least one sensor, and hence any "thief" in the interior will be detected. a. What is the smallest number of sensors located at the vertices needed for the 20- sided polygon shown to be well-guarded? b. The number of sensors you find in part a might not be enough for every 20-sided polygon. So then what is the largest number of sensors located at the vertices that might be required for SOME 20-sided polygons to be well-guarded? (You can consider convex or non-convex 20-sided polygons) c. Find a formula as a function of n for how many guards (sensors) located at the vertices of any n-sided polygons are needed to guarantee that a "thief" into the interior of the polygon will be detected.
Expert Answer:
Answer rating: 100% (QA)
For every ata polygon guardd L Convex at and parts 86 conver ... View the full answer
Related Book For
Making Hard Decisions with decision tools
ISBN: 978-0538797573
3rd edition
Authors: Robert Clemen, Terence Reilly
Posted Date:
Students also viewed these accounting questions
-
There have been many failures in the development of application systems using the traditional SDLC. Discuss some characteristics of the methodology that could contribute to the high failure rate...
-
There have been many Australian demergers in the past 15 years. Generally, demergers take place as management expect a demerged company will be worth more as an independent entity rather than being...
-
There have been many articles in the last decade about large corporations and the golden parachute packages given to the executives, Discuss one example of a publicized golden parachute package in...
-
Is the PS assessment a valid predictor of performance as a store manager? Would you recommend the PS be used in the future to select sales people for promotion to store manager?
-
If a 0 and is a positive integer, find the partial fraction decomposition of f(x) = 1/xn(x-a) First find the coefficient of 1/(x-a). Then subtract the resulting term and simplify what is left
-
As published in its annual report, the consolidated balance sheet of Packers includes the items shown below (listed alphabetically). a. Determine the values for the missing items. b. Prepare a...
-
Compare and discuss the estimated longitudinal compressive strengths of Scotchply 1002 E-glass/epoxy based on (a) fiber microbuckling and (b) transverse tensile rupture. Assume linear elastic...
-
Hunter McNeal is studying and evaluating Branyons internal controls related to the mathematical verification of sales invoices. In this verification, Branyons control policies require that employees...
-
A metal bowl with a weight of 1.40 N is placed in a larger kitchen container filled with olive oil. How much olive oil must the bowl displace in order to float? For reference, the mass density of...
-
Jackson's Vacuum company makes two types of vacuums: Basic and Advanced. The factory is set up into 3 working departments. Both vacuums utilize process #1 to assemble the basic components. Those...
-
5. In a machine shop there are three machines, one A and two B's. These machines are working in parallel so there is no part transfer from one machine to another. The loading and processing times (in...
-
From the following figures, compile accounts receivable ledger and accounts payable ledger control accounts for the month, and ascertain what the net balances of the respective ledgers should be on...
-
Figure 6.5, panel A, illustrates technical inefficiency for firms with a one-input production function. It was explained that ineffi ciency could be measured by output distance or, alternatively,...
-
How do legal restrictions on practice for nurses and physicians tend to affect the observed elasticities of substitution? Would the elasticities be higher if legal restrictions were removed? Would...
-
Consider the estimate demand equation of with t values in parentheses, where P z is the price of another good Z , and Y is income. Is good Z a substitute or a complement? Can we say confi dently...
-
The trial balance of Outsize Books Ltd revealed a difference in the books. In order that the error(s) could be located it was decided to prepare purchases and sales ledger control accounts. From the...
-
Suppose that there are many stocks in the security market and that the characteristics of Stocks A and B are given as follows: Expected Standard Stock Return Deviation A 9% 34% B 6% 29% 0.55...
-
What is the mode?
-
An accounting friend of yours has gone to great lengths to construct a statistical model of bankruptcy. Using the model, the probability that a firm will file for bankruptcy within a year is...
-
Show that if A is independent of B, that is, P (Ai | Bi) = P (Ai) for all possible Outcomes A1, A2,..., An and B1, B 2, ..., B m then B is independent of A, that is, P (Bj | Ai) = P (Bj) for all...
-
Choose a firm in which you are particularly interested, perhaps one where you might like to work. Go to the library and read about this firm, about its industry, and about the relationship of this...
-
The United States brought a lawsuit requesting forfeiture of a \($38.5\) million jet purchased by Teodoro Nguema Obiang Mangue (Nguema) because the government believed the jet had been purchased with...
-
Jose Medellin participated in the rape and murder of two teenage girls in Houston, Texas. He was arrested and read his Miranda rights, and he confessed. At the time, he was not informed that he could...
-
OBB Personenverkehr (OBB), the Austrian state-owned railway, carries about 235 million passengers a year on routes within wholly owned by OBB Holding Group, which in turn, is wholly owned by the...
Study smarter with the SolutionInn App