My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
December 18th, 2010, 08:26 PM   #1
Newbie
 
Joined: Dec 2010

Posts: 11
Thanks: 0

Counting problem

Hi

I've encountered a counting problem. I think I've calculated the answer but I don't have the solution for checking.

49 balls marked 1, 2, 3, 4, ..., 48, 49
Pick 6 balls from them (49C6 combination, right?)
Assume we have A1, A2, A3, A4, A5 and A6 picked from the 49 balls such that An - An-1 >= 5.
How many combination are there?

First I define a bijection between picked balls and a binary string.
1, 2, 3, 4, 5, ..., 46, 47, 48, 49
For example, if ball 1 is picked, we then use 1 to represent ball 1, 2, 3, 4, 5.
Similarly, if 46 is picked, we use 1 to represent ball 46, 47, 48, 49.
For any balls that are not picked, we use a 0 to represent it.

If ball 46 is one of the six balls, we get (49-(5*5+4))C6 different combination.
If ball 47 is one of the six balls, we get (49-(5*5+3))C6 different combination.
If ball 48 is one of the six balls, we get (49-(5*5+2))C6 different combination.
If ball 49 is one of the six balls, we get (49-(5*5+1))C6 different combination.
If none of 46, 47, 48 or 49 is selected, we get a general case (49-(5*5+5))C6 different combination.

So we sum them all up and get 295716 different combination. Are there any bugs in the calculation?

Thanks in advance.
kec11494 is offline  
 
December 20th, 2010, 09:44 PM   #2
Newbie
 
Joined: Sep 2009

Posts: 20
Thanks: 0

Re: Counting problem

I want to know about your bijection more formally.
If you are familiar with programming, you can write an algorithm with the bijection and your way running in your brain.
Then, the verification for your answer is easier.
dalant019 is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
counting, problem



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Counting problem superconduct Algebra 2 January 7th, 2014 11:01 AM
Counting Problem yo79 Math Events 6 February 26th, 2013 01:54 PM
Counting problem zelmac Algebra 0 February 14th, 2013 06:29 AM
counting problem scream Applied Math 2 February 21st, 2012 12:50 PM
Counting Problem julian21 Applied Math 0 April 27th, 2010 10:48 AM





Copyright © 2019 My Math Forum. All rights reserved.