Monotone Numbers

7/10combinatoricsCountingCasework

Problem

Call a positive integer monotone if it has one digit, or its digits are strictly increasing or strictly decreasing left to right (e.g. 33, 2357823578, 8762087620 — but not 8888, 74347434, 2355723557). How many monotone numbers are there?

Answer

Solution

Difficulty7/10
Topicscombinatorics, Counting, Casework

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.