szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 12 paź 2012, o 19:00 
Użytkownik

Posty: 23
Lokalizacja: Gdynia
Na wykresie i w tabeli przedstawiono cennik firmy kurierskiej. Jak najtaniej przesłać w paczkach 12 kg orzechów?

\begin{tabular}{l|r}
do 1 kg & 5 zł \\
powyżej 1 kg do 2 kg & 6 zł \\
powyżej 2 kg do 3 kg & 9 zł \\
powyżej 3 kg do 4 kg & 12 zł \\
powyżej 4 kg do 5 kg & 14 zł \\
powyżej 5 kg do 6 kg & 15 zł \\
powyżej 6 kg do 7 kg & 16 zł \\
powyżej 7 kg do 8 kg & 17 zł \\
powyżej 8 kg do 9 kg & 21 zł \\
powyżej 9 kg do 10 kg & 24 zł \\
\end{tabular}

Moje pytanie brzmi: czy, i ewentualnie jak, bez sprawdzania wszystkich przypadków można uzasadnić, że znaleźliśmy najtańsze rozwiązanie?

Wykres schodkowy znajduje się pod linkiem https://rapidshare.com/files/2908957598 ... enie_1.JPG
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2012, o 19:46 
Użytkownik

Posty: 7346
Lokalizacja: Z Bielskia-Białej
Tutaj polecam algorytm plecakowy. Musisz włożyć maksymalnie 12 kg i wartość musi być zm Poczytaj TU http://pl.wikipedia.org/wiki/Problem_plecakowy. Powinno być najmniej 29 zł
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 wysyłka tratw, podróż statkiem  Marzycielka  0
 Laser, wysyłka światła  midnightsun_  1
 [Algorytmy] Graf, najtańsza ścieżka w dualnym sensie  matematyka464  0
 [Algorytmy] Minimalne drzewo rozpinające i najtańsza krawędź  kasia00  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl