Search   Memberlist   Usergroups
 Page 1 of 1 [4 Posts]
Author Message
David C1
science forum beginner

Joined: 21 Aug 2005
Posts: 1

Posted: Sun Aug 21, 2005 3:23 pm    Post subject: Re: Terminology: How to describe a particular combinatorics problem

On 20/08/05 10:49, Anonymous wrote:
 Quote: Could someone please help me with the following. What I really want to know is what the correct *terminology* is for what I am trying to do, so that I can then look up the appropriate section in a textbook or on Integer Sequences etc. An example is the following. How many ways there are to create 3-sized subsets from the numbers 1 to 7 so that no two numbers appear in any subset. Example 124 137 156 236 257 345 467 This counts for my purpose as just 1 arrangement. How many other arrangements are there? More generally, how many ways (distinct sets-of-subsets) are there to create k-sized subsets from n objects so that no m

"combinations"? e.g. How many combinations are there of k objects
taken from n? IIRC, if you say "combinations" rather than
"arrangements" or "permutations" you are ignoring ordering, i.e.
257 is the same as 572. The answer is nCk = n!/((n-k!)k!). It is
the final k! on the bottom that deals with ordering.

Can't help you when you introduce m the same I'm afraid.

--
+-----------------------+
| David C |
| Central Somerset, UK. |
| |
| <david@NOSPAM.org.uk> |
| Replace NOSPAM with |
| undressed |
+-----------------------+
Anonymous
Guest

Posted: Sun Aug 21, 2005 12:15 am    Post subject: Re: Terminology: How to describe a particular combinatorics problem

Tnak you Peter. I had not thought of looking at maximum distance codes.
Having now looked at some of the papers on maximum distance codes I
certainly see the connexion, but I can't quite see whether my problem is
identical to the quesition about number of maximum distance codes ... in
part because I'm not sure if 'maximum distance' refers to an arbitrarily
chosen distance, such as the "m" in my original post. Can you clarify it at
all?

Cheers

--
Mark R. Diamond

"Peter Webb" <webbfamily-diespamdie@optusnet.com.au> wrote in message
news:430755af\$0\$22591\$afc38c87@news.optusnet.com.au...
 Quote: "Anonymous" wrote in message news:de6uam\$bh6\$1@news-02.connect.com.au... Could someone please help me with the following. What I really want to know is what the correct *terminology* is for what I am trying to do, so that I can then look up the appropriate section in a textbook or on Integer Sequences etc. An example is the following. How many ways there are to create 3-sized subsets from the numbers 1 to 7 so that no two numbers appear in any subset. Example 124 137 156 236 257 345 467 This counts for my purpose as just 1 arrangement. How many other arrangements are there? More generally, how many ways (distinct sets-of-subsets) are there to create k-sized subsets from n objects so that no m
Peter Webb
science forum Guru Wannabe

Joined: 05 May 2005
Posts: 192

Posted: Sat Aug 20, 2005 2:09 pm    Post subject: Re: Terminology: How to describe a particular combinatorics problem

"Anonymous" <dot.dot@dot.dot.dot> wrote in message
news:de6uam\$bh6\$1@news-02.connect.com.au...
 Quote: Could someone please help me with the following. What I really want to know is what the correct *terminology* is for what I am trying to do, so that I can then look up the appropriate section in a textbook or on Integer Sequences etc. An example is the following. How many ways there are to create 3-sized subsets from the numbers 1 to 7 so that no two numbers appear in any subset. Example 124 137 156 236 257 345 467 This counts for my purpose as just 1 arrangement. How many other arrangements are there? More generally, how many ways (distinct sets-of-subsets) are there to create k-sized subsets from n objects so that no m

Googling "maximum distance codes" gave 54 hits, but these looked pretty
technical.

I don't think there is an explicit formula known for how many there are.

There's a related problem about how many lotto numbers combinations you need
to guarantee (say) 4 out of 40, which I also seem to recall is unsolved.
Anonymous
Guest

 Posted: Sat Aug 20, 2005 7:49 am    Post subject: Terminology: How to describe a particular combinatorics problem Could someone please help me with the following. What I really want to know is what the correct *terminology* is for what I am trying to do, so that I can then look up the appropriate section in a textbook or on Integer Sequences etc. An example is the following. How many ways there are to create 3-sized subsets from the numbers 1 to 7 so that no two numbers appear in any subset. Example 124 137 156 236 257 345 467 This counts for my purpose as just 1 arrangement. How many other arrangements are there? More generally, how many ways (distinct sets-of-subsets) are there to create k-sized subsets from n objects so that no m
Google

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [4 Posts]
 The time now is Mon Mar 18, 2019 5:44 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics help on problem brb003 Math 0 Mon Aug 28, 2006 3:31 am fraction problem mikerule Research 0 Thu Aug 24, 2006 5:10 am Mod computer problem William Elliot Math 4 Fri Jul 21, 2006 12:07 pm Probabilistic Combinatorics Notes Help Sundus Math 0 Fri Jul 21, 2006 11:27 am Probabilistic combinatorics help Sundus Math 1 Fri Jul 21, 2006 4:59 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters

Powered by phpBB © 2001, 2005 phpBB Group
 [ Time: 0.0150s ][ Queries: 20 (0.0036s) ][ GZIP on - Debug on ]