This is a file from the Wikimedia Commons

File:Combinations with repetition; 5 multichoose 3.svg

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Original file(SVG file, nominally 626 × 685 pixels, file size: 701 KB)


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.

Source Own work
Author Watchduck.svg Watchduck (a.k.a. Tilman Piesk)
Other versions

Printable version: File:Combinations with repetition; 5 multichoose 3.pdf

Related files

  without repetition with repetition
Variations Variations without repetition; 5 choose 3.svg

Variations with repetition; 5 multichoose 3; grouped.svg

Combinations Combinations without repetition; 5 choose 3.svg

Combinations with repetition; 5 multichoose 3; grouped.svg


I, the copyright holder of this work, hereby publish it under the following licenses:
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
w:en:Creative Commons
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work).

You may select the license of your choice.

File history

Click on a date/time to view the file as it appeared at that time.

current18:49, 26 April 2011Thumbnail for version as of 18:49, 26 April 2011626 × 685 (701 KB)Watchducktext into objects
17:45, 26 April 2011Thumbnail for version as of 17:45, 26 April 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
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file: