1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Kombinatorik

  • -Gaston-
  • 10. Juli 2011 um 20:06
  • Unerledigt
  • -Gaston-
    2
    -Gaston-
    Mitglied
    Punkte
    30
    Beiträge
    4
    • 10. Juli 2011 um 20:06
    • #1

    Hallo,

    womöglich bin ich hier im falschen Unterforum. (Aber welches ist das richtige?)

    Ich hätte da folgende Aufgabe, welche ich Lösen soll (ausprogrammieren).

    Ich habe eine Kiste, welche 13 verschiedenen Objekte enthält.
    Ich weis, in der Kiste sind je Objekt immer 0 bis 4 Stück enthalten. (Abhängig je Anwendungsfall.)

    Wenn ich jetzt 4 Objekte aus der Kiste heraus nehme, wie viele Kombinationen gibt es, dass ich immer 4 verschiedene Objekte heraus nehme.


    Kleines Beispiel: Wenn nur 4 verschiedene Objekte jeweils 4x in der Kiste wären, dann wären 16 Objekte in der Kiste. Wenn ich nun 4 Elemente heraus ziehe, dann gibt es 1820 Möglichkeiten. Aber bei wie vielen Möglichkeiten sind alle 4 Elemente verschieden?

    Wie rechne ich das genau aus?


    (Edit: Ich habe die Frage hier in eigenen Worten zusammengefasst, weil die vollständige Aufgabenbeschreibung wäre mir zu kompliziert es nieder zu schreiben.)

    Ich hoffe ihr könnte mir helfen :o

    -Gaston-

    Einmal editiert, zuletzt von -Gaston- (10. Juli 2011 um 20:08)

  • -Gaston-
    2
    -Gaston-
    Mitglied
    Punkte
    30
    Beiträge
    4
    • 18. Juli 2011 um 21:22
    • #2

    Hat niemand eine Idee? Nicht einmal Ansätze?

  • serprime
    8
    serprime
    Mitglied
    Reaktionen
    14
    Punkte
    629
    Beiträge
    122
    • 18. Juli 2011 um 23:03
    • #3

    google findet mir, nachdem ich nach 'kombinatorik urne' gesucht habe, z.b. folgende seite

    http://www.lrz.de/~wlm/ilm_k18.htm


  • gelbasack
    25
    gelbasack
    Mitglied
    Reaktionen
    90
    Punkte
    6.525
    Beiträge
    1.241
    • 19. Juli 2011 um 07:05
    • #4
    Zitat von -Gaston-

    (Edit: Ich habe die Frage hier in eigenen Worten zusammengefasst, weil die vollständige Aufgabenbeschreibung wäre mir zu kompliziert es nieder zu schreiben.)

    Evtl. wäre die aber eindeutig und verständlich.

    Wenn du nur 4 verschiedene Objekte hast und 4 ziehst, wirst du nie auf 1820 Möglichkeiten kommen (wobei mir eigentlich auch nicht ganz klar ist, ob du jetzt Kombinationen oder Permutationen suchst).

    Dass von den unterschiedlichen Objekten 0-4 in der Kiste sind, ist für die Anzahl an Möglichkeiten unerheblich, das wäre nur für die Wahrscheinlichkeiten relevant. Was die Möglichkeiten betrifft, musst du ohnehin immer von 4 Objekten ausgehen.

    Wenn du also eigentlich nur wissen willst, wieviele Möglichkeiten es gibt, 4x aus 13 verschiedene Objekten zu ziehen, wobei diese 4x vorhanden sind: 13**4 (ich bin mal von einer Permutation ausgegangen...).

  • Ringding
    11
    Ringding
    Mitglied
    Reaktionen
    12
    Punkte
    1.237
    Beiträge
    244
    • 19. Juli 2011 um 13:55
    • #5
    Zitat von gelbasack

    Wenn du also eigentlich nur wissen willst, wieviele Möglichkeiten es gibt, 4x aus 13 verschiedene Objekten zu ziehen, wobei diese 4x vorhanden sind [...])

    Sie sind aber nicht notwendigerweise 4x vorhanden. Die "Angabe" umfasst anscheinend auch die Häufigkeit der jeweiligen Objekte.

  • Maximilian Rupp 27. Dezember 2024 um 00:26

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Benutzer online in diesem Thema

  • 2 Besucher

Rechtliches

Impressum

Datenschutzerklärung