Solved

Mathematical Terminology

Posted on 2006-10-24
3
405 Views
Last Modified: 2010-04-16
Thinking along the lines of permutations, I wonder what the precise terminology is to describe the following (and I know permutations is NOT the correct term):

I have a set of numbers, say:

{26, 74, 92}

From this I want to create sets that include 1 or more values from the original set, any any order, but never repeating the same member of the set.  To express it in binary, it would look like this:

100
010
110
001
101
011
111

Which equates to these sets:

{26}
{74}
{26, 74}
{92}
{26, 92}
{74, 92}
{26, 74, 92}

Does that make sense?  What I've done is solved a problem where I have a value, say x, and I want to find out which subsets of the original value set, sum up to x.  The program works, but I know I'm using the wrong terminology when I call it "permutations," which by definition involves all the members of the original set.

In looking on the web, I found something that suggests it should be called "k-combinations", but this is a little above my head:

(From Wikipedia)
In combinatorial mathematics, a combination is an un-ordered collection of unique elements. Given S, the set of all possible unique elements, a combination is a subset of the elements of S. The order of the elements in a combination is not important (two lists with the same elements in different orders are considered to be the same combination). Also, the elements cannot be repeated in a combination (every element appears uniquely once). A k-combination (or k-subset) is a subset with k elements. The number of k-combinations (each of size k) from a set S with n elements (size n) is the binomial coefficient

Does anyone know for sure what I would call this operation?
0
Comment
Question by:jmundsack
3 Comments
 
LVL 142

Accepted Solution

by:
Guy Hengel [angelIII / a3] earned 125 total points
ID: 17795059
combinations is the correct term. k-combinations  assumes a value of k given, where k is the number of elements in the resulting combination from the original set.
like a k=2-combination would for example be {26, 92}
0
 
LVL 45

Assisted Solution

by:sunnycoder
sunnycoder earned 125 total points
ID: 17795063
Hi jmundsack,

combinations
Given a set of n numbers,this involves choosing k numbers from these n in such a way that no value is repeated. Such a combination would be called k-combination. In the example you gave, you generated all possible combinations (for k=1 to 3)

http://en.wikipedia.org/wiki/Combination

Cheers!
sunnycoder
0
 
LVL 13

Author Comment

by:jmundsack
ID: 17795097
Thanks!  I see you both posted at 7:21 EST so I'm splitting points.
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
groupSum6 challenge 6 77
oracle query help 18 99
how to use laptop or pad camera in vb.net windows application 2 54
Auto-indent certain lines in Notepad++ 10 29
This is about my first experience with programming Arduino.
Although it can be difficult to imagine, someday your child will have a career of his or her own. He or she will likely start a family, buy a home and start having their own children. So, while being a kid is still extremely important, it’s also …
An introduction to basic programming syntax in Java by creating a simple program. Viewers can follow the tutorial as they create their first class in Java. Definitions and explanations about each element are given to help prepare viewers for future …
In this fourth video of the Xpdf series, we discuss and demonstrate the PDFinfo utility, which retrieves the contents of a PDF's Info Dictionary, as well as some other information, including the page count. We show how to isolate the page count in a…

920 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

13 Experts available now in Live!

Get 1:1 Help Now