Combination or Permutation Calculation

Click For Summary
SUMMARY

The discussion focuses on calculating the number of distinct combinations of 4 items selected from the numbers 1 through 6, with the requirement that the number 2 must be included in each subset. The correct approach involves first selecting the number 2 and then choosing 3 additional numbers from the remaining 5 (1, 3, 4, 5, 6). This results in a total of 10 distinct combinations, as order does not matter in this scenario, confirming that this is a combinations problem rather than a permutations problem.

PREREQUISITES
  • Understanding of combinations and permutations
  • Familiarity with basic combinatorial formulas
  • Knowledge of the concept of distinct subsets
  • Ability to interpret mathematical terminology related to order
NEXT STEPS
  • Study the formula for combinations: C(n, k) = n! / (k!(n-k)!)
  • Learn how to apply combinations in real-world scenarios
  • Explore the differences between combinations and permutations in depth
  • Practice problems involving combinations with constraints
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching probability, and anyone interested in understanding the principles of combinations and permutations.

Vector1962
Messages
61
Reaction score
8
TL;DR
How to calculate subsets of 4 items from a set of 6 items and only count the subsets that have a specific item.
Hello Forum:
I have numbers 1 through 6 from which i must select 4 items. The twist is that i need to count only those subsets that include the number 2 all of the subsets are 'distinct' --> 2145 is the same as 2415. My quick calculation yields 15 distinct subsets however some of those do not contain the number 2. is there a formula to use or will i have to make some kind of tree diagram to list them? thanks in advance for the help. also, i picked intermediate but it may be a pretty basic question.
 
Physics news on Phys.org
Choose the number 2. Then the problem reduces to selecting any 3 from 5 numbers.
 
  • Like
Likes   Reactions: Dale
Excellent... thank you. for what it's worth and for the number of items involved i made the tree diagram and arrive at exactly what you suggest.
 
Just a word about terminology before leaving this. Instead of saying " all of the subsets are 'distinct' --> 2145 is the same as 2415. ", you should say that order doesn't count. Those are the magic words that we look for to determine that it is a problem about the number of combinations. If order counts (2145 not the same as 2415), then it is a problem about the number of permutations.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
970
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 4 ·
Replies
4
Views
11K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 16 ·
Replies
16
Views
10K