  Anonymous

### Question Description

1. It can be said that “not all infinities are equal,” in other words, some infinite sets are “bigger” than others. Define the concept of a countable set. Give examples of such sets and show why they are countable. Then contrast this with examples of uncountable sets. In particular, choose a specific uncountable set and demonstrate why it cannot be countable.
2. The Monty Hall problem
A probability puzzle that has appeared frequently in popular culture, the Monty Hall problem is a prominent example of how probability can be counterintuitive. Describe the classical version of the problem and the solution, justifying it with a probabilistic argument. Further illustrate your point by discussing other variants or generalizations of the problem.
3. The pigeonhole principle
Colloquially, the pigeonhole principle states that if n + 1 pigeons are roosting in n holes, there must be at least one hole with more than one pigeon. Though this is a simple concept, it’s a surprisingly deep theorem in mathematics with some unexpected ramifications. Describe the theorem mathematically and present several of its applications.
4. Logic gates and circuits
In computer architecture, circuit diagrams can be constructed from logic gates using a binary in- put/output system that draws from basic truth tables. Present the basics of logic gates and demon- strate their connection to symbolic logic. Discuss potential applications.
5. Topology
An extension of set theory and geometry, topology is a branch of mathematics which is concerned with continuous deformation (e.g. stretching or bending) of objects. Define basic concepts and results from topology such as the genus of an object, the torus and Klein bottle, topological equivalence, manifolds, etc. Given the nature of the subject, this type of project lends itself well to a very visual or hands-on presentation.
6. Tiling
Suppose you have a checkerboard with the top-left and bottom-right squares removed. Is it possible to cover the entire checkerboard with 2 × 1 dominoes so that no dominoes overlap and no square is left uncovered? This is a basic example of a tiling problem. Discuss multiple basic tiling problems and their solutions. This is another project that lends itself well to a visual or interactive presentation.
7. Fractals
A fractal can be thought of as a geometric figure that repeats a given pattern such that it has the same inherent structure however close you inspect it. Discuss basic fractals, examples of fractals in the physical world, and applications for fractals.

8. Graph theory
A graph is a mathematical structure consisting of nodes and edges that is used to model relationships between pairs of objects. Discuss the basic ideas of graph theory and some specific problems that can be solved using graph theory.

9. Game theory
An intersection of logic and probability, game theory is a field of study with applications spanning psychology, economics, computer science, biology, and more. Describe basic concepts of game theory and model a few different types of game. Student has agreed that all tutoring, explanations, and answers provided by the tutor will be used to help in the learning process and in accordance with Studypool's honor code & terms of service. This question has not been answered.

Create a free account to get help with this and any other question! Brown University

1271 Tutors California Institute of Technology

2131 Tutors Carnegie Mellon University

982 Tutors Columbia University

1256 Tutors Dartmouth University

2113 Tutors Emory University

2279 Tutors Harvard University

599 Tutors Massachusetts Institute of Technology

2319 Tutors New York University

1645 Tutors Notre Dam University

1911 Tutors Oklahoma University

2122 Tutors Pennsylvania State University

932 Tutors Princeton University

1211 Tutors Stanford University

983 Tutors University of California

1282 Tutors Oxford University

123 Tutors Yale University

2325 Tutors