A partial order ≤ is defined on the set S = {x, a₁, a₂, ..., aₙ, y} as x ≤ aᵢ…
PYQ GATE 1997
A partial order ≤ is defined on the set S = {x, a₁, a₂, ..., aₙ, y} as x ≤ aᵢ for all i and aᵢ ≤ y for all i, where n ≥ 1. The number of total orders on the set S which contain the partial order ≤ is
- A.
n!
- B.
n + 2
- C.
n
- D.
1
Attempted by 276 students.
Sign up free to check your answer
Sign up freeLoading lesson…

