Skip to content
Quantoros

How many three-digit positive integers have an even digit sum? Explain without enumerating 900 numbers.

Quant ResearchLevel: FoundationCounting by a bijection

How many three-digit positive integers have an even digit sum? Explain without enumerating 900 numbers.

Hints
  • Fix the first two digits.
  • Pair last digits of opposite parity.

Answer

There are 9*10 choices of the first two digits. Exactly five choices of the last digit make the sum even, giving 450. Equivalently pair last digits 0↔1,2↔3,...; each pair has one of each parity.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions