factorials

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Gebruikersavatar
Berichten: 1.247

factorials

Hey,

Ik begrijp volgens mij alles wat hier staat, maar ik zie alleen niet in waarom dit geldt:
\( n-(r-1)=\frac {n!}{(n-r!)}\)
Het linkerlid betreft toch het aantal plaatsen dat over is nadat the rth item is located, terwijl het rechterlid over het aantal mogelijke arrangements gaat?

En klopt het dat ze een uitroepteken missen? (Tweede formule van onderen)
Bijlagen
Screenshot_2014-05-29-16-25-17.png
Screenshot_2014-05-29-16-25-17.png (413.68 KiB) 536 keer bekeken

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: factorials

Shadow schreef:
\( n-(r-1)=\frac {n!}{(n-r!)}\)
 
Moet zijn:
 
\( (n-(r-1))!=\frac {n!}{(n-r!)}\)

Gebruikersavatar
Berichten: 1.247

Re: factorials

Wacht, nee, ik zie toch niet in hoe het linkerlid is opgesteld... ik begrijp alleen de betekenis zonder !.

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: factorials

Wat bedoel je nu ...
 
Het rechterlid is gelijk aan het linkerlid alleen als daar een factorieel product staat ...

Gebruikersavatar
Berichten: 1.247

Re: factorials

Hoe kom ik van de linkerformule naar de rechter?
20140529_180010.jpg
20140529_180010.jpg (56.35 KiB) 539 keer bekeken

Gebruikersavatar
Berichten: 2.906

Re: factorials

Schrijf het eens uit met een paar kleine getallen. Bijvoorbeeld n=5 en r=3
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

Gebruikersavatar
Berichten: 1.247

Re: factorials

Volgens mij hoort dat =-teken daar (= in het boek) helemaal niet te staan.
Bijlagen
20140529_181916.jpg
20140529_181916.jpg (62.71 KiB) 534 keer bekeken

Berichten: 555

Re: factorials

Safe schreef:  
Moet zijn:
 
\( (n-(r-1))!=\frac {n!}{(n-r!)}\)
 
De gelijkheid klopt niet.
Neem bijvoorbeeld n = 5, r=2.
Dan is (n-(r-1))! = (5-(2-1))! = 4! = 24
terwijl n!/(n-r)! = 5!/3! = 120/6 = 20
Ook (n-(r-1)) = 5-1 = 4 geeft geen gelijkheid.
 
Het staat dus, zoals Shadow hierboven aangeeft, fout in de boek.

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: factorials

JorisL schreef: De gelijkheid klopt niet.
 
Klopt!
 
Eerst een vb: kies uit 9 elementen 3 op rij (dus met volgorde), dat geeft 9*8*7 mogelijkheden. 9*8*7=9!/6!
Zonder volgorde betekent delen door 3!
 
Vervang nu 9 door n en 3 door r, dat geeft de algemene formule.
Het geval r=0 moet apart bekeken worden ...

Reageer