A partial order ≤ is defined on the set S = {x, b1, b2, … bn, y} as x ≤ bifor all i and bi ≤ y for all i, where n ≥ 1. The number of total orders on the set S which contain the partial order ≤ is ______
A. n+4
B. n2
C. n!
D. 3
Answer:C
A partial order ≤ is defined on the set S = {x, b1, b2, … bn, y} as x ≤ bifor all i and bi ≤ y for all i, where n ≥ 1. The number of total orders on the set S which contain the partial order ≤ is ______
A. n+4 B. n2 C. n! D. 3