MTH 221 Entire Course (Discrete Math For Information) Complete Course
Individual – Selected Textbook Exercises : Chapter 1 Supplementary Exercises
MTH 221 Week 1 DQs
(A) Consider the problem of how to arrange a group of n people so each person can shake hands with every other person. How might you organize this process? How many times will each person shake hands with someone else? How many handshakes will occur? How must your method vary according to whether or not n is even or odd?
(B) There is an old joke that goes something like this: “If God is love, love is blind, and Ray Charles is blind, then Ray Charles is God.” Explain, in the terms of first-order logic and predicate calculus, why this reasoning is incorrect.
(C) There is an old joke, commonly attributed to Groucho Marx, which goes something like this: “I don’t want to belong to any club that will accept people like me as a member.” Does this statement fall under the purview of Russell’s paradox, or is there an easy semantic way out? Look up the term fuzzy set theory in a search engine of your choice or the University Library, and see if this theory can offer any insights into this statement
MTH 221 Week 1 Individual — Selected Textbook Exercises
MTH 221 Week 2 DQs
(A) Describe a situation in your professional or personal life when recursion, or at least the principle of recursion, played a role in accomplishing a task, such as a large chore that could be decomposed into smaller chunks that were easier to handle separately, but still had the semblance of the overall task. Did you track the completion of this task in any way to ensure that no pieces were left undone, much like an algorithm keeps placeholders to trace a way back from a recursive trajectory? If so, how did you do it? If not, why did you not?
(B) Describe a favorite recreational activity in terms of its iterative components, such as solving a crossword or Sudoku puzzle or playing a game of chess or backgammon. Also, mention any recursive elements that occur.
(C) Using a search engine of your choice, look up the term one-way function. This concept arises in cryptography. Explain this concept in your own words, using the terms learned in Ch. 5 regarding functions and their inverses.
MTH 221 Week 2 Individual – Selected Textbook Exercises
MTH 221 Week 3 DQs
MTH 221 Week 3 Individual — Selected Textbook Exercises
MTH 221 Week 4 DQs
MTH 221 Week 4 Individual – Selected Textbook Exercises
MTH 221 Week 5 DQs
MTH 221 Week 5 Individual – Selected Textbook Exercises
MTH 221 Week 5 Learning Team — Research Presentation