1
   

HELP! probability that a 7 digit number is divisible by 7?

 
 
Reply Thu 26 Sep, 2013 12:59 pm
The seven digits {1; 2; 3; 4; 5; 6; 7} are written down in a random order. What is the
chance that the resulting number is divisible by 7? For instance, 1234576 works, but
1234567 doesn’t.
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 1 • Views: 1,409 • Replies: 5
No top replies

 
raprap
 
  1  
Reply Thu 26 Sep, 2013 07:17 pm
@lincoln40114,
Modular Arithmetic

I don't know if this is correct but intuition tells me.

any 7 digit number can end with a digit consisting of 0 through 9.
Look at residual classes.

0 mod 7=0
1 mod 7=1
2 mod 7=2
3 mod 7=3
4 mod 7=4
5 mod 7=5
6 mod 7=6
7 mod 7=0
8 mod 7=1
9 mod 7=2

As there are 10 possibilities and two are residual class 0 , then 20% of these random seven digit numbers are divisible by 7.

Rap




Rap
markr
 
  1  
Reply Fri 27 Sep, 2013 01:18 am
@raprap,
Huh? This seems to be based on all 7-digit numbers - not the specific 7-digit numbers in the problem which don't contain the digits 0, 8, and 9 - and it doesn't make sense. 1/7th (give or take 1) of all N-digit numbers are divisible by 7. More generally, 1/7th (give or take 1) of any group of consecutive integers are divisible by 7.
Note that this fact doesn't get us closer to a solution. Is this for a programming class? If so, it's a trivial program to write. If not, I'm not sure how you'd reason out a solution.
0 Replies
 
markr
 
  1  
Reply Fri 27 Sep, 2013 11:09 am
@lincoln40114,
Turns out to be 1/7.
lincoln40114
 
  1  
Reply Fri 27 Sep, 2013 12:53 pm
@markr,
Can you tell me why?
markr
 
  1  
Reply Fri 27 Sep, 2013 01:37 pm
@lincoln40114,
No - I wrote a program to calculate it. Is this for a class? If so, what subject and what topic within that subject?
0 Replies
 
 

Related Topics

Amount of Time - Question by Randy Dandy
Statistics - Question by ekkline
Math of infinity - Discussion by dalehileman
Probability Question. - Discussion by babemomlover
Do I make the mistake? - Question by tetupioxi
 
  1. Forums
  2. » HELP! probability that a 7 digit number is divisible by 7?
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 1.53 seconds on 04/18/2024 at 05:47:35