Prior Assignment 1
Author:
Steven
Last Updated:
6 years ago
License:
Creative Commons CC BY 4.0
Abstract:
Prior Assign 1
\begin
Discover why over 20 million people worldwide trust Overleaf with their work.
Prior Assign 1
\begin
Discover why over 20 million people worldwide trust Overleaf with their work.
\documentclass{article}
\usepackage[utf8]{inputenc}
\title{Practice Submission Prior to Assignment 1}
\author{Dung Le - 214583181}
\date{May 2019}
\begin{document}
\maketitle
\subsection*{Question 1:}
From Rosen, Discrete Mathematics and its Applications: When three professors are seated in a restaurant, the hostess asks them: “Does everyone want coffee?” The first professor says: “I do not know.” The second professor then says: “I do not know.” Finally, the third professor says: “No, not everyone wants
coffee.” The hostess comes back and gives coffee to the professors who want it. How did she figure out who wanted coffee?
\subsection*{Answer:}
The question is : “Does everyone want coffee?”. For the first professor, he wants a coffee because if he doesn't want a coffee, his answer to the question should be "no". Similar to the second professor, he wants a coffee too. For the third professor, he knows that the first two professors want coffee and his answer is "no, not everyone wants coffee", which mean he doesn't want coffee. In conclusion, the first two professors want coffee.
\subsection*{Question 2:}
This problem is adapted from Problem 4, page 10 of the Liebeck text.
Start with the statement A $\rightarrow$ B . Which of the following statements does this statement imply? You should be able to explain your answers using ordinary language.
\\
(a) A is true or B is true
\\
(b) $\overline{A}$ $\rightarrow$ B
\\
(c) B $\rightarrow$ A
\\
(d) $\overline{B}$ $\rightarrow$ A
\\
(e) $\overline{A}$ $\rightarrow$ $\overline{B}$
\\
(f) $\overline{B}$ $\rightarrow$ $\overline{A}$
\subsection*{Answer:}
The statement A $\rightarrow$ B means A implies B.
\\
This statement is false if and only if A is true and B is false.
\\
Look at these given statements we can see statement (f) is the best choice because (f) is false if and only if negation of B is true and negation of A is false which means B is false and A is true.
\\
Therefore, statement (f) $\overline{B}$ $\rightarrow$ $\overline{A}$ is equivalent to statement A $\rightarrow$ B
\end{document}