Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 44

Какое минимальное количество упорядоченных пар неотрицательных чисел должно быть выбрано, чтобы в выбранном наборе было две пары (a, b) и (c, d), такие, что «a a c mod 3» и « b mod d mod 5 ”
(А) 4
(Б) 6
(С) 16
(D) 24

Ответ: (с)
Объяснение:
а = с мод 3 (дано)
Таким образом, «а» может быть любым из следующих значений: 0, 1, 2

б = д мод 5 (дано)
Таким образом, «b» может быть любым из следующих значений: 0, 1, 2, 3, 4

Таким образом, упорядоченная пара для (a, b):
(0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1, 0), (1, 1), (1, 2), (1 , 3), (1, 4), (2, 0), (2, 1), (2, 2), (2, 3), (2, 4)

Следовательно, упорядоченная пара (a, b) имеет 15 комбинаций, а упорядоченная пара (c, d) имеет 1 комбинацию.
Всего комбинаций = 15 + 1 = 16

Следовательно, вариант (C) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2005 | Вопрос 44

0.00 (0%) 0 votes