Q.

The number of strictly increasing functions f from the set {1,2,3,4,5,6} to the set {1,2,3,,9} such that f(i)i for 1i6, is equal to   [2026]

1 28  
2 22  
3 27  
4 21  

Ans.

(1)

f(i)i,  f(x) is strictly increasing function  

f:AB,  where A={1,2,3,,6}

B={1,2,3,,9}, then number of functions f:AB is equal to

f(i)i   Case (i)  f(1)=2   C57=21

                 Case (ii)  f(1)=3   C56=6

                  Case (iii)  f(1)=4   C55=1

Number of functions from A to B =21+6+1=28