O-Notation < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:46 So 11.02.2007 | | Autor: | Geddie |
| Aufgabe | | [mm] \vektor{n\\ k} [/mm] |
Hallo zusammen,
hab gerade mienen Aufgabenzettel für Wirtschaftsinformatik vor mir liegen und löse gerade die Aufgaben zur O-Notation. So weit so gut, konnte auch fast alle Aufgaben lösen, bin mir jeden nicht sicher zu welcher Klasse der Binomialkoeffizient gehört.
Für einen Tipp wäre ich sehr dankbar 
Gruß
Gerd
|
|
| |
|
Hallo,
was ist, wenn man den Biomialkoeffizienten in seiner Definitionsgleichung betrachtet? Das sollte doch weiterhelfen:
[mm] $\vektor{n\\k} [/mm] = [mm] \bruch{n!}{k!\left(n-k\right)!}$
[/mm]
Gruß
Martin
|
|
|
|
