Question

A sequence is called bitonic if it first strictly increases and immediately strictly decreases. For example, [100, 200, 100), [100, 200, 300, 50), [100, 200, 50, -100) are bitonic since they first strictly increase and then strictly decrease, whereas [1, 2, 2, 11], (1.2, 3), and [3, 2, 1) are not. Note that a bitonic sequence must have at least three values.

a) True
b) False

Answer 1

A bitonic sequence is a sequence that first strictly increases and then strictly decreases. The statement is true.

Step-by-step explanation:

A bitonic sequence is a sequence that first strictly increases and then strictly decreases. In other words, it goes from smaller values to larger values and then from larger values back to smaller values. However, it must have at least three values to be considered bitonic. If it has only two values, it can't strictly increase and then strictly decrease. Therefore, the statement is True.