|
Home Base A starting point, and place for threads don't seem to belong anywhere else |
|
Thread Tools | Display Modes |
02-06-2008, 11:49 AM | #61 |
I think this line's mostly filler.
Join Date: Jan 2003
Location: DC
Posts: 13,575
|
Doh! You're right. You're never guaranteed to get any particular match, but you are guaranteed to get A match.
__________________
_________________ |...............| We live in the nick of times. | Len 17, Wid 3 | |_______________| [pics] |
02-06-2008, 12:22 PM | #62 |
barely disguised asshole, keeper of all that is holy.
Join Date: Nov 2007
Posts: 23,401
|
OK, how many shuffles does it take to get them back in the same order they were originally in - ie: right outta the box?
__________________
"like strapping a pillow on a bull in a china shop" Bullitt |
02-06-2008, 12:44 PM | #63 |
I think this line's mostly filler.
Join Date: Jan 2003
Location: DC
Posts: 13,575
|
Eight, if you know what you're doing.
If not, then that's the situation where P will never be one, and there are no guarantees.
__________________
_________________ |...............| We live in the nick of times. | Len 17, Wid 3 | |_______________| [pics] |
02-06-2008, 01:18 PM | #65 | ||
Snowflake
Join Date: Mar 2006
Location: Dystopia
Posts: 13,136
|
Quote:
Quote:
Saying the possible shuffles is 52! assumes randomness, which isn't entirely accurate, but it's more believable than a series of "perfect" shuffles. If one card gets out of order in your series of "perfect" shuffles, you've started down the long road of 8.06581751709439 e+67 permutations.
__________________
****************** There's a level of facility that everyone needs to accomplish, and from there it's a matter of deciding for yourself how important ultra-facility is to your expression. ... I found, like Joseph Campbell said, if you just follow whatever gives you a little joy or excitement or awe, then you're on the right track. . . . . . . . . . . . . . . . . . . . . . . . . . . Terry Bozzio |
||
02-06-2008, 02:19 PM | #66 | |
Snowflake
Join Date: Mar 2006
Location: Dystopia
Posts: 13,136
|
Quote:
If you’ve got a red, green, blue, and orange sock; you could draw: R G B O R G O B R B G O R B O G R O G B R O B G And that’s just what could happen if you draw the red sock first. It carries on for a total of 24 friendly, manageable permutations. But the factorial of 52 is 8.065 817 517 094 39 x10 to the 67th power (roughly 8 with 67 zeroes). That's how many shuffles there are. Any card of 52 could be in the first position, then for the 51 choices for the second card, there are 50 choices that could be the third card. But they might not be first, second, or third; they could be anywhere in the deck. The number of possible shuffles is so large that the human brain cannot comprehend it directly. It’s not only possible that the same shuffle has never happened, it’s the most likely outcome; considering the number of permutations, and the number of chances we have had to crunch through them. Certainly you aren’t required to go through all of them to get a repeat, but… ...we’re talking about something like taking all the grains of sand in the world, throwing them up in the air, and having them all fall back down in the exact same place. That isn't going to happen very often, and if you don't have enough time to keep trying, it will never happen. We haven't had enough time to get the same shuffle twice. And before we get the chance, we'll be long gone. It will never happen.
__________________
****************** There's a level of facility that everyone needs to accomplish, and from there it's a matter of deciding for yourself how important ultra-facility is to your expression. ... I found, like Joseph Campbell said, if you just follow whatever gives you a little joy or excitement or awe, then you're on the right track. . . . . . . . . . . . . . . . . . . . . . . . . . . Terry Bozzio |
|
02-06-2008, 02:27 PM | #67 | ||
I think this line's mostly filler.
Join Date: Jan 2003
Location: DC
Posts: 13,575
|
Quote:
The perfect shuffle thing was an amusing aside. Quote:
edit: Another aside- out-shuffles have a cycle of eight, and in-shuffles have a cycle of 52.
__________________
_________________ |...............| We live in the nick of times. | Len 17, Wid 3 | |_______________| [pics] Last edited by Happy Monkey; 02-06-2008 at 02:36 PM. |
||
02-06-2008, 02:32 PM | #68 |
I think this line's mostly filler.
Join Date: Jan 2003
Location: DC
Posts: 13,575
|
In Clodfobble's example, each sock represents a shuffle, not a card, and "four" represents "52!". So you are guaranteed to get a match with five socks, or 52!+1 shuffles. Clodfobble was correcting my misunderstanding of HungLikeJesus' post.
__________________
_________________ |...............| We live in the nick of times. | Len 17, Wid 3 | |_______________| [pics] |
02-06-2008, 02:40 PM | #69 |
changed his status to single
Join Date: Apr 2004
Location: Right behind you. No, the other side.
Posts: 10,308
|
Wow. I've been visiting the cellar for nearly four years now for threads like this. I honestly couldn't care less about this subject and certainly am incapable of following, let alone creating the calculations you are all doing. In most circles I find myself in I (all arrogance aside) would rank near the top in intelligence and mental ability. Then I come to the cellar and feel like a true simpleton. You guys amaze me. While this subject holds no interest for me, the fact that it has captured your attention enough so that you actually calculate the truthiness of the thread title fascinates me.
Well done, geniuses. Well done.
__________________
Getting knocked down is no sin, it's not getting back up that's the sin |
02-06-2008, 02:46 PM | #70 |
Snowflake
Join Date: Mar 2006
Location: Dystopia
Posts: 13,136
|
Well, I believe I addressed this in post #54:
Plus, I was addressing the perfect shuffle thing, because it had been mentioned once before. And, 52!+1 ... ha! That's funny. The interesting thing is that you really must get a match eventually, it's just that we don't have that kind of time. It reminds me of the idea that, given the universe is infinite in size, you can calculate how far you would have to go before you encounter an identical Earth, down to the last atom. Think about that. By the way, what happened here is that my dad mentioned that the same card shuffle has never happened, and it bothered me. A few weeks later I asked him, did he mean one person has never had the same shuffle in their life? And he said, no, nobody. Ever. It's hard to believe, but we got out some scratch paper and a calculator and started pecking away at it. I'll be damned if I'm not completely convinced. I don't think it's possible that any given shuffle has ever repeated. So, lookout, you can thank my dad for this thread. I really don't want to have to get out my statistics textbook, but... I'm curious to know how many permutations it would take to have a 1% chance of repeating a shuffle.
__________________
****************** There's a level of facility that everyone needs to accomplish, and from there it's a matter of deciding for yourself how important ultra-facility is to your expression. ... I found, like Joseph Campbell said, if you just follow whatever gives you a little joy or excitement or awe, then you're on the right track. . . . . . . . . . . . . . . . . . . . . . . . . . . Terry Bozzio Last edited by Flint; 02-06-2008 at 03:21 PM. |
02-06-2008, 03:02 PM | #71 |
Snowflake
Join Date: Mar 2006
Location: Dystopia
Posts: 13,136
|
And, yes, I too love the Cellar for having five pages worth of interest in this subject, in just two days. You guys are top-notch.
__________________
****************** There's a level of facility that everyone needs to accomplish, and from there it's a matter of deciding for yourself how important ultra-facility is to your expression. ... I found, like Joseph Campbell said, if you just follow whatever gives you a little joy or excitement or awe, then you're on the right track. . . . . . . . . . . . . . . . . . . . . . . . . . . Terry Bozzio |
02-06-2008, 03:54 PM | #72 |
Looking forward to open mic night.
Join Date: Oct 2006
Location: New Mexico
Posts: 5,148
|
Actually- Sheldon is all the proof we need K?
__________________
Show me a sane man, and I will cure him for you.- Carl Jung |
02-06-2008, 04:46 PM | #73 |
I think this line's mostly filler.
Join Date: Jan 2003
Location: DC
Posts: 13,575
|
Here's the formula to calculate the chance, in n shuffles, that there will be NO matches:
__________________
_________________ |...............| We live in the nick of times. | Len 17, Wid 3 | |_______________| [pics] |
02-06-2008, 05:51 PM | #74 |
UNDER CONDITIONAL MITIGATION
Join Date: Mar 2004
Location: Austin, TX
Posts: 20,012
|
So if Flint sets that equation equal to 99, and solves for n, then he'll have his 1%-chance-of-a-duplicate answer, right?
Note I said Flint does it, because I sure as hell don't have the energy. |
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
|
|