Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

GATE

Вымпел — это последовательность чисел, каждое из которых равно 1 или 2. n-вымпел — это последовательность чисел с суммой, равной n. Например, (1,1,2) является 4-вымпел. Множество всех возможных 1-вымпелов — {(1)}, множество всех возможных 2-вымпелов — {(2), (1,1)}, а множество всех 3-вымпелов — {(2,1) , (1,1,1), (1,2)}. Обратите внимание, что вымпел (1,2) отличается от вымпела (2,1). Количество 10-
Вымпелы это ______________.
(А) от 88,9 до 89,1

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

1-pennant {(1)} - #1

2-pennant {(1,1),(2)} - #2

3-pennant {(1,1,1),(1,2),(2,1)} - #3

4-pennant {(1,1,1,1),(2,2),(1,1,2),(1,2,1),(2,1,1)} - #5

5-pennant {(1,1,1,1,1),(2,1,1,1),(1,2,1,1),(1,1,2,1),
            (1,1,1,2),(2,2,1),(2,1,2),(1,2,2)} - #8

Если внимательно наблюдать, они являются терминами (частью) ряда Фибоначчи. (0,1,1,2,3,5,8,13….). Следовательно, число 10-вымпела является 12-м членом ряда, т.е. 89

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

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes