М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Неко163
Неко163
20.08.2022 11:09 •  Информатика

ПОЧЕМУ ПИШЕТ В ЭСКЕЛЬ ЧТО СЛИШКОМ МАЛО АРГУМЕНТОВ КАК ЭТО ИСПРАВИТЬ

👇
Ответ:
madrid2
madrid2
20.08.2022

Нужно удалить ексель

Объяснение:

4,6(25 оценок)
Открыть все ответы
Ответ:
klubnichka10
klubnichka10
20.08.2022
В этом задании мы должны написать программу, которая будет подсчитывать минимальное количество действий, необходимых обезьянке, чтобы получить кучу из n камней. Изначально у обезьянки есть только один камень.

Чтобы решить эту задачу, нам нужно использовать динамическое программирование. Мы можем создать массив dp размером (n + 1), где dp[i] будет содержать минимальное количество действий для получения кучи из i камней.

Изначально все значения в массиве dp можно заполнить бесконечно большим числом, чтобы показать, что они пока неизвестны. За исключением dp[1] = 0, так как нам не нужно совершать никаких действий, чтобы получить кучу из одного камня.

Затем мы можем перебрать все значения от 2 до n и заполнить массив dp следующим образом:

Для каждого значения i мы можем рассмотреть два возможных действия обезьянки:
1. Удвоить количество камней в куче: dp[i] = dp[i/2] + 1
2. Добавить один камень в кучу: dp[i] = dp[i-1] + 1

Мы выбираем минимальное количество действий из этих двух вариантов и присваиваем его элементу dp[i].

В конечном итоге, после прохода по всем значениям от 2 до n, мы получаем минимальное количество действий для получения кучи из n камней в переменной dp[n].

Пример программы на языке Python:

```python
def min_actions(n):
dp = [float('inf')] * (n + 1)
dp[1] = 0

for i in range(2, n + 1):
dp[i] = min(dp[i], dp[i-1] + 1)
if i % 2 == 0:
dp[i] = min(dp[i], dp[i//2] + 1)

return dp[n]

# Пример использования:
n = int(input("Введите количество камней: "))
result = min_actions(n)
print("Минимальное количество действий:", result)
```

При вводе значения n = 10, программа выведет "Минимальное количество действий: 4", что значит, что обезьянке понадобится выполнить 4 действия, чтобы получить кучу из 10 камней.

Обратите внимание, что вводимые данные должны быть целыми числами, иначе программа может выдать ошибку. Также, данная программа работает эффективно даже для больших значений n, благодаря использованию динамического программирования.
4,6(47 оценок)
Ответ:
smichuksvitlana
smichuksvitlana
20.08.2022
Хорошо, давай я решу эту задачу шаг за шагом, чтобы ты лучше понимал каждый шаг решения.

Итак, у нас есть число 4 и нам нужно составить алгоритм, используя команды 1 и 2, чтобы преобразовать это число.

1) Для начала, мы должны выполнить команду номер 1, которая говорит "вычти 1". После этой команды, число 4 станет 3.

2) Затем мы снова выполняем команду номер 1, чтобы уменьшить число еще на 1. Теперь у нас получится число 2.

3) Теперь мы должны выполнить команду номер 2, которая говорит "умножь на 2". Мы умножаем число 2 на 2 и получаем 4.

4) После этого мы выполняем еще одну команду номер 2, чтобы увеличить число в 2 раза. Теперь у нас получается число 8.

5) Наконец, мы выполняем последнюю команду номер 1, чтобы уменьшить число на 1. После этого получим число 7.

Таким образом, алгоритм "1,1,2,2,1" преобразует число 4 в число 7.

Я надеюсь, что ясно объяснил каждый шаг решения. Если у тебя возникнут еще вопросы, не стесняйся задавать!
4,8(50 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ