Discrete Mathematics Answers

Solve by least cost method and apply UV method to optimize the solution.
19 30 50 13 Supply
70 30 40 60 7
40 10 60 20 10
Demand 5 8 7 15 18

Solve the given problem by NWCM (north-west corner method), LCM (the least cost method) and VAM (Vogel's approximation method) and find optimal solution by UV method.
11 13 17 14 Supply
16 18 14 10 250
21 24 13 10 300
Demand 200 225 275 400

6. Show that ~ (p → q) and p ∧~q are logically equivalent. (Hint: you can use a truth table to prove it or you apply De Morgan law to show the ~(p → q) is p ∧~q.

7.Let p and q be the propositions.
p: I bought a lottery ticket this week.
q: I won the million-dollar jackpot on Friday.
a) Form a tautology using p. Express the tautology in English sentence.
b) Form a tautology using q. Express the tautology in English sentence.
c) Form a contradiction using p. Express the contradiction in English sentence.
d) Form a contradiction using q. Express the contradiction in English sentence.

8. If you have a tautology r and you negate r, what kind of sentence do you get?
a. A tautology
b. A contradiction
c. A sentence that is neither a contradiction nor a tautology
d. You can’t tell—it could be any of (a), (b), or (c).

5. Let p and q be the propositions.

p: You drive over 65 miles per hour.
q: You get a speeding ticket.

Write these propositions using p and q and logical connectives (including negations).

a) You do not drive over 65 miles per hour.
b) You drive over 65 miles per hour, but you do not get a speeding ticket.
c) You will get a speeding ticket if you drive over 65 miles per hour.
d) If you do not drive over 65 miles per hour, then you will not get a speeding ticket.
e) Driving over 65 miles per hour is sufficient for getting a speeding ticket.
f) You get a speeding ticket, but you do not drive over 65 miles per hour.
g) Whenever you get a speeding ticket, you are driving over 65 miles per hour.

Answer each question completely, including all lettered parts.

1. Which of these sentences are propositions? What are the
truth values of those that are propositions?

a) Miami is the capital of Florida.
b) 2 + 3 = 5.
c) 5 + 7 = 10.
d) x + 2 = 11.
e) Answer this question.
f) What time is it?


2. What is the negation of each of these propositions?

a) Mei has an MP3 player.
b) There is no pollution in New Jersey.


3. Let p and q be the propositions.


p: I bought a lottery ticket this week.

q: I won the million-dollar jackpot on Friday.


Express of each of these propositions as an English sentence:

a) ~p
b) p^q
c) p v q
d) (~p) ^ (~q)


4. Let p, q, and r be the propositions

p: You have the flu.
q: You miss the final examination.
r: You pass the course.

Express each of these propositions as an English sentence.
a) p → q
b) ~q ↔ r
c) q →~r
d) p ∨ q ∨ r

Prove or disprove the following statement.
“Let p and q be positive integers, if p mod 4 = 1 and q mod 4 = 2, then pq mod 4 = 2.”

The boys’ and girls’ track teams have both won their regional tournament, and they decide to stay in the tournament city for an extra couple of hours to have a victory dinner. The coach of the boys’ team calls the parents of three student athletes to inform them of the delay. These parents each call three other households to tell them the news, and the pattern continues.

If Round 1 is the initial three phone calls made by the coach, how many phone calls will be made during Round 4?

What are the elements of the set S={x∈(-100,-50)┤| x≡6 mod 17}?

Prove that for any integer n such that n≡2 mod 3 , n^k≡1 or 2 (mod 3) , where k∈N

Is {1,1,1,10}={1,1,1,1,10}?Justify your answer