Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Рассмотрим следующее рекуррентное соотношение

Значение T (м 2 ) для m ≥ 1 составляет
(А) (м / 6) (21 м — 39) + 4
(B) (м / 6) (4 м 2 — 3 м + 5)
(С) (м / 2) (м 2,5 — 11 м + 20) — 5
(D) (м / 6) (5 м 3 — 34 м 2 + 137 м — 104) + (5/6)

Ответ: (Б)
Объяснение:

One easy way to solve this is to try putting different 
values of m.

For example, we know T(1) = 1. If we put m = 1, only A
and B satisfy the result.

m = 2

T(2) = T(1) + 1 = 2
T(3) = T(2) + 1 = 3
T(4) = T(3) + 2 = 5

Both A & B produce 5

m = 3
T(9) = T(4) + 2*5 + 1 = 5 + 10 + 1 = 16
Both A & B produce 16

m = 4
T(16) = T(9) + 3*7 + 1 = 16 + 21 + 1 = 38
Only B produces 38, A produces 34 which doesn't match 

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

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

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes