chgocubs99 0 Posted April 15, 2008 Share Posted April 15, 2008 So while I was sitting in the airport for 9 hours yesterday, I bought this book. It's in the other room and I don't remember the title. Anyway, the point is that they talk about factorials in the book and how the whole computer world is based off of them and if they were ever a way to figure out how to factor extremely large numbers quickly, the whole think would send us back to a non-electronic era since nothing would be secure.So is that stuff accurate? Link to post Share on other sites
BigDMcGee 3,353 Posted April 15, 2008 Share Posted April 15, 2008 what's your favorite number sequence in Pi, and what digit does it first appear at? Link to post Share on other sites
pckt10s 0 Posted April 15, 2008 Share Posted April 15, 2008 is long division overrated? Link to post Share on other sites
Dirtydutch 8 Posted April 15, 2008 Share Posted April 15, 2008 A little word problem, to test Yorke's practical skills:If Dutch were to have unprotected sex with:1 girl with a .04% chance of being HIV-positive, one with a .002% chance, and a third with a 2% chance, statistically speaking, how likely would it be that I made it up? Link to post Share on other sites
ShakeZuma 585 Posted April 15, 2008 Share Posted April 15, 2008 A little word problem, to test Yorke's practical skills:If Dutch were to have unprotected sex with:1 girl with a .04% chance of being HIV-positive, one with a .002% chance, and a third with a 2% chance, statistically speaking, how likely would it be that I made it up?atlanta, right? 2%.YORKE: 2 + 2 = _______ Link to post Share on other sites
hblask 1 Posted April 15, 2008 Share Posted April 15, 2008 So while I was sitting in the airport for 9 hours yesterday, I bought this book. It's in the other room and I don't remember the title. Anyway, the point is that they talk about factorials prime number factorization in the book and how the whole computer world is based off of them and if they were ever a way to figure out how to factor extremely large numbers quickly, the whole think would send us back to a non-electronic era since nothing would be secure.So is that stuff accurate?FYP, I think. I haven't heard of factorials being involved in cryptography, it's all about really big prime numbers.I'll let LLY address the rest of it.... Link to post Share on other sites
LongLiveYorke 38 Posted April 15, 2008 Share Posted April 15, 2008 So while I was sitting in the airport for 9 hours yesterday, I bought this book. It's in the other room and I don't remember the title. Anyway, the point is that they talk about factorials in the book and how the whole computer world is based off of them and if they were ever a way to figure out how to factor extremely large numbers quickly, the whole think would send us back to a non-electronic era since nothing would be secure.So is that stuff accurate?I think you're a bit confused. Factorials and factoring are different things. Factorials are those silly exclamation points at the ends of numbers that you sometimes see: 5! == 5*4*3*2*1Factoring involves breaking down numbers into products of smaller numbers. Factoring is extremely important in cryptography. There are computer algorithms that factor numbers, and some are better than others, but the important thing is that it takes an extremely long amount of time to factor very large numbers. Modern encryption techniques use what are called "public keys" and "private keys." These are used in certain ways to turn messages into a coded message and to turn the coded message back. These keys are often related to each other by the factorization of a large number. The public keys are not kept secret and are transmitted but the private ones are not. So, if you could easily factor large numbers and you knew what algorithm a certain code was written in, you could use the public key to decode the private key pretty easily.Modern codes use the fact that it can take the average computer years and years to decompose large numbers into prime factors, so decoding complicated codes is often infeasible.Here's a more detailed explanation:http://www.cs.bham.ac.uk/~mdr/teaching/mod...public_key.html Link to post Share on other sites
LongLiveYorke 38 Posted April 15, 2008 Share Posted April 15, 2008 A little word problem, to test Yorke's practical skills:If Dutch were to have unprotected sex with:1 girl with a .04% chance of being HIV-positive, one with a .002% chance, and a third with a 2% chance, statistically speaking, how likely would it be that I made it up?Wait, three different girls? Yeah, it's made up. Link to post Share on other sites
LongLiveYorke 38 Posted April 15, 2008 Share Posted April 15, 2008 Okay, my turn.Let's say a friend comes up to me and gives me the following offer:He's going to put a certain amount of money in one envelope and twice that amount of money in another envelope. He then hands me one of the envelopes and lets me open it and see the amount of money inside. I do so. He then gives me the chance to switch envelopes. Should I switch or should I stay?Here's my solution:Well, there's clearly a 50/50 chance that I pick either the smaller one or the bigger one. So, if I switch, I could either double or half the money I have with a 50/50 probability. So, .5 * 2x + .5 * (1/2)x = 1.25xSince 1.25x > x, the amount of money I have, I should switch.But of course this solution makes no sense. Had I picked the other one, I would have come to the same conclusion and switched. What's the resolution? Link to post Share on other sites
SuitedAces21 2,723 Posted April 15, 2008 Share Posted April 15, 2008 Anyway, the point is that they talk about factorials in the book and how the whole computer world is based off of them and if they were ever a way to figure out how to factor extremely large numbers quickly, the whole think would send us back to a non-electronic era since nothing would be secure.No more secrets, Marty. Link to post Share on other sites
speedz99 145 Posted April 15, 2008 Share Posted April 15, 2008 .5 * 2x + .5 * (1/2)x = 1.25xSince 1.25x > x, the amount of money I have, I should switch.But of course this solution makes no sense. Had I picked the other one, I would have come to the same conclusion and switched. What's the resolution?Where do you get the '(1/2)x'? There are only two envelopes...'x' and '2x'. Adding in the '(1/2)' and halving that is what's giving you the extra .25. No more secrets, Marty.I always read that in Kingsley's weird accent from the movie. Link to post Share on other sites
JoeyJoJo 18 Posted April 15, 2008 Share Posted April 15, 2008 A little word problem, to test Yorke's practical skills:If Dutch were to have unprotected sex with:1 girl with a .04% chance of being HIV-positive, one with a .002% chance, and a third with a 2% chance, statistically speaking, how likely would it be that I made it up?1 out of 4 girls between the ages of 14 and 19 have an STD.I learned that because April is STD Awareness month. Link to post Share on other sites
ShakeZuma 585 Posted April 15, 2008 Share Posted April 15, 2008 1 out of 4 girls between the ages of 14 and 19 have an STD.I learned that because April is STD Awareness month.for some of us, every month is STD awareness month. 1 Link to post Share on other sites
hblask 1 Posted April 15, 2008 Share Posted April 15, 2008 Okay, my turn.Let's say a friend comes up to me and gives me the following offer:He's going to put a certain amount of money in one envelope and twice that amount of money in another envelope. He then hands me one of the envelopes and lets me open it and see the amount of money inside. I do so. He then gives me the chance to switch envelopes. Should I switch or should I stay?Here's my solution:Well, there's clearly a 50/50 chance that I pick either the smaller one or the bigger one. So, if I switch, I could either double or half the money I have with a 50/50 probability. So, .5 * 2x + .5 * (1/2)x = 1.25xSince 1.25x > x, the amount of money I have, I should switch.But of course this solution makes no sense. Had I picked the other one, I would have come to the same conclusion and switched. What's the resolution?First, this looks suspiciously like the Monty Hall problem.... so we need ground rules. First, we need to assume he hands you an envelope randomly (or let's you pick it randomly), and second, you have to assume that he *always* gives you the choice to switch regardless of which envelope you end up with.I think the problem is that the two X's are not the same. It's really:.5*2x + .5*(1/2)Y = ?? where x = .5Y.I haven't gotten the math to work yet, but I'm pretty sure it's something related to that....I'll keep looking at it. Link to post Share on other sites
hblask 1 Posted April 15, 2008 Share Posted April 15, 2008 OK, here's the answer.Let X be the amount in the larger envelope.Let Y be the amount in the smaller envelope.X = 2YSo, before we start, we haveEV = .5X + .5Y = .5(2Y) + .5Y = 1.5Y = .75X. This is as we expect. Our expected value is 50% more than the smaller envelope or 75% of the larger envelope.Now we pick one, but nobody knows which one it is. So our choice is:.5 (2Y) + .5 (.5X) = Y + .25X = Y + .25 (2Y) = Y + .5Y = 1.5Y or .75X, same as before. Link to post Share on other sites
ShakeZuma 585 Posted April 15, 2008 Share Posted April 15, 2008 JUST PICK A DAMN ENVELOPE Link to post Share on other sites
Kaveros 0 Posted April 15, 2008 Share Posted April 15, 2008 I have decided after reading this thread that LongLiveYork is a lot smarter than me. Link to post Share on other sites
donk4life 34 Posted April 15, 2008 Share Posted April 15, 2008 JUST PICK A DAMN ENVELOPEThat's not logical. Link to post Share on other sites
loogie 115 Posted April 15, 2008 Share Posted April 15, 2008 Where do you get the '(1/2)x'? There are only two envelopes...'x' and '2x'. Adding in the '(1/2)' and halving that is what's giving you the extra .25.I tried switching to 'x' from '(1/2)x', and I get the answer of 1.5x. SWITCH ENVELOPES IMMEDIATELY! Link to post Share on other sites
JoeyJoJo 18 Posted April 15, 2008 Share Posted April 15, 2008 JUST PICK A DAMN ENVELOPEWhen you have absolutely no ****ing clue what you're talking about, just keep your mouth shut. If it helps, think about losing $2k in equity in a free roll, the amount of absolute money we're talking about is irrelevant as our bank accounts are clearly not very similar. Thanks for chiming in with your words of wisdom. Link to post Share on other sites
LongLiveYorke 38 Posted April 15, 2008 Share Posted April 15, 2008 Where do you get the '(1/2)x'? There are only two envelopes...'x' and '2x'. Adding in the '(1/2)' and halving that is what's giving you the extra .25.Once I pick an envelope, I fix a number, so by switching I can get either double or half that number:So, I get either 2X or .5X.There's a mistake in my logic somewhere, but it's pretty subtle I think. Link to post Share on other sites
nutzbuster 7 Posted April 15, 2008 Share Posted April 15, 2008 JUST PICK A DAMN ENVELOPEOn the floor.crying.(edit: I do love this stuff because I am a mathmatical moron and watching smart people is inspiring. Continue plzthx) Link to post Share on other sites
loogie 115 Posted April 15, 2008 Share Posted April 15, 2008 The 50% chances cancel each other out. 2x * .5x = x You should be multiplying the two options and not adding them. Link to post Share on other sites
LongLiveYorke 38 Posted April 15, 2008 Share Posted April 15, 2008 The 50% chances cancel each other out. 2x * .5x = x You should be multiplying the two options and not adding them.No, I'm finding the expected value. I sum the value of the possible outcomes weighted by their probability of occuring. Link to post Share on other sites
loogie 115 Posted April 15, 2008 Share Posted April 15, 2008 No, I'm finding the expected value. I sum the value of the possible outcomes weighted by their probability of occuring.We've already established that you're doing it wrong... Link to post Share on other sites
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now