Ahojte, nevedel by mi niekto pomôcť s porovnaním faktoriálu.
Mám úlohu, že mám porovnať faktoriály, ale výpočtom to nie je pri veľkých číslách možné.
Mám dva vstupy a v každom mám číslo a počet faktoriálov.
Napríklad:
5 ! 3 !!
Pre objasnenie:
5! = 5*4 * 3 * 2 * 1 = 120
3!! = 6! = 720
Neviem potom ako mám porovnať napríklad 1500300 !!! a 120000 !!!!.
Došiel som na to, že sa to možno dá krátiť a budem porovnávať iba 1500300 a 120000 !, ale výpočtom to aj tak nie je možné, ďakujem za odpoveď.
Faktoriál
Re: Faktoriál
neviem no ked mozes kratit tie faktorialy preco nevykratis aj tisice ??? 150.3 << 12! a nemusis faktorial pocitat cely staciho pocitat do vtedy kym nepresiahnes dane cislo !! alebo nevypocitas faktorial...
-
audiotrack
VIP
- Príspevky: 25958
- Registrovaný: 09 sep 2005, 18:39
- Kontaktovať používateľa:
Re: Faktoriál
nemôžeš takto krátiť, lebo 100! nie je 10 * 10!
Skôr by som sa uberal tými úvahami, že 6! je 6 * 5! a teda môžeš vyjadriť že 3!! je 6krát väčšie ako 5!
Skôr by som sa uberal tými úvahami, že 6! je 6 * 5! a teda môžeš vyjadriť že 3!! je 6krát väčšie ako 5!
-
Ing. Gandalf
Expert
- Príspevky: 178
- Registrovaný: 02 feb 2007, 19:46
Re: Faktoriál
Tato uloha mi velmi pripomina ulohu z KSP. Uloha 3. Takze si radsej pockaj na vzoraky...
Re: Faktoriál
Nasiel som toto. Google: double factorial, multifactorials
Asi treba trochu pokukat ako sa faktorial rozklada (matika a tak):
double factorial
http://planetmath.org/encyclopedia/DoubleFactorial.html
double factorial
http://whatis.techtarget.com/definition ... 28,00.html
H - Multifactorials
http://uva.onlinejudge.org/external/113/11347.html
Does 3!! = 720 as in (3!)! = 720?
http://answers.yahoo.com/question/index ... 413AAbYVgh
Tu sa niekto vyjadruje, ze podla neho je 3!! = 3.1 = 3
A dalsie pise:
10!! = 10.8.6.4.2
13!! = 13.11.9.7.5.3.1
Teda, ak som to pochopil spravne, pocet ! znamena o kolko je nasledujuci nasobok nizsi od predchadzajuceho.
Snad ti to pomoze.
Asi treba trochu pokukat ako sa faktorial rozklada (matika a tak):
double factorial
http://planetmath.org/encyclopedia/DoubleFactorial.html
double factorial
http://whatis.techtarget.com/definition ... 28,00.html
H - Multifactorials
http://uva.onlinejudge.org/external/113/11347.html
Does 3!! = 720 as in (3!)! = 720?
http://answers.yahoo.com/question/index ... 413AAbYVgh
Tu sa niekto vyjadruje, ze podla neho je 3!! = 3.1 = 3
A dalsie pise:
10!! = 10.8.6.4.2
13!! = 13.11.9.7.5.3.1
Teda, ak som to pochopil spravne, pocet ! znamena o kolko je nasledujuci nasobok nizsi od predchadzajuceho.
Snad ti to pomoze.