Solved

Mathematical Terminology

Posted on 2006-10-24
3
418 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
3 Comments
 
LVL 143

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

Get 15 Days FREE Full-Featured Trial

Benefit from a mission critical IT monitoring with Monitis Premium or get it FREE for your entry level monitoring needs.
-Over 200,000 users
-More than 300,000 websites monitored
-Used in 197 countries
-Recommended by 98% of users

Question has a verified solution.

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

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.
In this post we will learn how to connect and configure Android Device (Smartphone etc.) with Android Studio. After that we will run a simple Hello World Program.
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 …
Starting up a Project

728 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