Cramster.com - Homework Solutions, Lecture Notes, Exams, and Free Online Homework Help
Sign Up Now! Login Customer Support Cramster Blog
McAfee Secure sites help keep you safe from identity theft, credit card fraud, spyware, spam, viruses and online scams
Problem Solved.
    Home    
    Homework Help    
   Answer Board   
    Resources (Beta)    
   
Member's Topic Headline:

Combination Problem, Plz Help

Know the answer? Have a better solution? Share it.
Sign Up Now for FREE!
Join the thousands of students
getting ahead in their classes.
Member Testimonials

Question:

Advertisement:

Answer | Ask New Question | Customize Profile | Leaderboards | 
FAQ

Member's Avatar

Scholar
Karma Points: 200
Respect (67%):
Date Posted: 7/24/2008 8:29:47 PM  Status: Live
Combination Problem, Plz Help
Course Textbook Chapter Problem
N/A N/A N/A N/A
Question Details:
Consider the set of 6-digit integers, where leading 0's are permitted. Two integers are considered to be "equivalent" if one can be obtained from the other by a rearrangement (permutation) of the digits. Thus 129450 and 051294 are "equivalent". Among all the 10^6 six-digit integers:

a. how many non-equivalent integers are there?
b. if digits 0 and 9 can appear at most once, how many   non-equivalent integers are there?
c. Generalize your results to (a) and (b) for n-digit integers.

Thank you for the helps.
Bonus Point Alert! Earn +4 additional karma points for helping this annual member.

Answers:

Member's Avatar

Guru
Karma Points: 1,730
(University of Kentucky)
Date Posted: 7/25/2008 12:20:00 AM  Status: Live
Asker's Rating: Lifesaver   
Response:
a.) Let us see what happens if we have a two digit number.  Then there are 102 = 100 two digit integers and only 10 of them are non-equivalent, namely (00, 11, 22, 33, 44, 55, 66, 77, 88, 99).  The other 90 two digit integers are equivalent.  For example 01 is equivalent to 10 and 02 to 20 and so on. 
 
Now take the 103 = 1000 three digit integers.  Only 10 of these are non-equivalent as well, namely (000, 111, 222, 333, 444, 555, 666, 777, 888, 999).  The other 990 are equivalent.
 
Extending this to the six digit integers we see that of the 106 six digit integers 10 of them are non-equivalent and the other 106 - 10 are equivalent.
 
b.) If 0 and 9 can appear at most once in a six-digit integer then there are only 8 non-equivalent integers, namely (111111, 222222, 333333, 444444, 555555, 666666, 777777, 888888).
 
c.) Generalizing a.) we see that if we have an n digit integer then of the 10n n digit integers once again only 9 of them are non-equivalent and the other 10n - 9 are equivalent.
 
     Generalizing b.) we see that there are only 8 non equivalent integers among the 10n n-digit integers, namely (111...., 222...., 333...., 444...., 555...., 666...., 777....., 888....).
 
Hope this helps! 
 
Jonathan
 
jmmjm's Comment:
Thank you for your help.

Jonathan Ross
University of Kentucky
B.A. Mathematical Economics



By reading or posting messages on these forums, you are agreeing to the Answer Board's Terms of Service and Conduct (TSC).


About Cramster | Terms of Use | Privacy Policy | Contact Us | Press Room | Site Map | Support | Anti-Cheating Policy

Cramster.com is not affiliated with any publisher. Book covers, title and author names appear for reference only.
Copyright © 2008 Cramster, Inc.