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

  1. A.

    n!

  2. B.

    n + 2

  3. C.

    n

  4. D.

    1

Attempted by 276 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…