Skip to main contentSkip to solution

A and B are two sets such that n(A)=5n(A) = 5 and n(B)=7n(B) = 7. The number of one-one functions from A to B is

Solution

✅ Correct Option: 3

Given n(A)=5n(A) = 5 and n(B)=7n(B) = 7.

A one-one function assigns each element in set A to a different element in set B. No two elements from A can map to the same element in B.


For the 1st element of A: 7 choices from B

For the 2nd element of A: 6 remaining choices

For the 3rd element of A: 5 remaining choices

For the 4th element of A: 4 remaining choices

For the 5th element of A: 3 remaining choices


Total number of one-one functions:

7×6×5×4×37 \times 6 \times 5 \times 4 \times 3

=42×5= 42 \times 5

=210×4= 210 \times 4

=840×3= 840 \times 3

=2520= 2520


This can also be calculated using the permutation formula:

nPr=n!(n−r)!^nP_r = \dfrac{n!}{(n-r)!}

Where n=7n = 7 and r=5r = 5:

7P5=7!(7−5)!^7P_5 = \dfrac{7!}{(7-5)!}

=7!2!= \dfrac{7!}{2!}

=2520= 2520

Therefore, the number of one-one functions from A to B is 25202520.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question