Exercise · ZW-MULTIPLICATION-PRINCIPLE-006 · ★☆☆ Basic
How many functions are there from a 4-element set to a 3-element set?
Choose one option.
Show answer
- D. \(81\)
Explanation
Each of the 4 domain elements picks its image among 3 options: \(3^4=81\). The 64 comes from swapping base and exponent.
Review the concept: Multiplication principle
If a task is done in successive steps and step \(i\) admits \(n_i\) options regardless of how the earlier steps were done, the total number of ways \(N\) is the product of those numbers.
\[N=n_1\cdot n_2\cdots n_k\]
More practice problems: multiplication principle
- ZW-MULTIPLICATION-PRINCIPLE-001 A shop offers 4 different shirts and 3 different pairs of trousers. In how many ways can an outfit…
- ZW-MULTIPLICATION-PRINCIPLE-002 A code has 2 letters (out of 26) followed by 3 digits (0 to 9). How many codes are there if repetit…
- ZW-MULTIPLICATION-PRINCIPLE-003 How many binary strings of length 8 are there?
- ZW-MULTIPLICATION-PRINCIPLE-004 How many three-digit numbers (100 to 999) have three distinct digits?
- ZW-MULTIPLICATION-PRINCIPLE-005 A plate has 3 different letters (out of 26) followed by any 2 digits. How many plates are there?
- ZW-MULTIPLICATION-PRINCIPLE-007 How many even three-digit integers (100 to 999) are there?
- ZW-MULTIPLICATION-PRINCIPLE-008 Select the condition required to multiply the number of options of each step.
- ZW-MULTIPLICATION-PRINCIPLE-009 Without repeating digits, how many odd 4-digit numbers (1000 to 9999) are there?
← ZW-MULTIPLICATION-PRINCIPLE-005 ZW-MULTIPLICATION-PRINCIPLE-007 →