Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

• Index
•  » Help Me !
•  » Combinations 6 of 49 without the results with numbers in sequence

## #1 2013-02-20 05:37:06

Dab Alex
Guest

### Combinations 6 of 49 without the results with numbers in sequence

I have a problem I need to solve so I'd need an answer or a way to solve it.
I need to find out the number of combinations of 6 numbers from 49 numbers. The tricky part (for me )is that I want to exclude the combinations of numbers that are in sequence of minimum 3 meaning:
I want to exclude results like {1,2,3,4,5,6} or like {1,2,3,9,12,14} or {1,2,3,4,6,8} so on....

Thank you!

## #2 2013-02-20 05:40:01

Dab Alex
Guest

### Re: Combinations 6 of 49 without the results with numbers in sequence

I forgot to mention.... without repetitions and order is not important

## #3 2013-02-20 06:23:14

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

Hi;

If order does not count then doesn't {2,46,31,1,5,3} have to excluded? There is a {1,2,3} in there.

Last edited by bobbym (2013-02-20 13:53:23)

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #4 2013-02-20 22:52:04

Dab Alex
Guest

### Re: Combinations 6 of 49 without the results with numbers in sequence

I mean that the sequence of consecutive numbers must not be contained in the result so this result {2,46,31,1,5,3} must also be excluded.
I specified that order is not important because no. of combinations if order is important is 1.00683475e+10 and if it isn't no. of combinations is 13983816

## #5 2013-02-20 22:56:52

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

Hi;

Yes, you are correct there are 10068347520 permutations and only 13983816 combinations.

I think I have enough to start working on it, thanks.

I am getting that 13316842 out of 13983816 do not have 3 or more numbers in sequence. This agrees well with simulations.

Last edited by bobbym (2013-02-22 03:50:49)

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #6 2013-02-21 05:16:49

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

I think the reccurence is:

A(n,k)=A(n-3,k-2)+A(n-2,k-1)+A(n-1,k), n>3, with the appropriate starting conditions.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #7 2013-02-21 05:33:50

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

Hmmmm? Are you sure?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #8 2013-02-21 05:50:59

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

Preety much.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #9 2013-02-21 05:52:43

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #10 2013-02-21 06:04:57

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

A(n,k) is 0 for n<=0, except A(0,0)=1.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #11 2013-02-21 06:05:41

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

You also did not define n or k. What are they?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #12 2013-02-21 06:08:23

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

Numbers, of course.

Joke aside, n is how many numbers we choose from and k is how many numbers we choose.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #13 2013-02-21 06:16:13

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

k is how many numbers we choose.

You are saying n=6 and k is the number of consecutives?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #14 2013-02-21 06:21:00

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

No. n=49 and k=6.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #15 2013-02-21 06:24:59

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

Did you check it by actually running the recurrence? Does it get my answer?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #16 2013-02-21 06:43:20

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

Hi bobbym

Sorry. Take A(0,1)=1 as well.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #17 2013-02-21 06:47:37

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

Hi;

The same question as the last post. Did you try it?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #18 2013-02-21 06:49:12

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

I'm calculating it. It will take a while.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #19 2013-02-21 06:50:52

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

That is like music to my ears!

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #20 2013-02-21 06:53:52

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

Do you think there is a way to speed it up?

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #21 2013-02-21 06:54:57

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

I do not know what you are doing, so how can I say.

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #22 2013-02-21 06:56:56

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

I am just running the recurrence.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #23 2013-02-21 06:58:15

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

That is what I mean. In Maxima?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.

## #24 2013-02-21 06:59:07

anonimnystefy
Real Member

Offline

### Re: Combinations 6 of 49 without the results with numbers in sequence

Yes.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“A secret's worth depends on the people from whom it must be kept.” ― Carlos Ruiz Zafón

## #25 2013-02-21 07:00:35

bobbym

Online

### Re: Combinations 6 of 49 without the results with numbers in sequence

Well, when I ask this question the kaboobly doo will hit the fan. Where does it come from?

In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
• Index
•  » Help Me !
•  » Combinations 6 of 49 without the results with numbers in sequence