511
Vývoj / Re: Optimální algoritmus výpočtu
« kdy: 14. 10. 2010, 22:16:45 »AAuuuuuuu. Todle Ti právě úplně stačí..... Vždyť právě to Ti matematická indukce zajišťuje.To, že z A lze odvodit B ještě neznamená, že B je nic. Najdi si "complete induction" v http://en.wikipedia.org/wiki/Mathematical_induction.
Protože když je vyřešen krok n-1, tak právě díky MI je vyřešen krok n-2 a proto je vyřešen i krok n-3 atd... Takže proto v kroku n můžeš předpokládat, že máš vyřešený všechny kroky předtím. Takže je to prostě úplně stadardní "typ" indukce. Není žádnej jeden druh indukce, kde dokazuješ P(n) => P(n+1) a druhej P(n_0) .. P(n) => P(n+1), je to jedna a ta samá indukce.
Citace
Buďto povolím košík se záporným počtem balení, pak to není pravda, nebo to nepovolím, pak je to nesmysl.Pokud povolíš košík s nulovým počtem balení, nevidím důvod proč nepovolit i se záporným počtem balení. Ale o to, jestli povolit nebo nepovolit tu vůbec nejde.
To tvrzení pravdivé je, a já jsem je uváděl proto, aby ti pomohlo navést tě k následujícímu:
Pravdivé je i tvrzení
Nejnižší cena košíku s jedním prvkem je minimum množiny vzniklé sjednocením množin A, B.
A = { Nejnižší cena balení s jedním prvkem }
B = { P(i) + P(1-i), kde i a 1 - i jsou přirozené }
Jinými slovy tvůj předpoklad "Je-li P(0) nejnižší cena košíku s nula prvky" je zcela zbytečný. Snažíš se vyrobit indukční krok 0->1 tam, kde žádný není.