ЯсноПонятно24

Для решения этой задачи можно воспользоваться методом динамического программирования.

Обозначим количество ожерелий из 101 синей и 4 красных бусин, где красные бусины не находятся рядом, как f(n), где n - количество синих бусин.

Для начала рассмотрим базовые случаи: f(1) = 1 (1 синяя бусина) f(2) = 2 (2 синие бусины) f(3) = 3 (3 синие бусины) f(4) = 4 (4 синие бусины) f(5) = 6 (5 синих бусин)

Теперь рассмотрим общий случай. Для каждой позиции i (где 1 <= i <= n) в ожерелье есть два варианта: либо на i-й позиции находится синяя бусина, либо на i-й позиции находится красная бусина. Рассмотрим два случая:

1. Если на i-й позиции находится синяя бусина, то количество ожерелий равно f(i-1) (так как на позиции i-1 не может быть красной бусины).
2. Если на i-й позиции находится красная бусина, то количество ожерелий равно f(i-2) (так как на позиции i-1 должна быть синяя бусина).

Таким образом, общая формула для расчета f(n) будет следующей: f(n) = f(n-1) + f(n-2)

Применяя эту формулу для n = 101, получим: f(101) = f(100) + f(99) = f(99) + f(98) + f(98) + f(97) = ... = f(4) + f(3) + f(3) + f(2) + f(2) + f(1) + f(1) = 4 + 3 + 3 + 2 + 2 + 1 + 1 = 16

Итак, количество ожерелий из 101 синей и 4 красных бусин, где красные бусины не находятся рядом, составляет 16.