Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 23

Частичный порядок P определяется на множестве натуральных чисел следующим образом. Здесь х / у обозначает целочисленное деление.

я. (0, 0) ∊ P.

II. (a, b) ∊ P тогда и только тогда, когда a% 10 ≤ b% 10 и (a / 10, b / 10) ∊ P.

Рассмотрим следующие упорядоченные пары:

я. (101, 22)

II. (22, 101)

III. (145, 265)

внутривенно (0, 153)

Какие из этих упорядоченных пар натуральных чисел содержатся в P?
(А) (i) и (iii)
(B) (ii) и (iv)
(С) (i) и (iv)
(D) (iii) и (iv)

Ответ: (D)
Объяснение:
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 23

0.00 (0%) 0 votes