5. (20%) The mass m is brought to an equilibrium position by the application of the couple M
to the end of one of the two parallel links which are hinged as shown. The links have
negligible mass, and all friction is assumed to be absent. Determine the expression for the
equilibrium angleθ assumed by the links with the vertical for a given value of M.
Consider the alternative of a solution by force and moment equilibrium.
9. About algorithm complexity, which of the following claims are true?
(A)merge sort is θ(nlogn).
(B)Euclid's algorithm to find gcd(a,b) is e(log max(a, b)).
(C) bubble sort is θ(nlogn),
(D) Roy-Warshall Algorithm to compute transitive closure is θ(n2) (bit
operations).
(E) traveling sales problem is a NP-hard problem.