Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 9 класс Задача №3835639
А
Аноним
15 часов назад · публичный вопрос
А
Аноним

f(n) = n/2 if n is even, 3n + 1 if n is odd

Запрос пользователя

Реши

Ответ нейросети
15 часов назад

На фото видна только запись функции, а самого вопроса к ней (что именно нужно найти) нет — похоже, он обрезан. Покажу, как эта функция работает, и уточню задание.

\[ 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?

Обсуждение

4 сообщения
А
Аноним

Найди ф

Нейросеть15 часов назад

В условии не указано, к какому числу применять функцию, — на фото только сама формула. Поэтому ответ в общем виде:

\[ f(n)= \begin{cases} \dfrac{n}{2}, & n \text{ — чётное},\\[6pt] 3n+1, & n \text{ — нечётное}. \end{cases} \]

Кратко: чётное \(n\) делим на 2, нечётное — умножаем на 3 и прибавляем 1.

Если нужно получить число, подскажи \(n\) (например, «найди \(f(7)\)»), и я посчитаю по шагам.

А
Аноним

Ф от 4

Нейросеть15 часов назад

\[ f(4)=2 \]

Как считаю:

  • \(n=4\) — чётное число, значит берём первую ветку \(f(n)=\frac{n}{2}\);
  • подставляю: \(f(4)=\frac{4}{2}=2\).

Проверка: \(2\cdot2=4\), всё сходится. Если нужно продолжить цепочку, то \(f(2)=\frac{2}{2}=1\), а \(f(1)=3\cdot1+1=4\).