No repeat digits

No repeat digits

Posers and Puzzles

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

Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
29 Dec 21

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?

Insanity at Masada

tinyurl.com/mw7txe34

Joined
23 Aug 04
Moves
26660
30 Dec 21
1 edit

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

Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
30 Dec 21

@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

Insanity at Masada

tinyurl.com/mw7txe34

Joined
23 Aug 04
Moves
26660
30 Dec 21

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

Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
30 Dec 21

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

Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
06 Feb 22

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

Insanity at Masada

tinyurl.com/mw7txe34

Joined
23 Aug 04
Moves
26660
13 Feb 22

@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.

Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
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.

Dave

S.Yorks.England

Joined
18 Apr 10
Moves
83883
21 Feb 22

@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?

Secret RHP coder

on the payroll

Joined
26 Nov 04
Moves
155080
21 Feb 22

@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.

Dave

S.Yorks.England

Joined
18 Apr 10
Moves
83883
22 Feb 22

@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