All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Pairs of primes (Posted on 2019-07-27) Difficulty: 4 of 5
Imagine a bag containing cards representing all n-digit odd numbers. A random card is drawn and two new numbers are created by preceding the drawn number by each of its even neighbors.

What is the probability that each of those 2 numbers is prime?

For n=1 there are 5 cards i.e. 1,3,5,7 and 9. Clearly only numbers 3 and 9 qualifiy since fboth 23 and 43 are primes and so are 89 and 109 & there are no other answers. So for n=1 p=0.4 is the probability we were looking for.
For n=2 I will not provide the answer but will show you one of the qualifying numbers e.g. 69, since both 6869 and 7069 are prime.

Now evaluate the correct probabilities for n=2,3, ...8,9 (or as far as your resources allow) - and you will get a sequence for which you may be credited @ OEIS.

So this time you get a task both challenging and rewarding!

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
a note re further computer searches | Comment 6 of 10 |
I don't know if it will speed up programming appreciably, but the starting number is odd, divisible by 3, and not divisible by 5, so only those numbers = 3,9,21,27 mod 30 need be checked. 
  Posted by xdog on 2019-07-28 19:07:49
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2021 by Animus Pactum Consulting. All rights reserved. Privacy Information