Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 6 - Section 6.1 - The Basics of Counting - Exercises - Page 397: 34

Answer

a) $2^{10}$=1024. b) $3^{10}$=59049. c) $4^{10}$=1048576. d) $5^{10}$=9765625.

Work Step by Step

Total number of possible functions from a set of m elements to a set of n elements is $n^{m}$. Given m=10. a) Here n=2. Number of all possible different functions are $2^{10}$=1024. b) Here n=3. Number of all possible different functions are $3^{10}$=59049. c) Here n=4. Number of all possible different functions are $4^{10}$=1048576. d) Here n=2. Number of all possible different functions are $5^{10}$=9765625.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.