Open In App
Related Articles

GATE | GATE CS 1997 | Question 41

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
A partial order ≤ is defined on the set S= {x, a1, a2,…..an, y} as x < ai for all i and ai ≤ 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

Answer: (A)

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post

Last Updated : 23 Oct, 2017
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads