Confirming your payment

Skip to content

Practice Questions · Question 30 of 30

The diet kitchen of a hospital prepares five standard meal trays each morning.

Question 304 marksMedium

The diet kitchen of a hospital prepares five standard meal trays each morning. Every tray is built from a short list of ingredients, as recorded in the kitchen register:

TrayIngredients
T1T_1rice, dal
T2T_2dal, spinach
T3T_3spinach, curd
T4T_4rice, curd
T5T_5rice

Five meal trays drawn as labelled boxes T1 to T5, each listing its own ingredients, with no links drawn betwee

To plan allergy warnings, the dietician defines a relation RR on the set T={T1,T2,T3,T4,T5}T = \{T_1, T_2, T_3, T_4, T_5\} by

R={(Ti,Tj):Ti and Tj have at least one ingredient in common}R = \{(T_i, T_j) : T_i \text{ and } T_j \text{ have at least one ingredient in common}\}

Attempt any four of the following five sub-questions.

(a) List every pair of distinct trays that is related by RR, and list the pairs of distinct trays that are not.

(b) Prove that RR is reflexive and that RR is symmetric.

(c) Show that RR is not transitive, by giving an explicit triple of trays for which transitivity fails and naming the pair that is missing.

(d) Find the total number of ordered pairs in RR, explaining how the count is built up.

(e) A sixth tray T6T_6, containing curd only, is now added to the set. Determine whether RR becomes transitive on the enlarged set, and recount the total number of ordered pairs.