GATE | Gate IT 2007 | Question 23

A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division.

i. (0, 0) ∊ P.

ii. (a, b) ∊ P if and only if a % 10 ≤ b % 10 and (a/10, b/10) ∊ P.

Consider the following ordered pairs:

i. (101, 22)

ii. (22, 101)

iii. (145, 265)

iv. (0, 153)

Which of these ordered pairs of natural numbers are contained in P?
(A) (i) and (iii)
(B) (ii) and (iv)
(C) (i) and (iv)
(D) (iii) and (iv)


Answer: (D)

Explanation:

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.