contestada

A stable roommate problem with 4 students a, b, c, d is defined as follows. Each student ranks the other three in strict order of preference. A matching is defined as the separation of the students into two disjoint pairs. A matching is stable if no two separated students prefer each other to their current roommates. Does a stable matching always exist

Respuesta :

Answer:

Each student ranks the other three in strict order of preference.

Step-by-step explanation:

When  4 different students from different background and personality lives together, there seems to be a room for the problems and stability between them. When the problem of stability arises, it would be as a result of the other 3 students ranking each other in strict order of preference regarding to their relationship and association.

Otras preguntas