Multiple properties and property combinations

Click For Summary
SUMMARY

The discussion centers on calculating the number of non-empty combinations of categories. For 4 categories (A, B, C, D), there are 15 possible non-empty combinations, derived from the formula 2^n - 1, where n is the number of categories. The participants confirm that for 5 categories, the number of combinations is 31, and for 6 categories, it is 63. This pattern follows the principle of subsets in set theory, specifically excluding the empty set.

PREREQUISITES
  • Understanding of basic combinatorial mathematics
  • Familiarity with set theory concepts
  • Knowledge of the formula for calculating subsets
  • Basic algebra skills
NEXT STEPS
  • Study the principles of combinatorics and subset calculations
  • Learn about the binomial coefficient and its applications
  • Explore advanced topics in set theory
  • Review mathematical sequences and series for deeper insights
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching set theory, and anyone interested in understanding combinations and subsets in mathematics.

FirstInLine
Messages
2
Reaction score
0
Here's something I know there must be a way to easily figure out... but not by me!

THE QUESTION...
if I have x number of categories to choose from, how many combinations can I get?

for example I think that if I had 4 categories there are 15 possible combinations

categories A, B, C, D

combinations:
A
B
C
D
AB
AC
AD
ABC
ABCD
BC
BCD
CD
ACD
ABD
BD

Am I missing any?

so if 4 yeilds 15

5 yields ?
6 yields ?

I'm know a pattern develops but how does it work? Sorry I've been out of school for so long and I don't know where to begin.:confused:
 
Physics news on Phys.org
The number of subsets, of a finite set with n members, is 2n including the empty set. Omiting the empty set leaves 2n-1, which is what you got.
 
Thanks Mathman. I knew it was some sort of sequence - 1. I just can't remember all that math I used to be so good at. Maybe I should dig up some old notes and give my brain a workout with a refresher. Hell I can't even remember my simple trig anymore
 

Similar threads

MHB Simplify a+b+c+d+2(ab+ac+ad+bc+bd+cd)+4(abc+abd+acd+bcd)+8(abcd)
  • · Replies 3 ·
Replies
3
Views
3K
High School Problem #422: Four Non-Negative Real Numbers and a Unique Condition
  • · Replies 1 ·
Replies
1
Views
2K
High School Combinatorics and Magic squares
  • · Replies 2 ·
Replies
2
Views
2K
MHB How to exclude combinations for defined sequences?
  • · Replies 1 ·
Replies
1
Views
3K
MHB Find a recursive formula for the number of combinations
  • · Replies 3 ·
Replies
3
Views
3K
High School Solve Combinations Puzzle: 5 Letters ABCDE
  • · Replies 18 ·
Replies
18
Views
3K
MHB Game Night : Number of combinations
  • · Replies 14 ·
Replies
14
Views
2K
Bianchi and Ricci Identities: Understanding and Applying in Tensor Calculus
  • · Replies 4 ·
Replies
4
Views
2K
High School How and why can multiplication combine physical quantities?
  • · Replies 8 ·
Replies
8
Views
2K
High School Inductive proof for multiplicative property of sdet
  • · Replies 1 ·
Replies
1
Views
2K