Solved

Mathematical Terminology

Posted on 2006-10-24
3
408 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

Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

Question has a verified solution.

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

Suggested Solutions

Does the idea of dealing with bits scare or confuse you? Does it seem like a waste of time in an age where we all have terabytes of storage? If so, you're missing out on one of the core tools in every professional programmer's toolbox. Learn how to …
Displaying an arrayList in a listView using the default adapter is rarely the best solution. To get full control of your display data, and to be able to refresh it after editing, requires the use of a custom adapter.
Viewers will learn how to properly install Eclipse with the necessary JDK, and will take a look at an introductory Java program. Download Eclipse installation zip file: Extract files from zip file: Download and install JDK 8: Open Eclipse and …
In this fifth video of the Xpdf series, we discuss and demonstrate the PDFdetach utility, which is able to list and, more importantly, extract attachments that are embedded in PDF files. It does this via a command line interface, making it suitable …

776 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