Сверь числа и знаки с фото.
\[ f(n) = \begin{cases} \frac{n}{2} & \text{if } n \text{ is even} \\ 3n + 1 & \text{if } n \text{ is odd} \end{cases} \]
На фото видна только запись функции, а самого вопроса к ней (что именно нужно найти) нет — похоже, он обрезан. Покажу, как эта функция работает, и уточню задание.
\[ f(n) = \begin{cases} \frac{n}{2} & \text{if } n \text{ is even} \\ 3n+1 & \text{if } n \text{ is odd} \end{cases} \]
Принцип. Сначала смотрим на \(n\) — чётное оно или нет — и выбираем нужную ветку:
- \(n\) чётное: \(f(n)=\frac{n}{2}\) — делим пополам;
- \(n\) нечётное: \(f(n)=3n+1\) — умножаем на 3 и прибавляем 1.
Полученное число можно снова подставить в \(f\) — получается цепочка (это известная функция Коллатца, задача \(3n+1\)).
Пример с проверкой, \(n=6\): \(6\) чётное → \(f(6)=3\); \(3\) нечётное → \(f(3)=3\cdot3+1=10\); дальше \(10\to5\), \(5\to16\), \(16\to8\), \(8\to4\), \(4\to2\), \(2\to1\). Цепочка: \(6\to3\to10\to5\to16\to8\to4\to2\to1\). Затем \(f(1)=4\), и цикл \(4\to2\to1\) повторяется.
Скажи, что именно требуется: найти \(f\) от конкретного числа, применить функцию несколько раз подряд или посчитать число шагов до 1?