Monotonicity Examples: 46 Problems with Answers
Worked examples of Monotonicity to try before you open each solution, then practice problems with answers.
Worked Examples
Example 1
mediumShow solution
Answer
First step
See the full worked solution + why-it-works coaching
SetupKey insightWhy it worksCommon pitfallConnection
Example 2
hardExample 3
mediumExample 4
mediumExample 5
mediumExample 6
hardExample 7
hardExample 8
challengePractice Problems
Try each one, then open the solution to compare your method.
Example 1
mediumExample 2
hardExample 3
easyExample 4
easyExample 5
easyExample 6
easyExample 7
easyExample 8
easyExample 9
easyExample 10
easyExample 11
mediumExample 12
mediumExample 13
mediumExample 14
mediumExample 15
mediumExample 16
mediumExample 17
mediumExample 18
mediumExample 19
mediumExample 20
challengeExample 21
challengeExample 22
challengeExample 23
easyExample 24
easyExample 25
easyExample 26
easyExample 27
mediumExample 28
mediumExample 29
mediumExample 30
mediumExample 31
mediumExample 32
mediumExample 33
mediumExample 34
hardExample 35
hardExample 36
hardExample 37
hardExample 38
challengeWhat to focus on
Core idea: A monotonic function only ever rises (or only ever falls) across its entire domain, never reversing.
Common stuck point: The procedure for monotonicity is the easy part; the trap is judging direction from one interval. Asking "Does larger input always give a same-direction change (always up, or always down) with no turn-around?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
Ask yourself: Does larger input always give a same-direction change (always up, or always down) with no turn-around?
Concept recap
A function or sequence that consistently moves in one direction only—always increasing or always decreasing throughout its domain.
A monotonic function is a ratchet: it can click forward, fast or slow, but never back. Because it never returns to an earlier height, each height is reached at only one moment, which is why it can be undone. A ratchet can also sit still between clicks, which matches non-strict monotonicity, where an output can repeat.
Read the full lesson on MonotonicityRelated concepts
Background knowledge
These ideas may be useful before you work through the harder examples.