Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Number theory
Reply
 
Thread Tools Display Modes
  #1  
Old November 3rd, 2009, 10:34 AM
Member
 
Join Date: May 2008
Posts: 101
Country:
Thanks: 87
Thanked 1 Time in 1 Post
Vedicmaths is on a distinguished road
Post Averaging Digit...

I am having difficulty figuring this out....

1) how many four digit numbers are composed of three distinct digits (with no leading 0's), such that one digit is the average of other three...?

2) How many such four digit numbers with repeated digit are possible?

thanks for the help!
Reply With Quote
Advertisement
 
  #2  
Old November 5th, 2009, 07:17 AM
Senior Member
 
Join Date: Apr 2009
Location: Atlanta, GA
Posts: 369
Country:
Thanks: 40
Thanked 98 Times in 82 Posts
Media_Man will become famous soon enoughMedia_Man will become famous soon enough
Send a message via AIM to Media_Man
Default Brute force

I can't interpret #1 unless it contains a typo. First it says how many four digit numbers and then composed of three distinct digits, suggesting that a maximum of one repeat is allowed. Then #2 says with repeated digit, which seems to me the exact same question as #1???

Can I assume that the poorly worded #1 means to ask "How many four-digit numbers with distinct digits are possible..." ???

Anyway, the question #1 is equivalent to solving a_1+a_2+a_3=3a_4 in \mathbb{Z}_{10} where a_i\neq a_j for all i\neq j, and then taking every possible reordering of these digits as long as the leading digit is nonzero. Question #2 is the same, except removing the criteria that each a_i value must be distinct.

To be honest, I don't see a "clever" way to do this. The brute-force method would be listing out all the solutions to the equation, eliminating the ones with repeated digits, multiplying by the 4! different orderings, and individually eliminating solutions with a leading zero. Similar approach for #2...
__________________
"A mathematician is a device for turning coffee into theorems." ~Paul Erdős
Reply With Quote
  #3  
Old November 5th, 2009, 11:49 AM
Super Member
 
Join Date: Jan 2009
Posts: 524
Country:
Thanks: 56
Thanked 108 Times in 100 Posts
aidan will become famous soon enoughaidan will become famous soon enough
Default

Quote:
Originally Posted by Vedicmaths View Post
I am having difficulty figuring this out....

1) how many four digit numbers are composed of three distinct digits (with no leading 0's), such that one digit is the average of other three...?

2) How many such four digit numbers with repeated digit are possible?

thanks for the help!
Quote:
... a "clever" way to do this...
(digit1 + digit2 + digit3) /3 = the fourth digit.
Only the three digit numbers divisible by 3 are useful.
The smallest would be 123
The largest would be 987

987-123 = 864
864/3 = 288

Does that help?

.
Reply With Quote
  #4  
Old November 5th, 2009, 07:38 PM
Senior Member
 
Join Date: Apr 2009
Location: Atlanta, GA
Posts: 369
Country:
Thanks: 40
Thanked 98 Times in 82 Posts
Media_Man will become famous soon enoughMedia_Man will become famous soon enough
Send a message via AIM to Media_Man
Default

Aidan: Yes, there are 288 3-digit numbers divisible by three. But that number includes those with non-distinct digits, like 333, 255, etc. And the smallest would not be 123, it would be 102.
__________________
"A mathematician is a device for turning coffee into theorems." ~Paul Erdős
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 11:57 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.