📜  门| GATE-CS-2014-(Set-1) |第 65 题

📅  最后修改于: 2021-09-26 04:38:59             🧑  作者: Mango

三角旗是一个数字序列,每个数字都是 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-
三角旗是______________。
(A) 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这个问题的测验