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 ∀x∀yQ(x) is logically equivalent to ∀x∀y(P(x) V Q(y)). (Domains for x and y are the same).
Show that ∀x(P(x) V ∃xQ(x) is equivalent to ∀x∃y(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.)
|
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
|