Witam,
Chciałbym się poradzić jak rozłożyć liczbę przy użyciu minimalnej ilość liczb.
Dokładnie chodzi mi o coś takiego że mam zbiór \(\displaystyle{ A = \{1, 2, 3, 4, 50, 100, 57\}}\) i chcę rozłożyć liczbę \(\displaystyle{ 5478}\) przy jak najmniejszym wykorzystaniu elementów ze zbioru \(\displaystyle{ A}\)
Minimalny rozkład
Minimalny rozkład
Ostatnio zmieniony 9 maja 2011, o 20:03 przez Afish, łącznie zmieniany 2 razy.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznać się z instrukcją: http://matematyka.pl/latex.htm .
Minimalny rozkład
Wybacz @Afis postaram się zastosować do tego.
Metodą prób i błędów dochodzę do tego ale chodzi mi o to czy nie ma jakiegoś szybkiego sposobu określenia ponieważ mi to trochę zajmujeCiamolek pisze:Ciamolek
-
- Użytkownik
- Posty: 440
- Rejestracja: 4 mar 2008, o 17:32
- Płeć: Mężczyzna
- Lokalizacja: Zielona Góra
- Podziękował: 45 razy
- Pomógł: 42 razy
Minimalny rozkład
Nie przychodzi mi na myśl jakiś konkretny algorytm... ale metodą prób i błędów w tym przypadku wychodzi dość szybko.
Wiesz, że małych liczb chcesz uniknąć. Ponadto wiesz, że użyć więcej niż jeden raz liczbę 50 jest bez sensu, bo wówczas za dwie liczby 50, możesz wstawić setkę. Zatem dostaje Ci to relatywnie niewiele możliwości: wstawiaj jak najwięcej setek, kilka 57 i maksymalnie jedną 50 i działa.
Wiesz, że małych liczb chcesz uniknąć. Ponadto wiesz, że użyć więcej niż jeden raz liczbę 50 jest bez sensu, bo wówczas za dwie liczby 50, możesz wstawić setkę. Zatem dostaje Ci to relatywnie niewiele możliwości: wstawiaj jak najwięcej setek, kilka 57 i maksymalnie jedną 50 i działa.