Go back
No repeat digits

No repeat digits

Posers and Puzzles

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
29 Dec 21
Vote Up
Vote Down

A company uses 2-factor logins for its computers. Each employee has a small digital device that generates a random 6-digit number every minute.

What is the probability that a given number has no repeated digits?

AThousandYoung
1st Dan TKD Kukkiwon

tinyurl.com/2te6yzdu

Joined
23 Aug 04
Moves
26748
Clock
30 Dec 21
1 edit
Vote Up
Vote Down

0.9x0.8x0.7x0.6x0.5=0.15120

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
30 Dec 21
Vote Up
Vote Down

@AThousandYoung

Correct.

The way I did it was:

10 possible digits for digit 1, 9 for digit 2, etc., so 10*9*8*7*6*5 / 1e6 = 0.1512 - same answer

AThousandYoung
1st Dan TKD Kukkiwon

tinyurl.com/2te6yzdu

Joined
23 Aug 04
Moves
26748
Clock
30 Dec 21
Vote Up
Vote Down

What are the odds that each number will be equal to or less than the previous number?

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
30 Dec 21
Vote Up
Vote Down

@athousandyoung said
What are the odds that each number will be equal to or less than the previous number?
0.5005%

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
06 Feb 22
Vote Up
Vote Down

@bigdogg said
[hidden]0.5005%[/hidden]
I never did find a formula for this. There probably is one, if you're 'mathy' enough.

AThousandYoung
1st Dan TKD Kukkiwon

tinyurl.com/2te6yzdu

Joined
23 Aug 04
Moves
26748
Clock
13 Feb 22
Vote Up
Vote Down

@bigdogg said
I never did find a formula for this. There probably is one, if you're 'mathy' enough.
Yeah I wouldn't know how to approach such a question.

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
21 Feb 22
1 edit

I asked a 'mathy' person about this. Turns out there is a formula.

The sequence can be thought of as a combination of six digits and 9 markers. The markers reduce the digit value by 1.

For example, the number 998877 is shown as:
99-88-77-------

And the number 997777 is shown as:
99--7777-------

As Joe Shmo tried to teach us, before he got banned, the way of calculating the number of 6-digit possibilities spread out over 15 total positions is:

n! / [ k! * (n-k)! ]
15! / [6! * (15-6)! ]
= 15! / [6! * 9! ]
= 15*14*13*12*11*10 / 6*5*4*3*2*1
= 3603600 / 720
= 5005

5005 out of 1 million numbers is a probability of 0.5005%, which matches what I got from my program.

venda
Dave

S.Yorks.England

Joined
18 Apr 10
Moves
86140
Clock
21 Feb 22
Vote Up
Vote Down

@bigdogg said
I asked a 'mathy' person about this. Turns out there is a formula.

The sequence can be thought of as a combination of six digits and 9 markers. The markers reduce the digit value by 1.

For example, the number 998877 is shown as:
99-88-77-------

And the number 997777 is shown as:
99--7777-------

As Joe Shmo tried to teach us, before he got banned, the way of calc ...[text shortened]... 5005 out of 1 million numbers is a probability of 0.5005%, which matches what I got from my program.
Thanks for that.Just the sort of thing I like
I'll keep the formula for future reference.
I didn't know Joe was banned.
What was that all about?

BigDogg
Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
Clock
21 Feb 22
Vote Up
Vote Down

@venda said
Thanks for that.Just the sort of thing I like
I'll keep the formula for future reference.
I didn't know Joe was banned.
What was that all about?
He kept posting alt-right links in Debates after he was told to desist.

Hence the smattering of posts by "Removed" in this forum's history.

venda
Dave

S.Yorks.England

Joined
18 Apr 10
Moves
86140
Clock
22 Feb 22
Vote Up
Vote Down

@bigdogg said
He kept posting alt-right links in Debates after he was told to desist.

Hence the smattering of posts by "Removed" in this forum's history.
Cheers
I never go on the debates forum

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