Sumowanie liczb ze zbioru do uzyskania okreslonej sumy
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Wiadomo艣膰 |
demo88 post贸w: 1 |  2014-03-14 17:43:17Witam ot贸偶 mam taki problem i licz臋 偶e kto艣 mi pomo偶e z liczeniem lub poda spos贸b jak to liczy膰 posiadam pewien zbi贸r liczb z kt贸rych musz臋 u艂o偶y膰 dan膮 sum臋 tak膮 jak 100,200,300...itd. max do 1000 gdzie艣 wyczyta艂em 偶eby szuka膰 liczby niepodzielnej przez 13 bo wi臋kszo艣膰 z nich dzieli si臋 r贸wno i znalaz艂em par臋 takich liczb ale g艂贸wkuje i nie daje rady doj艣膰 do sedna czy mo偶e kto艣 zna jaki艣 wz贸r lub spos贸b liczenia do ca艂o艣ci ?? liczby nie mog膮 si臋 powtarza膰 chyba 偶e s膮 podane 2 razy takie same lecz bez znaczenia ile ich dodamy 偶eby uzyska膰 dan膮 sum臋 moje liczby : 286 598 386 516 494 481 234 325 156 65 165 178 104 481 65 39 529 52 299 659 490 260 191 373 282 195 Liczby z wymienionych kt贸re nie dziel膮 si臋 przez 13 to : 386 165 178 529 659 490 191 373 516 282 Z g贸ry dzi臋ki je偶eli kto艣 podpowie czy da si臋 z tych liczb u艂o偶y膰 okr膮g艂膮 liczb臋 lub poda spos贸b liczenia. |
tumor post贸w: 8070 | 2014-03-22 14:57:42 Mo偶na liczy膰 przy pomocy reszt z dzielenia. Np liczba 1001 dzieli si臋 przez 13. Czyli liczba 1000 b臋dzie mie膰 reszt臋 12 z dzielenia przez 13. dla liczb kt贸re wymieniasz reszty wynosz膮: $386 \mapsto 9$ $165 \mapsto 9$ $178 \mapsto 9$ (hihi, ju偶 zaczynamy podejrzewa膰 偶art zadaj膮cego zadanie) $529 \mapsto 9$ $659 \mapsto 9$ $490 \mapsto 9$ $191 \mapsto 9$ $373 \mapsto 9$ $516 \mapsto 9$ $282 \mapsto 9$ Noo. Je艣li chcemy uzyska膰 w sumie 1000, to mo偶emy dodawa膰 do siebie liczby podzielne przez 13 (jest ich ile艣, ale teraz to niewa偶ne), natomiast z dodawania liczb o reszcie 9 musi nam wyj艣膰 w sumie reszta 12. 9 przez 13 da reszt臋 9 9+9 przez 13 da reszt臋 5 9+9+9 przez 13 da reszt臋 1 36 przez 13 da reszt臋 10 45 przez 13 da reszt臋 6 54 przez 13 da reszt臋 2 (w tym miejscu cho膰by艣my zaczynali od najmniejszych liczb, wci膮偶 nie mamy reszty 12, a przekroczyli艣my ju偶 sum臋 1000) Podobnie np je艣li chcemy uzyska膰 300, to b臋dziemy szuka膰 reszty 1 (bo 299 dzieli si臋 na 13). Reszt臋 1 uzyskujemy dodaj膮c trzy liczby z reszt膮 z dzielenia przez 13 r贸wn膮 9, jednak偶e dodaj膮c a偶 trzy liczby (najmniejsza to 165) przekraczamy liczb臋 300. --- Uog贸lnienie: 100 ma reszt臋 z dzielenia przez 13 r贸wn膮 9, 200 ma reszt臋 5 300 ma reszt臋 1 (liczby takie same, jak wypisane wcze艣niej). Zatem 偶eby uzyska膰 okr膮g艂膮 liczb臋 k*100 musimy doda膰 k liczb z reszt膮 9 i by膰 mo偶e jakie艣 jeszcze liczby z reszt膮 0 (czyli podzielne przez 13). Akurat w tym przypadku wszystkie liczby z reszt膮 9 s膮 wi臋ksze ni偶 100, dlatego je艣li dodamy k takich liczb otrzymamy sum膮 wi臋ksz膮 ni偶 k*100, czyli znale藕膰 si臋 takich liczb nie da. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj