Combinatorics Worksheet 1

  1. How many ways of arranging the letters in BANANA?
  2. How many ways are there of writing a 5 letter word:
  3. where no two letters are the same?
  4. where no two adjacent letters are the same?
  5. [SMC] In how many different ways can I circle letters in the grid shown so that there is exactly one circled letter in each row and exactly one circled letter in each column?


A15B24C60
D100E120

  1. The well-known ‘Birthday Paradox’ asks the following question: “How many people do you need in a room such that there’s about a 50% chance that two people share the same birthday?”.Show that when there are 23 people, the probability is roughly a half.(Hint: When determining the probability of ‘at least one thing occurring’, it’s much easier to find the probability of the event never occurring and subtracting from 1; in this case no one sharing a birthday)
  2. An examiner invigilates an exam in which 1500 students are applying for 150 places at a school. The examiner is responsible for invigilating a room of 25 students. What is the chance that all of them get a place? Use:
  3. A probabilistic approach (as per the example in the slides).
  4. A combinatoric approach.
  5. I have two identical packs of cards. I take each pack and shuffle it separately, placing them both face down in the table. I then proceed to play a game of snap with myself (being a mathematician I have no friends). I compare the top card from each pile, and then compare the second card from each pile, and so on. What is the probability that I continue in this way all the way down the piles, and never find an exact match in the 52 pairs of cards?

CombinatoricsWorksheet 1 - ANSWERS

  1. How many ways of arranging the letters in BANANA?
    There’s 6 letters, but the ordering of the 3 A’s doesn’t matter and the ordering of the 2 N’s doesn’t matter. So the number of ways is:
  2. How many ways are there of writing a 5 letter word:
  3. where no two letters are the same?
    Using a ‘slot filling’ approach, we have: 26P5 words.
  4. where no two adjacent letters are the same?
    There’s words.
  5. [SMC] In how many different ways can I circle letters in the grid shown so that there is exactly one circled letter in each row and exactly one circled letter in each column?

In the first row, I can choose any of the 5 letters. Then in the next row, I can only choose from 4 letters to avoid using the same column. This continues downwards, giving ways.

  1. The well-known ‘Birthday Paradox’ asks the following question: “How many people do you need in a room such that there’s about a 50% chance that two people share the same birthday?”.Show that when there are 23 people, the probability is roughly a half:
  2. A probabilistic approach.
    Consider the probability of each person not sharing the same birthday as any of the previous people considered.
    - For the first person, the probability of not clashing is 1.
    - For the second person, there’s a chance their birthday doesn’t clash with the first.
    - For the third person, there’s a chance their birthday doesn’t clash with the two previous people.
    Continuing on like this, the probability that 23 people don’t share a birthday is to 3dp. Thus the probability that at least one person shares a birthday is .
  3. A combinatoric approach.
    We can avoid clashes by choosing 23 of the days for people to have their birthdays on. There’s 365P23 such choices if we consider them ordered. But there’s total possible choices of birthdays (with or without clashes). The probability is therefore which will be the same.
  4. An examiner invigilates an exam in which 1500 students are applying for 150 places at a school. The examiner is responsible for invigilating a room of 25 students. What is the chance that all of them get a place? Use:
  5. A probabilistic approach.
    The first student has a probability of of getting in. The next student, if the first got in, has a probability of of getting in. And so on. The probability is thus . Which is roughly a 1 in chance.
  6. A combinatoric approach.
    In total there’s ways of the applicants filling the places. If the 25 students in the room all got a place, then there’s ways in which the remaining applicants could fill the remaining places. The probability is therefore as before.
  7. I have two identical packs of cards. I take each pack and shuffle it separately, placing them both face down in the table. I then proceed to play a game of snap with myself (being a mathematician I have no friends). I compare the top card from each pile, and then compare the second card from each pile, and so on. What is the probability that I continue in this way all the way down the piles, and never find an exact match in the 52 pairs of cards?
    We have to be careful if we use a probabilistic approach. Suppose we have a simplified pack of 5 cards labelled “a”, “b”, “c”, “d”, “e”. Suppose the first pack is in this order. Suppose on the second pack I’ve turned over “b” and “c” so far. Then on the third turnover, then the probability I don’t ‘snap’ is 1 because we’ve already used up the “c” in the second pack. But if in the second pack we’d turned over “d” and “e” so far, then there’s a probability that the third card doesn’t snap. So a probabilistic approach somewhat goes down the toilet, as we’d have a badass probability tree to contend with.
    We’ll have to use a combinatoric approach instead! Suppose we fix the order of the first pack. Then for the second pack, there’s total possible orderings. To get orderings in the second pack such that we won’t have a ‘snap’, there’s 51 possibilities for the first card, 50 for the second, and so on, until we have 1 choice for the penultimate card and similarly 1 choice for the last card. That gives a probability of .