I Combination or Permutation Calculation

AI Thread Summary
To select 4 items from the numbers 1 through 6, ensuring that the number 2 is included, the problem simplifies to choosing 3 additional numbers from the remaining 5. The calculation yields 15 distinct subsets, but some initial counts may not include the number 2. A tree diagram can help visualize the combinations, confirming the correct count. It's important to note that since order does not matter in this case, the problem pertains to combinations rather than permutations. Understanding this distinction is crucial for solving similar problems effectively.
Vector1962
Messages
61
Reaction score
8
TL;DR Summary
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.
 
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.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top