Go back
Redundant Digits

Redundant Digits

Posers and Puzzles

R
Standard memberRemoved

Joined
10 Dec 06
Moves
8528
Clock
30 Mar 21
Vote Up
Vote Down

How many integers between 1000 and 9999 inclusive have at least one repeated digit?

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
31 Mar 21
Vote Up
Vote Down

@joe-shmo said
How many integers between 1000 and 9999 inclusive have at least one repeated digit?
Do numbers like 1030 count? [two zeros, but not back-to-back]

R
Standard memberRemoved

Joined
10 Dec 06
Moves
8528
Clock
31 Mar 21
Vote Up
Vote Down

@bigdoggproblem said
Do numbers like 1030 count? [two zeros, but not back-to-back]
Yeah, the 0 is considered a repeated digit in your example.

AThousandYoung
1st Dan TKD Kukkiwon

tinyurl.com/2te6yzdu

Joined
23 Aug 04
Moves
26756
Clock
31 Mar 21
2 edits
Vote Up
Vote Down

@joe-shmo said
How many integers between 1000 and 9999 inclusive have at least one repeated digit?
Easiest approach to this is to find how many DON'T have a repeat.

10x9x8x7=5040

9999-1000=8999

8999-5040=***3959***

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
31 Mar 21

@AThousandYoung

The method is right, but there are two errors in the arithmetic.

1)

There are 9999-1000+1 = 9000 total numbers (do not forget to count the number 1000 also).


2)
The thousands digit has only NINE possibilities; it cannot be 0. 9*9*8*7 = 4536


Solution:
9000 - 4536 = 4464

R
Standard memberRemoved

Joined
10 Dec 06
Moves
8528
Clock
31 Mar 21
Vote Up
Vote Down

@BigDoggProblem

Correct!

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.