Faktoriál

Programovacie jazyky, rady, poradňa...
R4ZoRs
Light Expert
Light Expert
Príspevky: 42
Registrovaný: 28 júl 2008, 18:42

Faktoriál

Príspevok od používateľa R4ZoRs »

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ď.
c-ice
Medium Star
Medium Star
Používateľov profilový obrázok
Príspevky: 475
Registrovaný: 04 mar 2008, 15:18
Kontaktovať používateľa:

Re: Faktoriál

Príspevok od používateľa c-ice »

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
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: Faktoriál

Príspevok od používateľa audiotrack »

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!
Ing. Gandalf
Expert
Expert
Príspevky: 178
Registrovaný: 02 feb 2007, 19:46

Re: Faktoriál

Príspevok od používateľa Ing. Gandalf »

Tato uloha mi velmi pripomina ulohu z KSP. Uloha 3. Takze si radsej pockaj na vzoraky...
DomCZo
Light Star
Light Star
Používateľov profilový obrázok
Príspevky: 235
Registrovaný: 16 okt 2006, 22:49

Re: Faktoriál

Príspevok od používateľa DomCZo »

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.
Napísať odpoveď