Further Mathematics · OCR H245 · Option D · Topic 7.01

Mathematical preliminaries

Types of problem, set notation, the pigeonhole principle, arrangement and selection problems, the inclusion-exclusion principle.

  • 5 sub-topics
  • Taught in Year 13
  • 37 practice questions
  • 5 animated lessons

What the specification says

Every sub-topic OCR can examine in this topic, with its reference number from the official specification. The Y12 and Y13 tags show when each sub-topic is usually taught.

  1. 7.01aTypes of problemY13
  2. 7.01bSet notationY13
  3. 7.01cThe pigeonhole principleY13
  4. 7.01d-jArrangement and selection problemsY13
  5. 7.01k-mThe inclusion-exclusion principleY13

Try 2 questions

Easy and medium questions from this topic, each with a worked solutions and the mark for every step. All 37 questions in this topic, free, no account needed.

Mathematical preliminaries

Easy

Types of problem · Year 12 · 1 mark

  1. Which type of problem is this? 'How many ways can five people stand in a line?'
    (1)

Show worked solutionHide worked solution
  1. Existence: is there a solution? Construction: find one. Enumeration: how many are there? Optimisation: which is best?DD: An enumeration problem

Total1

  • MMethod mark: for a correct method, even with a slip.
  • AAccuracy mark: for a correct answer from a correct method.
  • BIndependent mark: for a correct fact or result on its own, with no method needed.
How did it go?

Report a problem with this question

Mathematical preliminaries

Medium

The generalised pigeonhole principle · Year 12 · 1 mark

  1. How many must be taken to be certain of getting at least 4 of the same colour, when socks are taken from a drawer of many red, blue and green socks?
    (1)

Show worked solutionHide worked solution
  1. It is possible to have 3 of each of the 3 kinds: 9 in all. One more forces a group of 4.CC: 10

Total1

  • MMethod mark: for a correct method, even with a slip.
  • AAccuracy mark: for a correct answer from a correct method.
  • BIndependent mark: for a correct fact or result on its own, with no method needed.
How did it go?

Report a problem with this question