Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 37 of 80

A sports complex has installed three smart lockers, L= L₁,L₂,L₃ , for the three members of its coaching staff, S=…

Question 374 marksMedium

A sports complex has installed three smart lockers, L={L1,L2,L3}L=\{L_1,L_2,L_3\}, for the three members of its coaching staff, S={P,Q,R}S=\{P,Q,R\}. The management app stores an allocation as a set of (coach, locker) pairs. On its loosest setting the app will store any collection of such pairs at all. On its normal setting every coach must be given exactly one locker, but two coaches may share a locker and a locker may be left empty. On its strictest setting every coach gets a locker and every locker is used by exactly one coach. Before choosing a setting, the administrator wants to know how many allocations each one permits.

Attempt any four of the following five sub-questions.

(a) A relation from SS to LL is any subset of S×LS\times L. Find ∣S×L∣|S\times L|, and hence the number of allocations the loosest setting permits.

(b) How many allocations does the normal setting permit?

(c) How many allocations does the strictest setting permit?

(d) The app currently holds f={(P,L2),(Q,L3),(R,L2)}f=\{(P,L_2),(Q,L_3),(R,L_2)\}. Decide whether ff is one-one and whether it is onto LL, justifying each answer.

(e) Using your counts from (b) and (c), find how many of the normal-setting allocations fail the strictest setting, and describe in words what goes wrong in such an allocation.