FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Combinatorics
Simple question about enumeration
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
Author Message
javerberg@gmail.com
science forum beginner


Joined: 08 Jun 2006
Posts: 1

PostPosted: Thu Jun 08, 2006 8:15 pm    Post subject: Simple question about enumeration Reply with quote
I have question that doesn't sound very hard, but I spent some time
searching for an answer without any result. If anyone could give me a
hint I would be very thankful.

Assume I have 2 identical red balls, 2 identical yellow balls, and 7
empty boxes. I can then put the balls into the boxes in 7x6x5x4 / (2x2)
= 210 different ways (assuming not more than one ball fit into a single
box).

How can I enumerate these possibilities? In other words I would like to
have a bijection between the set of combinations and the set of natural
numbers between 1 and 210. Once again, thankful for any hint.

Kind regards
Magnus Jäverberg
Back to top
Proginoskes
science forum Guru


Joined: 29 Apr 2005
Posts: 2593

PostPosted: Thu Jun 08, 2006 10:50 pm    Post subject: Re: Simple question about enumeration Reply with quote
javerberg@gmail.com wrote:
Quote:
I have question that doesn't sound very hard, but I spent some time
searching for an answer without any result. If anyone could give me a
hint I would be very thankful.

Assume I have 2 identical red balls, 2 identical yellow balls, and 7
empty boxes. I can then put the balls into the boxes in 7x6x5x4 / (2x2)
= 210 different ways (assuming not more than one ball fit into a single
box).

How can I enumerate these possibilities? In other words I would like to
have a bijection between the set of combinations and the set of natural
numbers between 1 and 210. Once again, thankful for any hint.

Probably the easiest way is to:

(1) Generate all 4-combinations of {1,2,...,7}; call this enumeration
E(1),
(2) Generate the 4-combinations RRYY, RYRY, RYYR, YRRY, YRYR, YYRR,
call it E(2),
(3) Create a bijection from E(1) x E(2) to the possibilities, in the
obvious way.

For instance,
f({1,3,5,6}, YRRY) = Yellows in 1, 6, Reds in 3,5.

--- Christopher Heckman
Back to top
Google
Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
The time now is Fri Nov 21, 2008 6:44 am | All times are GMT
Forum index » Science and Technology » Math » Combinatorics
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Question about Life. socratus Probability 0 Sun Jan 06, 2008 10:01 pm
No new posts Probability Question dumont Probability 0 Mon Oct 23, 2006 3:38 pm
No new posts Question about exponention WingDragon@gmail.com Math 2 Fri Jul 21, 2006 8:13 am
No new posts question on solartron 1260 carrie_yao@hotmail.com Electrochem 0 Fri Jul 21, 2006 7:11 am
No new posts A Combinatorics/Graph Theory Question mathlover Undergraduate 1 Wed Jul 19, 2006 11:30 pm

Free Credit Report | Loans | Home Insurance | Personal Loans | Cheap Magazine Subscriptions
Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums


Powered by phpBB © 2001, 2005 phpBB Group

[ Time: 0.1589s ][ Queries: 16 (0.0859s) ][ GZIP on - Debug on ]