On Thu, Apr 12, 2001 at 12:19:52PM +0200, Nils Kassube wrote: > * Stefan Nobis <stefan-ml@snobis.de> [2001-04-12 01:30]: > > > Thomas.Huemmler@t-online.de (Thomas Hümmler) writes: > > > >Wozu braucht man das? > > > In der der Wahrscheinlichkeitsrechnung ist das die so genannte > > > Fakultät. Damit kannst Du zum Beispiel ausrechnen, wie oft neun > Ich würde da statt Wahrscheinlichkeitsrechnung (Stochastik) die Worte > "Elementare Kombinatorik" bevorzugen. Mann, habe ich hier eine Diskussion heraufbeschworen. Das ist ja erstaunlich, wie viele sich mit dem Thema ernsthaft auskennen :-) > > genannt), hier geht es aber um die Menge der paarweise verschiedenen > > 2-elementigen Kombinationen (ohne Beachtung der Reihenfolge) -- dabei > > ist die Mächtigkeit dieser Menge genau "n über k", d.h. > > (n!)/((n-k)!k!). > In diesem Fall ist dabei k=2 und n=Anzahl der Elemente der Liste. > Oder kürzer: Gesucht war die Anzahl der 2-elementigen Teilmengen der > Liste. _Das_ wußte ich ja, aber wofür jetzt konkret? :-) Person A fährt von Kiel über Hamburg, Frankfurt, Stuttgart nach München. (OK, ist ein Umweg aber was solls.) Person B möchte von Frankfurt nach München. Damit die beiden sich finden splitte ich die Tour von Person A in lauter "von -> nach" Paare auf und mache dann einen Vergleich. Siehe Footer - v2.0 ist auf dem Vormarsch ... -- Jens Benecke "Und deshalb sollte man ja auch immer _alle_ Editoren installieren: XEmacs _und_ Vim." -- Sven Guckes http://www.hitchhikers.de/ - Die kostenlose Mitfahrzentrale für ganz Europa
Attachment:
pgph6BK1DMvBq.pgp
Description: PGP signature