Jump to content


Combinatorics


  • Please log in to reply
12 replies to this topic

#1 runthemover

runthemover

    jano way

  • Members
  • 6,820 posts
  • Gender:Not Telling

Posted 09 November 2006 - 02:39 AM

If you are not a math/probability person RUN AWAY. run far far away.

I am somewhat ashamed to have to ask this. I can't figure out for the life of me what I am missing here.

Probability of seeing all 6 faces of a fair die in 6 independent rolls. This answer I know

6! / 6^6 = .01543

run a simulation of 100000 repetitions and I get that approximate answer

What I can't figure out.

Probability of seeing all 6 faces of a fair die in 7 independent rolls. I have

7! / 6^7 = .018 (approx)

6! ways of getting all six faces seen multiplied by C(7, 6) aka 7 choose 6 or just 7

divide that by 6^7 ways of rolling 7 dice.

when I run a simulation of this I get .05411. This is about 3 times my combinatoric answer. I am drawing a blank for some reason. I know my simulation is correct. The combinatoric answer doesn't look right to me. Any ideas?

#2 dna4ever

dna4ever

    The Parochial Chicken

  • Moderators
  • 33,588 posts
  • Gender:Male
  • Location:Nashville, TN
  • Favorite Poker Game:HORSE

Posted 09 November 2006 - 07:37 AM

you forgot to carry the 1

your welcome

#3 booyaga

booyaga

    Forum Beggar

  • Members
  • 7,461 posts
  • Gender:Male
  • Location:NJ
  • Interests:Poker/Hockey/Soccer/Basketball/Football

Posted 09 November 2006 - 08:02 AM

QUOTE (dna4ever @ Thursday, November 9th, 2006, 10:37 AM) <{POST_SNAPBACK}>
you forgot to carry the 1

your welcome


you're....js smile.gif
Got more flava than kool-aid

#4 dna4ever

dna4ever

    The Parochial Chicken

  • Moderators
  • 33,588 posts
  • Gender:Male
  • Location:Nashville, TN
  • Favorite Poker Game:HORSE

Posted 09 November 2006 - 08:04 AM

QUOTE (booyaga @ Thursday, November 9th, 2006, 10:02 AM) <{POST_SNAPBACK}>
you're....js smile.gif

SOAB! that one gets me everytime

#5 LongLiveYorke

LongLiveYorke

    Ending the world one proton at a time

  • Members
  • 8,221 posts
  • Gender:Male
  • Location:Manhattan
  • Interests:fizziks, teh maths, Raid-o-head, Rod Reynolds

Posted 09 November 2006 - 08:27 AM

You made your mistake when you considered (or forgot to consider) the different possabilities for what the 7th one could be and where it could go. In other words, with 7 die, we have to get one repeat. Let's work from that fact:

There are seven slots:

_ _ _ _ _ _ _

We're going to get exactly one repeated if we're going to have all 6 faces show up in 7 rolls. So, the name of the game is to count how many ways we can get 6 faces out of 7 rolls and divide that by the total amount of combinations (ie 6^7).

There are 6 ways that we can get a double (11,22,33,44,55,66). These have to go somewhere. There are 7 Choose 2 ways that we can arrange the doubles on the board. Here are examples:

6 _ _ _ 6 _ _

_ _ _ 5 5 _ _

_ _ 2 _ _ _ 2


etc.

So, starting from this, we get 6 *(7C2) ways we can make the above formations. We now need to count the ways to fill in the rest. But that's easy now. It's just:

5*4*3*2*1 ways to fill in the remaining 5 slots. So, our total is:

6*7C2*5*4*3*2*1 / 6^7

=.054012

I really hope this is right. It seems to somewhat match the answer you got. The problem with combinatorics is that you can really be convinced that you're right, you can be so sure of it and have everything make so much sense, and then totally get the wrong answer. Let's hope I didn't just do that.

Cheers.

#6 dna4ever

dna4ever

    The Parochial Chicken

  • Moderators
  • 33,588 posts
  • Gender:Male
  • Location:Nashville, TN
  • Favorite Poker Game:HORSE

Posted 09 November 2006 - 08:28 AM

QUOTE (LongLiveYorke @ Thursday, November 9th, 2006, 10:27 AM) <{POST_SNAPBACK}>
You made your mistake when you considered (or forgot to consider) the different possabilities for what the 7th one could be and where it could go. In other words, with 7 die, we have to get one repeat. Let's work from that fact:

There are seven slots:1

_ _ _ _ _ _ _

We're going to get exactly one repeated if we're going to have all 6 faces show up in 7 rolls. So, the name of the game is to count how many ways we can get 6 faces out of 7 rolls and divide that by the total amount of combinations (ie 6^7).

There are 6 ways that we can get a double (11,22,33,44,55,66). These have to go somewhere. There are 7 Choose 2 ways that we can arrange the doubles on the board. Here are examples:

6 _ _ _ 6 _ _

_ _ _ 5 5 _ _

_ _ 2 _ _ _ 2
etc.

So, starting from this, we get 6 *(7C2) ways we can make the above formations. We now need to count the ways to fill in the rest. But that's easy now. It's just:

5*4*3*2*1 ways to fill in the remaining 5 slots. So, our total is:

6*7C2*5*4*3*2*1 / 6^7

=.054012

I really hope this is right. It seems to somewhat match the answer you got. The problem with combinatorics is that you can really be convinced that you're right, you can be so sure of it and have everything make so much sense, and then totally get the wrong answer. Let's hope I didn't just do that.

Cheers.



yea thats what i meant

#7 Petoria

Petoria

    Forum death metal enthusiast

  • Members
  • 5,448 posts
  • Location:South Bend, IN
  • Interests:Boredom

Posted 09 November 2006 - 08:56 AM

QUOTE (LongLiveYorke @ Thursday, November 9th, 2006, 10:27 AM) <{POST_SNAPBACK}>
You made your mistake when you considered (or forgot to consider) the different possabilities for what the 7th one could be and where it could go. In other words, with 7 die, we have to get one repeat. Let's work from that fact:

There are seven slots:

_ _ _ _ _ _ _

We're going to get exactly one repeated if we're going to have all 6 faces show up in 7 rolls. So, the name of the game is to count how many ways we can get 6 faces out of 7 rolls and divide that by the total amount of combinations (ie 6^7).

There are 6 ways that we can get a double (11,22,33,44,55,66). These have to go somewhere. There are 7 Choose 2 ways that we can arrange the doubles on the board. Here are examples:

6 _ _ _ 6 _ _

_ _ _ 5 5 _ _

_ _ 2 _ _ _ 2
etc.

So, starting from this, we get 6 *(7C2) ways we can make the above formations. We now need to count the ways to fill in the rest. But that's easy now. It's just:

5*4*3*2*1 ways to fill in the remaining 5 slots. So, our total is:

6*7C2*5*4*3*2*1 / 6^7

=.054012

I really hope this is right. It seems to somewhat match the answer you got. The problem with combinatorics is that you can really be convinced that you're right, you can be so sure of it and have everything make so much sense, and then totally get the wrong answer. Let's hope I didn't just do that.

Cheers.



You're too damn quick for me. I come into gen. OT and I see Combinatorics and think "ship it", but then I open the thread and see that LLY has already posted the correct answer (not so surprisingly).
The path
of the righteous man is beset on
all sides by the inequities of the
selfish and the tyranny of evil
men. Blessed is he who, in the
name of charity and good will,
shepherds the weak through the
valley of darkness, for he is truly
his brother's keeper and the finder
of lost children.
And I will strike down upon thee with great vengeance and furious anger those
who attempt to poison and destroy my brothers.
And you will know my name is the Lord when I lay my vengeance upon you.

#8 runthemover

runthemover

    jano way

  • Members
  • 6,820 posts
  • Gender:Not Telling

Posted 09 November 2006 - 10:51 AM

thank you for the explanation. sometimes you get stuck into one way of thinking. very much appreciate your help. your explanation was very good I have to say.

#9 dna4ever

dna4ever

    The Parochial Chicken

  • Moderators
  • 33,588 posts
  • Gender:Male
  • Location:Nashville, TN
  • Favorite Poker Game:HORSE

Posted 09 November 2006 - 10:52 AM

QUOTE (runthemover @ Thursday, November 9th, 2006, 12:51 PM) <{POST_SNAPBACK}>
thank you for the explanation. sometimes you get stuck into one way of thinking. very much appreciate your help. your explanation was very good I have to say.

any time

#10 runthemover

runthemover

    jano way

  • Members
  • 6,820 posts
  • Gender:Not Telling

Posted 09 November 2006 - 10:56 AM

QUOTE (dna4ever @ Thursday, November 9th, 2006, 10:52 AM) <{POST_SNAPBACK}>
any time

you probably should give me your cell phone # just in case. well you know what, just in case give me your credit card # so I can fly out to ask you in person. biggrin.gif

#11 LongLiveYorke

LongLiveYorke

    Ending the world one proton at a time

  • Members
  • 8,221 posts
  • Gender:Male
  • Location:Manhattan
  • Interests:fizziks, teh maths, Raid-o-head, Rod Reynolds

Posted 09 November 2006 - 05:16 PM

QUOTE (runthemover @ Thursday, November 9th, 2006, 1:51 PM) <{POST_SNAPBACK}>
thank you for the explanation. sometimes you get stuck into one way of thinking. very much appreciate your help. your explanation was very good I have to say.



Using the above way of computing it, it is very easy to generalize the problem to many rolls (more than 7). One needs to only sum the different ways that one can get repeats (ie a triple, two doubles, etc).

#12 tobytobey

tobytobey

    It's a me....Mario!

  • Members
  • 1,395 posts
  • Location:Cleveland, Ohio

Posted 09 November 2006 - 05:45 PM

QUOTE (LongLiveYorke @ Thursday, November 9th, 2006, 8:27 AM) <{POST_SNAPBACK}>
You made your mistake when you considered (or forgot to consider) the different possabilities for what the 7th one could be and where it could go. In other words, with 7 die, we have to get one repeat. Let's work from that fact:

There are seven slots:

_ _ _ _ _ _ _

We're going to get exactly one repeated if we're going to have all 6 faces show up in 7 rolls. So, the name of the game is to count how many ways we can get 6 faces out of 7 rolls and divide that by the total amount of combinations (ie 6^7).

There are 6 ways that we can get a double (11,22,33,44,55,66). These have to go somewhere. There are 7 Choose 2 ways that we can arrange the doubles on the board. Here are examples:

6 _ _ _ 6 _ _

_ _ _ 5 5 _ _

_ _ 2 _ _ _ 2
etc.

So, starting from this, we get 6 *(7C2) ways we can make the above formations. We now need to count the ways to fill in the rest. But that's easy now. It's just:

5*4*3*2*1 ways to fill in the remaining 5 slots. So, our total is:

6*7C2*5*4*3*2*1 / 6^7

=.054012

I really hope this is right. It seems to somewhat match the answer you got. The problem with combinatorics is that you can really be convinced that you're right, you can be so sure of it and have everything make so much sense, and then totally get the wrong answer. Let's hope I didn't just do that.

Cheers.


Why didn't I choose the blue pill?

By the way, that sound you just heard was my head exploding.
What is the proper way to measure yourself against other forum members..........by Member#

#13 _Great_Dane_

_Great_Dane_

    Bye!

  • Members
  • 2,049 posts

Posted 09 November 2006 - 07:29 PM

QUOTE (dna4ever @ Thursday, November 9th, 2006, 11:04 AM) <{POST_SNAPBACK}>
SOAB! that one gets me everytime

One would think that he'd eventually get it right.

QUOTE (tobytobey @ Thursday, November 9th, 2006, 8:45 PM) <{POST_SNAPBACK}>
Why didn't I choose the blue pill?


QUOTE (tobytobey @ Thursday, November 9th, 2006, 8:45 PM) <{POST_SNAPBACK}>
By the way, that sound you just heard was my head exploding.






0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users