Skip to content
CCC Python Course

Ad hoc math and geometry optimisation casework

Stage
7
Module
M7.10
Lessons
1

In this module

  • Reduce a combinatorial optimisation problem to closed-form equations.
  • Perform casework on position, boundary conditions, and parameter ranges.
  • Optimise a quadratic expression over integer variables.
  • Verify solutions against brute force on small inputs before submitting.

Before this module

M5.2Pattern discovery by small-case enumerationM4.5Mathematical insight: parity, invariants, closed formsM2.6Case analysis and edge cases

Lessons

  1. 1Ad hoc math and geometry optimisation casework

Practice

Try this on the judge. The link opens the problem on WMOJ.

  1. 2026 S5
    On the Fence (opens on WMOJ in a new tab) WMOJ

    An optimisation problem about a structure built along a boundary.