Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 32A d Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 32A c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 32A b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 32A a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 31E c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 31E b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 31E a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 30K d Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 30K c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 30K b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 30K a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 2F Solution Created 2026-09-24 Updated 2026-10-03
Sperner's lemma says that if a triangle is triangulated, its vertices are labelled , and label is forbidden on the edge opposite vertex , then an odd number of small triangles have all three labels.
To prove it, count incidences with edges whose endpoint labels are and . Along the outer -edge, the labels begin at and end at , so the number of transitions is odd; no other boundary edge contributes. An interior edge contributes twice. A small triangle contributes an odd number precisely when its three labels are : a triangle using only contributes two, and every other non-tricoloured triangle contributes zero. The number of tricoloured triangles is therefore odd.
Now suppose the closed sets in the question existed. Let be the distance from a point to a closed set . Empty triple intersection makes , sois a continuous function from the large triangle to itself, where is the vertex opposite . Since the cover the triangle, at least one vanishes, so always lies on the boundary. On , its th barycentric coordinate vanishes, hence . Thus is face-preserving on the boundary; its boundary restriction is homotopic there to the identity by the straight-line homotopy. This would give a map from the triangle into its boundary whose boundary degree is one, contradicting the no-retraction theorem, the standard topological consequence of Sperner's lemma. Therefore the three closed sets must have a common point.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 29K c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 29K b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 29K a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 28J Solution Created 2026-09-24 Updated 2026-10-03
An Inhomogeneous Poisson process with intensity is a counting process with , independent increments, andThe continuity and positivity of make strictly increasing.
For and ,has a Poisson distribution with meanDisjoint increments remain independent, so is a homogeneous rate-one Poisson process. Taking gives , and henceThis is the time change of an inhomogeneous Poisson process.
For the bicycle model, let an arrival occur at time and have velocity . At time its position is , so it lies in the first miles exactly whenConditional on its arrival time, independently marking the bicycle by whether this event occurs is Poisson thinning. Therefore the desired count is Poisson with meanThus
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 27J d Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 27J c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 27J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 27J a Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.