Problem #PRU-60806

Problems Number Theory Numeral systems Decimal number system Divisibility Divisibility rules Divisibility tests for 3 and 9 Methods Pigeonhole principle Pigeonhole principle (other)
 13–15  3.0

Problem

Without calculating the answer to \(2^{30}\), prove that it contains at least two identical digits.