Question

На столе лежат грузы массой 180, 181, 182, ..., 200 граммов ( по одному грузу каждой массы.) можноли выбрать несколько из них так, чтобы их суммарный вес равнялся 1 килограмму

Answer 1

Нет нельзя там не получаться 1000

Answer 2

Да, можно выбрать несколько грузов с указанными массами так, чтобы их суммарный вес равнялся 1 килограмму. Давайте рассмотрим возможные комбинации грузов.

В данном случае, у нас есть грузы с массами от 180 граммов до 200 граммов, по одному грузу каждой массы. Чтобы найти комбинацию грузов с суммарным весом 1 килограмм, мы можем пробовать различные комбинации искомых грузов.

Один из подходов к решению этой задачи - это использовать метод перебора или рекурсивный алгоритм. Давайте рассмотрим пример использования рекурсивного алгоритма для решения этой задачи на языке Python:

def find_combinations(gruzi, target_weight, current_combination, current_weight, start_index):
    if current_weight == target_weight:
        print(current_combination)
        return
    if current_weight > target_weight or start_index >= len(gruzi):
        return
    for i in range(start_index, len(gruzi)):
        current_combination.append(gruzi[i])
        current_weight += gruzi[i]
        find_combinations(gruzi, target_weight, current_combination, current_weight, i + 1)
        current_combination.pop()
        current_weight -= gruzi[i]

gruzi = list(range(180, 201))
target_weight = 1000  # 1 килограмм = 1000 граммов
current_combination = []
current_weight = 0
start_index = 0

find_combinations(gruzi, target_weight, current_combination, current_weight, start_index)

В этом примере мы используем рекурсивную функцию `find_combinations`, которая принимает следующие аргументы: - `gruzi` - список грузов с массами от 180 до 200 граммов; - `target_weight` - целевой вес, равный 1000 граммов (1 килограмм); - `current_combination` - текущая комбинация грузов; - `current_weight` - текущий суммарный вес комбинации грузов; - `start_index` - индекс, с которого начинается перебор грузов.

В начале вызываем функцию `find_combinations` с начальными значениями аргументов. Затем функция рекурсивно перебирает все возможные комбинации г