Question

(1 point) How many different functions f : S + T can be defined that map the domain S = {1,2,3,...,6} to the range T = {1,2,3,..., 15) such that f is NOT one-to-one? Enter your answer in the box below. Answer =

Answer 1

How many different functions fisT can be defined that I map the domain S = {1, 2, 3, 4, 5, 67 to the range T= { 1, 2, 3, 4 ... 15% such that f is. hat oneone ut fis Isl = 6 1TL = 15 In a function from s to I every elements of s must be mapped to on element of T Therefore each element of s has is element to be chosen from Total number of functions is - 15 x 15 x 15 x 15 x 15 x 15 = 156 First we calculate number of functions which are onerone Since it is one-one Every element of s hat ether o - Total no of one one tunctions = 15X10 X 13X 12.8 1x10.

No Dino nego No Now, we want number of functions which are not one-one - Total no of functions - No of hos which ore one 156_ 15 x 140 x 13 x:\2. X1 X10 = 11390625 - 3603 600 = 7787025 is read answer.