Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 13.11.2022
Сообщений: 1

Найти 6 таких чисел в массиве сумма которых даст 100

13.11.2022, 13:18. Показов 1273. Ответов 4

Студворк — интернет-сервис помощи студентам
Задан массив чисел [16, 23, 17, 16, 17, 23, 17, 39, 40, 17, 24, 40], нужно найти 6 таких чисел из массива, чтобы в сумме они давали 100.

Единственный вариант к которому я пришёл является полный перебор всех возможных комбинаций из 6 элементов, а потом сравнение суммы этих элементов с заданным числом.

Вот решение которое я написал.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def solve(arr):
    for i in range(len(arr)):
        for j in range(len(arr)):
            if j == i:
                continue
            for k in range(len(arr)):
                if k == i or k == j:
                    continue
                for l in range(len(arr)):
                    if l == i or l == j or l == k:
                        continue
                    for m in range(len(arr)):
                        if m == i or m == j or m == k or m == l:
                            continue
                        for n in range(len(arr)):
                            if n == i or n == j or n == k or n == l or n == m:
                                continue
                            if (arr[i] + arr[j] + arr[k] + arr[l] + arr[m] + arr[n] == 100):
                                # Вывожу индексы найденных элементов
                                print(i, j, k, l, m, n)
Помогите найти более эффективное решение этой задачи
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.11.2022, 13:18
Ответы с готовыми решениями:

Циклы. Среди натуральных чисел от 1 до 100 найти все пары чисел, для которых их сумма равна их произведению и кол-во таких пар.
Среди натуральных чисел от 1 до 100 найти все пары чисел, для которых их сумма равна их произведению и кол-во таких пар. Если таких чисел...

Найти среднее арифметическое чисел, сумма цифр которых является степенью тройки. Если таких чисел нет, то вывести -1
Найти среднее арифметическое чисел, сумма цифр которых является степенью тройки. Если таких чисел нет, то вывести -1. Входные данные. ...

Найти все пары чисел, для которых их сумма равна их произведению и количество таких пар
может есть какие-нибудь другие варианты? procedure TForm1.Button1Click(Sender: TObject); var i,j: integer; begin ListBox1.Clear; ...

4
26 / 20 / 7
Регистрация: 30.09.2022
Сообщений: 66
15.11.2022, 01:11
Больше двух вложений это жесть полная ...
Я бы вот так сделал то же не очень, но все же...

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
lst = [16, 23, 17, 16, 17, 23, 17, 39, 40, 17, 24, 40]
 
lst.sort()
print(lst)
s = 0
count = 0
lst_2 = []
for i in lst:
    if s == 100 and count == 6:
        print(f'Чисел {count} сумма {s} эти числа {lst_2}')
        break
    elif s < 100:
        s = s + i
        count += 1
        lst_2.append(i)
        print(count)
    print(s)
0
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
15.11.2022, 02:39
Sapov,
тебе просто повезло, что первые 6 чисел в отсортированном массиве дают в сумме 100, добавь в список число 15 и ответа не будет.
0
26 / 20 / 7
Регистрация: 30.09.2022
Сообщений: 66
15.11.2022, 02:43
Ага
0
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
15.11.2022, 02:43
jeksdi, если сократить твое решение.
Python
1
2
3
4
5
6
7
from itertools import combinations
 
lst = [15, 16, 23, 17, 16, 17, 23, 17, 39, 40, 17, 24, 40]
 
for i in combinations(lst, 6):
    if sum(i) == 100:
        print(i)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.11.2022, 02:43
Помогаю со студенческими работами здесь

Определить пары натуральных чисел а < 100 и b < 100, произведение которых в 10 раз больше их суммы. Сколько таких пар?
Определить пары натуральных чисел а &lt; 100 и b &lt; 100, произведение которых в 10 раз больше их суммы. Сколько таких пар?

Найти среди чисел Хi: три таких числа, что их произведение. деленное на y, даст найбольшее число.
Дана последовательность Х и число y. Найти среди чисел Хi: три таких числа, что их произведение. деленное на y, даст найбольшее число.

среди чисел 1<n<100 найти все пары чисел, для которых их сумма равна произведению
среди чисел 1&lt;n&lt;100 найти все пары чисел, для которых их сумма равна произведению

Найти количество 3 чисел, сумма которых равна 100
Найти количество 3 чисел, сумма которых равна 100. Числа должны быть натуральными, то есть от 1-ого до 100, а еще, если выбирать, ...

Найти количество чисел от 1 до N сумма которых превысит 100
найти количество чисел от 1 до N сумма которых превысит 100.Через цикл while


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru