Anda di halaman 1dari 4

15-151 Concepts of Mathematics October 30, 2017

Kathy Ruan kruan@andrew.cmu.edu Academic Development


October 30, 2017 cmu.edu/acadev

Counting

Session Summary

1. What types of problems can I now solve?


2. Summarize the approaches to solving each type of problem.
3. What relevant facts/properties did I learn?

Counting Warmup

n

What is k
mean?

What are the formulas to count the situations where order does/does not matter, where
there is or is no replacement?

What do we know about the size of A and B if we know f : A B is either injective,


surjective, or bijective?

1. What are different types of size?

2. What are some countable sets?

3. What are some uncountable sets?

Academic Development Cyert Hall B5 1 of 4


15-151 Concepts of Mathematics October 30, 2017

4. Is there a finite number of cardinalities?

5. What are some properties of cardinalities?

Counting Basic

Suppose you have n people on your kickball team.

1. How many ways can you order them to kick the ball?

2. How many ways can you line up k of them up in the field?

3. What if one person is really good and you want that person to either be first or last
in line? How many ways are there to do that?

4. How many ways can you select k people to form a special dodgeball team?

5. How many ways can you arrange the n people on your team in a group huddle?

Problems

1. How many ways are there to pick two cards from a standard 52-card deck, such that
the first card is a heart and the second card is a queen?

Academic Development Cyert Hall B5 2 of 4


15-151 Concepts of Mathematics October 30, 2017

2. How many ways are there to pick two card from a deck of 52 cards such that one card
is a heart, the other is a queen, and both are not the same suit?

3. How many ways are there to traverse from the bottom left to the top right of a 1 n
board such that you can only go along lines and you can only go right and up?

4. How many ways are there to traverse from the bottom left to the top right of a 1 n
board such that you can only go along lines and you can only go right and up?

5. How many possible outfits are there if you have 3 shirts, 5 pants, and 2 pairs of shoes?

6. How many ways are there to roll two die so that the sum is 10?

Fun Problems

1. How many ways are there to tile a 1 n board with 1 1 tiles and 1 2 tiles?

2. Consider a n n grid. If I remove two opposite corners, will I be able to cover the grid
in 1 2 dominoes without overlapping?

Academic Development Cyert Hall B5 3 of 4


15-151 Concepts of Mathematics October 30, 2017

3. What is the fewest number of 5 horse races do you need to determine the fastest 3
horses from a group of 25 horses?

4. What is the fewest number of uses of a scale to determine which ball out of 8 balls is
not the same weight as the rest?

5. How many ways are there to construct a function f : [n] [m] such that f is an
injection, surjection, or bijection?

Academic Development Cyert Hall B5 4 of 4