Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: [1]

Author Topic: Urchin-Urchin opening collision probability  (Read 2004 times)

0 Members and 1 Guest are viewing this topic.

JW

  • Jester
  • *****
  • Offline Offline
  • Posts: 979
  • Shuffle iT Username: JW
  • Respect: +1792
    • View Profile
Urchin-Urchin opening collision probability
« on: March 02, 2014, 02:23:55 pm »
+2

It seems like the chance of getting your Urchins to collide on turns 3-4 after a double Urchin opening should be a standard reference, but I don't see it anywhere (including the Wiki page).

I calculate this as 5/11 = 45.5%   5/12 .

Method: Without loss of generality, consider the first Urchin. There's an 11/12 chance that it is not the bottom card of the shuffle (in which case it can't collide). If it's cards 1-5 or 7-11, then there are 5 places that the second Urchin could be so they collide (e.g., card 11 collides with cards 6-10, card 1 collides with cards 2-6, etc.).

Edit: There's a special case that I initially missed that dnkywin points out where if the first Urchin is in card 6, then 10 of the remaining 11 positions collide with it (all but the bottom card) instead of 5 for the other locations.

So the chance is (10/12) * 5/11 + 1/12 * 10/11= 5/11. 

If you don't draw any Urchins on turn 3, then by the same logic as above you have a 70.4% (5/7) chance to collide the Urchins on turn 4 (6/7 * 5/6= 5/7). There is a 1.52% (2/12 * 1/11) chance that your Urchins are at the bottom of your shuffle, in which case you know on turn 4 that you will collide them on turn 5. Otherwise, if your Urchins don't collide you'll presumably want to add a third Urchin before the reshuffle to increase the odds of collision on the next shuffle.

Thoughts? Anyone confirm or disagree with the calculations?
« Last Edit: March 02, 2014, 03:38:42 pm by JW »
Logged

silverspawn

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5318
  • Shuffle iT Username: sty.silver
  • Respect: +3224
    • View Profile
Re: Urchin-Urchin opening collision probability
« Reply #1 on: March 02, 2014, 03:13:57 pm »
0

Quote from: JW
Thoughts? Anyone confirm or disagree with the calculations?
pretty sure it's correct

e: no, dnkywin is right. for 12 > u ≠ 6 it's 5 possibilites, but for u = 6 it's 10.
ok, but i'm pretty sure that was the only mistake
« Last Edit: March 02, 2014, 03:23:46 pm by silverspawn »
Logged

dnkywin

  • Scout
  • ****
  • Offline Offline
  • Posts: 43
  • Respect: +57
    • View Profile
Re: Urchin-Urchin opening collision probability
« Reply #2 on: March 02, 2014, 03:15:32 pm »
+5

It's 5/11 = 0.45454545... -- looking at the positions of the Urchins in your deck, they will only collide if they're both in cards 1-6 (15 possibilities) or they're both in cards 6-11 (another 15 possibilities), giving 30/(12C2) = 30/66 = 5/11. (Where we disagree is that if the first urchin is Card 6, then the second urchin can be anywhere but the bottom for the two Urchins to collide. )

Your other probabilities look right.
« Last Edit: March 02, 2014, 03:18:49 pm by dnkywin »
Logged

JW

  • Jester
  • *****
  • Offline Offline
  • Posts: 979
  • Shuffle iT Username: JW
  • Respect: +1792
    • View Profile
Re: Urchin-Urchin opening collision probability
« Reply #3 on: March 02, 2014, 03:27:20 pm »
0

It's 5/11 = 0.45454545... -- looking at the positions of the Urchins in your deck, they will only collide if they're both in cards 1-6 (15 possibilities) or they're both in cards 6-11 (another 15 possibilities), giving 30/(12C2) = 30/66 = 5/11. (Where we disagree is that if the first urchin is Card 6, then the second urchin can be anywhere but the bottom for the two Urchins to collide. )

Your other probabilities look right.

Good catch, thanks.
Logged
Pages: [1]
 

Page created in 0.037 seconds with 21 queries.