![lilroach4](/avatars/27993.jpg)
lilroach4
30.10.2019 •
Engineering
You’re a group of ethnographers analyze some oral history data they’ve collected by interviewing members of a village to learn about the lives of people who’ve lived there over the past two hundred years.
from those interviews, they’ve learned about a set of n people (all of them now deceased), whom we’ll denote p1, p2, . . , pn. they’ve also collected facts about when these people lived relative to one another. each fact has one of the two following forms:
• person pi died before person pj was born.
• the life spans of pi and pj overlapped at least partially. (here pi and pj are two specific people whom the fact is about.)
naturally, they’re not sure that all these facts are correct; memories are not so good, and a lot of this was passed down by word of mouth. so what they’d like you to determine is whether the data they’ve collected is at least internally consistent, in the sense that there could have existed a set of people for which all the facts they’ve learned simultaneously hold.
give an algorithm with polynomial running time to do this: either it should produce proposed dates of birth and death for each of the n people so that all the facts hold true, or it should report (correctly) that no such dates can exist – that is, the facts collected by the ethnographers are not internally consistent.
Solved
Show answers
More tips
- S Sport Playing Bowling: Rules and Advice for Novices...
- C Computers and Internet How to Properly Repartition a Hard Drive?...
- A Auto and Moto What Is the Cost of Customs Clearance for a Car in Russia?...
- L Leisure and Entertainment Should You Buy a Ceramic Knife?...
- C Computers and Internet How to easily and quickly disable Firebug in Gmail and Google Docs...
- G Goods and services How to sew a ribbon: Tips for beginners...
- F Food and Cooking How to Make Mayonnaise at Home? Secrets of Homemade Mayonnaise...
- C Computers and Internet Which Phone is Best for Internet Surfing?...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
Answers on questions: Engineering
- E Engineering Discuss what is meant by crystallographic defects. Explain the different types of defects with relevant diagrams....
- M Mathematics answer a fast as ! 50 points and i will choose brainliest ! the cube has a volume of 27 inches. find the volume of a scaled image with a scale factor of 2. __in3...
- H History The question below refers to the selection the hollow men by t.s. eliot. what is the main emotion the speaker expresses in the poem? a. religious faith c. fear of death...
- B Biology Which of these changes in today s world is a product of advances in biology? a.increased crop yields b.invention of lap tops c.increased use of plastics...
- M Mathematics Acollege tennis coach needs to purchase tennis balls for the team. a case of 24 cans costs 60 dollars and each can hold 3 balls. write the equation of a function c(t) that...
- E English Ilove this study, and i am going to continue in it. simple, compound, or complex sentences?...
- H History The spread of islam across north africa and the middle east affected the future of axum civilization by...
- M Mathematics Astained glass window it is pictured below the curve lines are semi circles and abcd is a square with sides 8 feet what is the area of the window...
- M Mathematics Suppose that the weights of 5400 labrador retrievers in the us is distributed normally with a mean of 62.5lb and a standard deviation of 2.5lb. approximately how many of...
- M Mathematics Astatement and portions of the flowchart proof of the statement are shown. which statement should appear in the box labeled 1? angle congruence postulate substitution property...
Ответ:
Angle 8 = 60°
Step-by-step explanation:
See the attached diagram.
The measurement of angle 2 is 60°.
Now, angle 2 = angle 4 as they are equal vertically opposite angles.
Hence, angle 4 = 60°
Now, horizontal lines AB ║ CD and the inclined line is the transverse line.
Hence, angle 4 and angle 8 are corresponding angles.
Therefore, angle 4 = angle 8 = 60° (Answer)