a) How many even four-digit numbers can be formed from the digits 0,1,2,5,6 and 9 ifeach digit can be used only once? b) Find the greatest common divisor and the least common multiple for (481,181). c) Company Ganesh asked all its 100 employees whether they are agree or disagree with pay cuts in the present state of the economic slowdown. The response as in table below: i.Find the probability that a male employee agree to the pay cuts. ii.Find the probability that a randomly selected employee is a female given that this employee is not in favors of the pay cuts. iii.Find P(Male Agree) d) Describe some of the strategies and algorithms used to solve the travelling salesperson problem. Please apply strategies and algorithm that you have learnt in this module only. You may include definitions, terminology, picture/graph, or calculation/steps to support your explanation.

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5

Fig: 6

Fig: 7

Fig: 8