Difference between revisions of "Constructive counting"
m |
m |
||
| Line 1: | Line 1: | ||
| − | '''Constructive counting''' is counting the number of integers, lists, etc., that satisfy a certain property by "constructing" it. This is | + | '''Constructive counting''' is counting the number of integers, lists, etc., that satisfy a certain property by "constructing" it. This strategy is useful for complicated counting or combinatorics questions, as the problem can be broken down into cases, the number of possibilities in each case can be computed, and those numbers can be summed to find the final answer. |
== Examples == | == Examples == | ||
Revision as of 15:54, 7 January 2020
Constructive counting is counting the number of integers, lists, etc., that satisfy a certain property by "constructing" it. This strategy is useful for complicated counting or combinatorics questions, as the problem can be broken down into cases, the number of possibilities in each case can be computed, and those numbers can be summed to find the final answer.
Examples
See also
This article is a stub. Help us out by expanding it.
