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 1≤i≤6, is equal to [2026]
(1)
f(i)≠i, f(x) is strictly increasing function
f:A→B, where A={1,2,3,…,6}
B={1,2,3,…,9}, then number of functions f:A→B 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