Combinatorics Problem: Finding Number of Subsets in a Set of Four-Digit Numbers

  • Thread starter Thread starter Government$
  • Start date Start date
  • Tags Tags
    Combinatorics
AI Thread Summary
The discussion revolves around calculating the number of four-digit numbers formed from the digits {1, 2, 3}, ensuring each digit appears at least once. The initial calculation suggests there are 54 elements in the set, but there is uncertainty about this figure. Participants seek clarification on the definition of subsets in this context and whether the calculation of elements is accurate. Additionally, the conversation touches on the relationship between the number of elements in a set and the total number of possible subsets. The focus remains on understanding the combinatorial aspects of the problem.
Government$
Messages
87
Reaction score
1

Homework Statement


Let X be a set containing all four digit numbers made up of {1,2,3}, where every number contains every digit at lease once. Number of all subsets is:

The Attempt at a Solution



So firs i have to find number of elements in the set:

3!*3 + 3*12 = 54

Now what they mean by subsets? And did i calculated number of elements correctly?
 
Physics news on Phys.org
54 seems too many. Pls explain your calculation.
For the second part, if there are N elements in a set, how many subsets does it have?
 
It could be they want to know how many possible subsets of X there are.
i.e. any member of X would be a subset of X of size 1. any pair of members would be a subset size 2, etc.
[haruspex beat me :)]
 
Last edited:
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top