Confirming your payment

Skip to content

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

Read the passage and answer the questions that follow.

Question 774 marksHard

Read the passage and answer the questions that follow.

A college offers the electives Art, Bio, CS, Dance and Econ. Six students registered as shown. The registrations form a relation RR from the set SS of students to the set EE of electives, with (s,e)∈R(s, e) \in R when student ss registered for elective ee.

StudentElectives registered
AshaArt, Bio
BilalCS
ChenBio, Dance
Devnone
EshaArt, CS
FarahDance

The college also forms the relation TT from SS to SS: (s,t)∈T(s, t) \in T when s≠ts \ne t and ss and tt registered for at least one common elective.

(i) Find the domain and the range of RR. (1 mark)

(ii) Find n(T)n(T) and the domain of TT. (1 mark)

(iii) The college wants every elective to have at least 22 students and every student to have at least 11 elective. Find the least number of new registrations needed, and give one way to do it. (2 marks)