Znalezienie po sumie ze zbioru kombinacji/wariacji zbioru.

Znalezienie po sumie ze zbioru kombinacji/wariacji zbioru.
m4s
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 63
0

Dzień dobry

Zadanie proste (chyba)

Po zadaniu wartości np. 5000 znajdź liczby ze zbioru które dają sumę 5000 , mają być wszystkie możliwe kombinacje.

Czy to ogarnie np. Libre Office - Calc , M$ - Excel ??

Zbiór: (
150
150
150
150
255
255
415
300
300
490
270
270
440
315
315
515
355
355
575
395
395
635
285
285
465
285
335
335
545
335
375
375
605
375
415
415
675
415
435
435
695
435
)

Dziękuję za pomoc dobre człowieki :) !

UglyMan
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2206
2

Najpierw potrzebujesz wygenerować wszystkie możliwości kombinacja złączeń tych liczb, których długość może wymości od 1 do n (n - ilosc liczb). Nie wiem, czy excel to potrafi, może z użyciem VBA. Potem trzeba policzyć sumę i sprawdzić, czy jest równa 5000 - tak naprawdę można liczyć sumę i sprawdzać w locie podczas generowania kombinacji.

lion137
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 5027
3

Problem jest taki, że wszystkich możliwych kombinacji jest4398046511103.

m4s
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 63
0

@lion137: ale tych dających 6000?
Czy ogólnie wszystkich? rozumiem ze excel ,program musi wszystkie przeliczyć aby znaleźć właściwe

Zawsze można użyć zewnętrznej 'mocy' - https://www.wolframalpha.com/

tylko musi być właściwie sformułowane polecenie

lion137
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 5027
1

Wszystkich możliwych, ale jak zauważył @UglyMan, w rzeczywistości przestrzeń jest trochę mniejsza.

m4s
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 63
0

Czyli uwaga @UglyMan daje nam ograniczenia(wartości graniczne min/max) w szukaniu właściwych wyników.

Tam ma być 6000 bo na pewno taki wynik pasuje do zbioru

lion137
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 5027
0

Jak 6000 to ograniczenia będą inne.

m4s
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 63
0

Nie mogę edytować pierwszego postu i tych 5000
Widziałem ze w excelu można zrobić to solverem
Tylko że ja mam Libre office

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.