NOTICE: Citizendium is still being set up on its newer server, treat as a beta for now; please see here for more.
Citizendium - a community developing a quality comprehensive compendium of knowledge, online and free. Click here to join and contribute—free
CZ thanks our previous donors. Donate here. Treasurer's Financial Report -- Thanks to our content contributors. --

Difference between revisions of "Combinatorics"

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
('''Combinatorics''' is a branch of mathematics that concerns itself, at the elementary level, with counting things ...)
(No difference)

Latest revision as of 15:24, 18 June 2009

This article is a stub and thus not approved.
Main Article
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
This editable Main Article is under development and not meant to be cited; by editing it you can help to improve it towards a future approved, citable version. These unapproved articles are subject to a disclaimer.

Combinatorics is a branch of mathematics that concerns itself, at the elementary level, with counting things. For example, suppose that you have four dresses, but that you only have room for two in your suitcase, in how many ways can you choose these two dresses? The answer is six: if, for example, the dresses are green, red, pink and black, then the combinations you can choose are: green + red, green + pink, green + black, red + pink, red + blank, and pink + black. More generally, the number of ways you can choose k objects out of n is a binomial coefficient.

This problem is part of enumerative combinatorics, the part that focuses on enumerating and counting combinations of objects satisfying certain properties. Tools in enumerative combinatorics include generating functions and the umbral calculus. Combinatorics also studies codes, designs, finite geometries and Latin squares. Other branches are algebraic combinatorics and extremal combinatorics. Graph theory is sometimes also considered a part of combinatorics.