How many people did anne shake hands with

Assignment Help Mathematics
Reference no: EM131022644

Instructions: Solve all of the problems below and provide explanation to every answer. Your project must be typed and should not be longer than 2-3 pages.

1. In this question, knights always tell truth and knaves always lie. All persons are either knights or knaves.

(a) There are two persons, X and Y. X says "At least one of us is a knave." What are X and Y?

(b) Y says "Either I am a knave or X is a knight". What are X, Y?

(c) X says "I am a knave, but Y isn't". What are X, Y?

(d) There are three persons, X, Y, and Z. X says "All of us are knaves", Y says "Exactly one of us is a knight". What are X, Y, Z?

2. Show that ∀xP(x) ν ∀xQ(x) is not always equivalent to ∀x (P(x) ν Q(x)). On the other hand, show that ∀xP(x) V ∀xyQ(x) is logically equivalent to ∀xy(P(x) V Q(y)). (Domains for x and y are the same).

Show that ∀x(P(x) V ∃xQ(x) is equivalent to ∀xy(P(x) V Q(y)). (Domains are the same and are non-empty).

3. A celebrity at a party is a guest who is known by every other guest at the party but doesn't know any of them.

• Show that there can be at most one celebrity at any party and give an example of a party with no celebrities.

• Show that if there are n guests at a party then the host of the party can identify the celebrity (if there is one) by asking at most 3(n - 1) questions of the following type: Does A know B.

4. Mike and Anne go to a dinner with n other couples. Each person shakes hands with everyone she or he doesn't know. Later, Mike discovers that every one of the remaining 2n + 1 people shook hand with a different number of people. How many people did Anne shake hands with? (Provide and argument.)

Reference no: EM131022644

Questions Cloud

Write an expression for the number of retired people : Write an expression for the number of retired people as a function of the population that is 16 years old or older. Use y as the symbol for the population of people 16 years old or older
Traditional volume-based allocation methods : In general, what are the advantages of activity-based costing over the traditional volume-based allocation methods? What are the disadvantages?
Advantages of activity-based costing : What information did activity-based costing provide that enabled Jake Miille to pursue reducing overhead costs? In general, what are the advantages of activity-based costing over the traditional volume-based allocation methods? What are the disadv..
Compute the total unemployment taxes : Jason Jeffries earned $10,200 while working for Brown Company. The company's SUTA tax reate is 2.9% of the first $7,000 of each employee's earnings. Compute the total unemployment taxes (SUTA and FUTA) that Brown Company should pay on Jeffries' ea..
How many people did anne shake hands with : Show that there can be at most one celebrity at any party and give an example of a party with no celebrities - There are two persons, X and Y. X says "At least one of us is a knave." What are X and Y?
What would be the price per share just after the split : In September, the board of directors of Charles Steel approved a 4-for-1 stock split. After the split, how many shares of Charles Steel stock will an investor have if she or he owned 100 shares before the split? In the question above, if Charles Stee..
Discuss methods to measure the level of success : Choose at least two real-world examples of how organizations have used industrial/organizational psychology to select and train employees.
Cash flow under the current capital structure : Ms. Knowles, a shareholder of the firm, owns 100 shares of stock. What is her cash flow under the current capital structure, assuming the firm has a dividend payout rate of 100 percent?
What is the change in us gdp due to the sword : Kurt offers to take care of advertisement, for which he is compensated with $10,000. The entire first batch of swords is immediately sold to Japan for $3 million. What is the change in U.S. GDP due to the sword-making business

Reviews

Write a Review

 

Mathematics Questions & Answers

  Explain how many quarters does have

Marcy has a total of 100 dimes and quarters. if the total value of the coins is $14.05

  What is the instantaneous velocity of the car

The position function of a car moving along a mountain road is given by the function f(t) = t3 - 2t2 + 4 kilometers, where t is in hours. What is the instantaneous velocity of the car at t = 2 hours?

  What is the probability of winning the new car

If the tickets are not replaced after each draw, what is the probability of winning the new car?

  Estimate of the mean lifetime

A random sample of 100 light bulbs has a mean lifetime of 3000 hours. Assume that the population standard deviation of the lifetime is 500 hours. Construct a 95% confidence interval estimate of the mean lifetime

  Do a and b have the same singular values

Suppose A is an m×n matrix and B is the n×m matrix obtained by rotating A ninety degrees clockwise on paper ( not exactly a standard mathematical transformation!). Do A and B have the same singular values? Prove that the answer is yes or give a co..

  A computer sale is happening

A computer sale is happening

  What is the cost of the bench

A garden table and a bench cost $667 combined. The garden table costs $83 less than the bench. What is the cost of the bench?

  Explain the average number of customers at the tax service

What is the average number of customers at the tax service, whether waiting for the tax preparer or having the return prepared?

  How long is the pipeline of minimum costs

Select points A and B so the construction costs are a minimum. What is the minimum cost? How long is the pipeline of minimum costs? Compare with the distance from P to Q?

  The cost cin dollarsfor the care and maintenance of a horse

the cost cin dollarsfor the care and maintenance of a horse and carriage is c15x2000 where x is the number of rides.a.

  The results of a one-sample hypothesis test are reported as

the results of a one-sample hypothesis test are reported as follows t18 2.25 p lt .05. based on this report what was

  What is its horizontal velocity

A football is punted at a 50 degree angle and a linear velocity of 20 meters per second. What is its horizontal velocity? What is its vertical velocity?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd