#1 01. 05. 2011 23:55 — Editoval dmn (01. 05. 2011 23:56)
Postup (1+x-y)*(1+x-2y)*(1+x-3y)*…*(1+x-ny)
Zdravím,
pro jeden výpočet používám následující postup:
#1 #2 #3 #n
(1+x-y)*(1+x-2y)*(1+x-3y)*…*(1+x-ny)
Pokud počítám #2 nebo 3, není problém dosadit. Co když ale potřebuji spočítat třeba #15 nebo daleko vyšší, existuje efektivnější řešení?
Mnohokrát děkuji
Offline
#2 02. 05. 2011 14:56 — Editoval dmn (02. 05. 2011 16:31)
Re: Postup (1+x-y)*(1+x-2y)*(1+x-3y)*…*(1+x-ny)
Zapoměl jsem zmínit, že vždy znám první #1 a poslední #n. Mělo by to jít řešit jako přímka - v grafu vypadá lineárně stoupající.
Doplnění: opravdu to tak nepůjde, po bližsím přezkoumání grafu přímka není lineární, ale mírně prohlá.
Offline
#3 02. 05. 2011 15:03 — Editoval FailED (02. 05. 2011 15:07)
Re: Postup (1+x-y)*(1+x-2y)*(1+x-3y)*…*(1+x-ny)
Ahoj, to bohužel nepůjde, když si uděláš substituci 
, a vydělíš to celé 
, dostaneš tohle - zobecněný faktoriál pro reálná čísla. Přesně neumíme rychle počítat ani normální faktoriál. Dá se to počítat přibližně, když si vezmeš vhodné approximace, to si ale najdi já tomu moc nerozumím.
Offline