Question

Witam z nizej podanych liczb prosze o ulozenie pełnej liczby 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000,10000. Prosze o napisanie działan. zadanie dosyc trudne ale i dobrze płatne punktami. przypomne jeszcze ze kazda liczba moze byc uzyta tylko raz. Potzrebne na jurto.
LIczby:
1606, 2618, 3179, 3102, 242, 2552, 3630, 1760, 3531, 1551, 2893, 352, 605, 1694, 2255, 2486, 1881, 1309, 2530, 3311, 2035, 3729, 341, 3256, 3300, 440, 3685, 440, 1859, 2156, 1870, 3256, 2420, 3080, 2233, 2926, 1650

Answer 1

Niestety, to zadanie nie ma rozwiązania. Każda z podanych liczb jest podzielna przez 11, więc każda suma dowolnych z tych liczb będzie podzielna przez 11. Chcesz uzyskać wielokrotność tysiąca, czyli liczbę podzielną przez tysiąc. Najmniejszą liczbą, która jest podzielna jednocześnie przez 11 i przez 1000 jest 11000, które jednak wykracza poza zbiór szukanych rozwiązań.

Innymi słowy - nie zgarniesz ani tysiączka w konkursie amino i straciłeś wieczór na babraniu się w śmierdzących torebkach po przyprawach i przepisywaniu liczb na zadane.pl.

Abstrahując od tego, że nie potrafiłeś dostrzec prostej zależności matematycznej, to chyba jest trochę nie fair, teoretycznie mógłbyś odnieść spore korzyści finansowe, jeżeli znalazłbyś rozwiązanie, a nie wspomniałeś o tym ani słowem.

Aż dziwi mnie to, że są jeszcze ludzie na tyle naiwni, że wierzą w to, że producent zupek nie zabezpieczył się jakimś matematycznym fortelem. Fortel jest w tym wypadku prosty - niemal każda z liczb w torebkach jest podzielna przez 11, przez co niemożliwe jest wybranie z nich liczb o sumie niepodzielnej przez 11. Wydrukowano niewiele paczek o liczbach nieposiadających tej właściwości, a najgorsze jest to, że prawdopodobnie i tak trafiły one w ręce ludzi, którzy nie zdając sobie z tego sprawy pomimo wygrywających numerów nie potrafią ułożyć ze swoich torebek wielokrotności tysiąca. Genialne w swojej prostocie.