ordered subset problem

John Trunek

I need to obtain all the ordered subsets of containing 7 elements from a
list of 15 elements. From what I remember, the number of ordered sets is
given by the formula
numOfSets = 15! / (15-8)! = 32,432,400
Unfortunately, I'm not familiar with permutation algorithms. Could someone
please point me in the right direction to solve this problem?

John

Aug 1 '05 #1

Subscribe Post Reply

1584

akarl

John Trunek wrote:

I need to obtain all the ordered subsets of containing 7 elements from a
list of 15 elements. From what I remember, the number of ordered sets is
given by the formula
numOfSets = 15! / (15-8)! = 32,432,400
Unfortunately, I'm not familiar with permutation algorithms. Could someone
please point me in the right direction to solve this problem?

Sure,

comp.lang.programming
August

Aug 1 '05 #2

John Trunek

"akarl" <fu********@comhem.se> wrote in message
news:I3*********************@newsc.telia.net...

John Trunek wrote:
I need to obtain all the ordered subsets of containing 7 elements from a
list of 15 elements. From what I remember, the number of ordered sets is
given by the formula
numOfSets = 15! / (15-8)! = 32,432,400
Unfortunately, I'm not familiar with permutation algorithms. Could
someone please point me in the right direction to solve this problem?

Sure,
comp.lang.programming
August

Any good free combinatorics libraries that might have this functionality?

Aug 1 '05 #3

Similar topics

Random Subset of Range of Integers

by: Chris Dutrow | last post by:

I searched around on the net for a bit, couldn't find anything though. I would like to find some code for a function where I input A Range Of Integers For example: Function( 1, 100 ); And the...

C / C++

How is member initialisation ordered?

by: Jason Heyes | last post by:

Here is a program that doesn't work as intended: #include <iostream> using namespace std; class MyClass { int bar; int foo; public:

C / C++

Problems Starting an Ordered List at Zero

by: Jim Cobban | last post by:

I cannot get Netscape 4.79 to properly display the ordered list in the following fragment. <P>Get a specific portion of the date. Depending upon the value of index: <ol start=0> <li>complete...

HTML / CSS

Combo Box Query: Listing a subset - Revisited

by: Robert Neville | last post by:

The solution to my dilemma seems straight-forward, yet my mind has not been forthcoming with a direct route. My Project form has a tab control with multiple sub-forms; these distinct sub-forms...

Microsoft Access / VBA

210

Why are there no ordered dictionaries?

by: Christoph Zwerschke | last post by:

This is probably a FAQ, but I dare to ask it nevertheless since I haven't found a satisfying answer yet: Why isn't there an "ordered dictionary" class at least in the standard list? Time and again...

Python

New Ordered Dictionery to Criticise

by: Fuzzyman | last post by:

Sorry for this hurried message - I've done a new implementation of out ordered dict. This comes out of the discussion on this newsgroup (see blog entry for link to archive of discussion). See...

Python

Need help implementing an ordered-list:storage structure is linked-list using 2arrays

by: rllioacvuher | last post by:

I need help with a program. I have implemented that following header file with an unordered list using one array, but i need to be able to use an ordered list and 2 arrays (one for the links and one...

C / C++

Using CSS to set start number in an ordered list

by: some old html fumbler | last post by:

I want to use CSS to get an ordered list to start with something other than a 1 or equivalent. I have a list of things that happen during the course of a year. Too long a list is not helpful, so...

HTML / CSS

Easy Steps to Fix "Canon Printer Won't Connect to WiFi Network"

by: taylorcarr | last post by:

A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...

General

How to turn on java script in a villaon keypad mobile phone

by: Charles Arthur | last post by:

How do i turn on java script on a villaon, callus and itel keypad mobile phone

Java

Merging data from multiple Excel files

by: ryjfgjl | last post by:

In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...

Data Management

Migrating Website to Cloud - Emmanuel Katto

by: emmanuelkatto | last post by:

Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel

General

Navigating the Data Structures and Algorithms (DSA)

by: BarryA | last post by:

What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...

Algorithms / Advanced Math

How to build RAID in BIOS?

by: Hystou | last post by:

There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...

Computer Hardware

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Problem With Comparison Operator <=> in G++

by: Oralloy | last post by:

Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

C / C++

Maximizing Business Potential: The Nexus of Website Design and Digital Marketing

by: jinu1996 | last post by:

In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...

Online Marketing