Datei:Combinations with repetition; 5 multichoose 3.svg

Originaldatei(SVG-Datei, Basisgröße: 626 × 685 Pixel, Dateigröße: 701 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

Beschreibung

There's a bijection between

  • the k-element multisets with elements from an n-element set    (k-combinations of n elements with repetitions)
  • and the k-element subsets of an n+k−1-element set    (k-combinations of n+k−1 elements without repetitions).

This file shows the bijection between

  • the 3-element multisets with elements from     (right side)
  • and the 3-element subsets of a 7-element set    (left side).

The first line represents the following correspondence between a 7-tuple, a 5-tuple and a 3-element multiset:

(1,1,1,0,0,0,0) ≙ (3,0,0,0,0) ≙ {1,1,1}

The scetches between 7- and 5-tuples are meant to be intuitive, and do not represent mathematical objects.
Datum
Quelle Eigenes Werk
Urheber
Watchduck
You can name the author as "T. Piesk", "Tilman Piesk" or "Watchduck".
Andere Versionen Printable version: File:Combinations with repetition; 5 multichoose 3.pdf

Related files

  without repetition with repetition
variations
(tuples)






combinations
(sets)






Lizenz

Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es hiermit unter der folgenden Lizenz:
GNU head Es ist erlaubt, die Datei unter den Bedingungen der GNU-Lizenz für freie Dokumentation, Version 1.2 oder einer späteren Version, veröffentlicht von der Free Software Foundation, zu kopieren, zu verbreiten und/oder zu modifizieren; es gibt keine unveränderlichen Abschnitte, keinen vorderen und keinen hinteren Umschlagtext.

Der vollständige Text der Lizenz ist im Kapitel GNU-Lizenz für freie Dokumentation verfügbar.

w:de:Creative Commons
Namensnennung
Diese Datei ist unter der Creative-Commons-Lizenz „Namensnennung 3.0 nicht portiert“ lizenziert.
Dieses Werk darf von dir
  • verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
  • neu zusammengestellt werden – abgewandelt und bearbeitet werden
Zu den folgenden Bedingungen:
  • Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
Du darfst es unter einer der obigen Lizenzen deiner Wahl verwenden.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

image/svg+xml

8faaad484a5a4c26e6126941fbed784d5de9a109

717.340 Byte

685 Pixel

626 Pixel

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell20:49, 26. Apr. 2011Vorschaubild der Version vom 20:49, 26. Apr. 2011626 × 685 (701 KB)Watchducktext into objects
19:45, 26. Apr. 2011Vorschaubild der Version vom 19:45, 26. Apr. 2011626 × 685 (738 KB)Watchduck{{Information |Description= |Source={{own}} |Date=2011 |Author= Lipedia |Permission= |other_versions= }} == Licensing: == {{self|GFDL|cc-by-3.0}} Category:Combinatorics

Die folgenden 2 Seiten verwenden diese Datei:

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei: