subject
Mathematics, 25.06.2019 00:50 shartman22

Consider the following satisfiability problem: fred, daphne, shaggy, velma and scooby are going to a movie, and they find a set of four seats in the front row for them to sit (scooby is happy to lounge at their feet). some of the people in the group are bickering and thus don't want to sit next to each other. others are good friends and do want to sit next to each other. in particular i. shaggy wants to sit next to daphne or velma ii. velma wants to sit next to daphne, but refuses to sit next to shaggy or fred ii. if daphne doesn't sit next to fred, then velma wants to sit next to fred iv. fred wants to sit next to daphne if and only if daphne does not sit next to shaggy let n(x, y) represent the propositional function "z and y are sitting next to one another", where the domain for r and y is the set {f, d, s, v]. note that this propositional function is symmetric, in the sense that n(x, y) is true if and only if n(y, x) is true. for instance, if fred and velma sit next to each other, then the propositions n(f, v) and n(v, f) are both true. (a) translate each of the group's seating requirements i-iv from english into a proposition. (b) are the group's seating requirements satisfiable? if they are, provide a seating arrangement that satisfies the requirements. if they are not, provide a concise written argument explaining why not

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 18:30
Write an inequality and solve each problem.for exercises 11 and 12, interpret the solution.
Answers: 1
question
Mathematics, 21.06.2019 18:50
Aresearch group wants to find the opinions’ of city residents on the construction of a new downtown parking garage. what is the population of the survey downtown shoppers downtown visitors downtown workers city residents
Answers: 3
question
Mathematics, 21.06.2019 21:30
Madeline takes her family on a boat ride. going through york canal, she drives 6 miles in 10 minutes. later on as she crosses stover lake, she drives 30 minutes at the same average speed. which statement about the distances is true?
Answers: 3
question
Mathematics, 22.06.2019 01:30
Which equation represents a line that passes through the point (9, -4) and has a slope of 3/5?
Answers: 1
You know the right answer?
Consider the following satisfiability problem: fred, daphne, shaggy, velma and scooby are going to...
Questions
question
Mathematics, 22.04.2020 18:53
question
Health, 22.04.2020 18:53
question
Mathematics, 22.04.2020 18:53
question
Spanish, 22.04.2020 18:53
Questions on the website: 13722362