[Algorytmy] Sumowanie liczb do 100,200,...,1000

krzysiek852 · Post autor: **krzysiek852** » 1 paź 2014, o 14:57

Witam, mam znany już problem zsumowaniem liczb do pełnych setek. Oto one:

Jest ich 70 i zgodnie z pomysłem wybrałem te niepodzielne przez 13, jest ich 22 (plus ilość kombinacji wśród nich) :

Kod: Zaznacz cały

Teraz postępuje tak : każdą z liczb z tego zbioru (plus kombinacje) odejmuje od 1000,900,...,200 i patrze czy jest podzielna przez 13 , jeśli tak to mogę znaleźć wynik w zbiorze liczb podzielnych przez 13. Czy to ma w ogóle sens? Do badania tego problemu używam solvera z odpowiednimi warunkami i pomimo tylu liczb niepodz. przez 13 nie mogę znaleźć tych sum. To jest możliwe?
Jeśli ktoś w to gra to niech napisze swoje liczby lub wesprze radą .

OShon · Post autor: **OShon** » 6 paź 2014, o 17:06

Kompletnie nie wiem co chcesz osiągnąć wykonując odejmowanie pełnych setek od liczy, ale sprawdzenie czy jest podzielna (np w Excelu) wykonuje się jedną trywialną formułą.
Zakładam ze liczby są w kolumnie A, to w kol B1 wpisujesz taką formułę i ciągniesz ja w dół na cały obszar swoich liczb.

Kod: Zaznacz cały

=JEŻELI(ZAOKR.DO.CAŁK(A1/13)=A1/13;A1/13;"nie")

Dal tych których jest ona podzielna wstawia dzielnik, a jesli nie jest wstawia "nie"

Post autor: **Afish** » 6 paź 2014, o 20:32

A o co dokładnie chodzi w tym problemie?

krzysiek852 · Post autor: **krzysiek852** » 8 paź 2014, o 15:11

Z liczb, które podałem należy utworzyć sumę, równającą się 100 lub 200 i tak do 1000.

Post autor: **Afish** » 8 paź 2014, o 17:15

Trzeba użyć wszystkich liczb? Każda może być użyta tylko raz?

krzysiek852 · Post autor: **krzysiek852** » 11 paź 2014, o 18:57

Każdej z nich można użyć tylko raz, nie trzeba używać wszystkich.

Post autor: **Afish** » 13 paź 2014, o 16:12

A co jest celem? Użycie jak najwięcej liczb, zmaksymalizowanie sumy czy może coś innego?
I w celu upewnienia się: jeżeli miałbym dwie liczby równe \(\displaystyle{ 100}\) i \(\displaystyle{ 200}\), to możliwymi rozwiązaniami byłyby:
a) wybranie pierwszej liczby (suma \(\displaystyle{ 100}\))
b) wybranie drugiej liczby (suma \(\displaystyle{ 200}\))
c) wybranie obu liczb (suma \(\displaystyle{ 300}\))
? Jeżeli tak, to problem dla podanych przez Ciebie liczb nie ma rozwiązania (ewentualnie CPLEX nie ogarnia albo skopałem implementację).