Go Back  DVD Talk Forum > General Discussions > Other Talk
Reload this Page >

Mathematicians, Is this even possible?

Other Talk "Otterville" plus Religion/Politics

Mathematicians, Is this even possible?

Old 03-01-20, 07:29 AM
  #1  
DVD Talk Limited Edition
Thread Starter
 
Join Date: Dec 2000
Location: MA
Posts: 6,707
Likes: 0
Received 39 Likes on 29 Posts
Mathematicians, Is this even possible?

1 trillion? How would they determine?



Old 03-01-20, 07:37 AM
  #2  
DVD Talk Legend
 
Nick Danger's Avatar
 
Join Date: Mar 2001
Location: Albuquerque
Posts: 23,117
Received 40 Likes on 28 Posts
Re: Mathematicians, Is this even possible?

Easily. There are 39 one-topping pizzas.
There are 39x39 = 1521 two-topping pizzas, including two of the same toppings.
39x39x39 = 59,319 three-topping pizzas.
39x39x39x39 = 2,313,441 four-topping pizzas.

Four toppings is halfway there, exponentially speaking. Eight-toppings is 5 trillion.

Last edited by Nick Danger; 03-01-20 at 07:45 AM.
The following users liked this post:
Bandoman (03-03-20)
Old 03-01-20, 07:54 AM
  #3  
DVD Talk Limited Edition
Thread Starter
 
Join Date: Dec 2000
Location: MA
Posts: 6,707
Likes: 0
Received 39 Likes on 29 Posts
Re: Mathematicians, Is this even possible?

Just seems ludicrous to me
Old 03-01-20, 07:58 AM
  #4  
DVD Talk Legend
 
Nick Danger's Avatar
 
Join Date: Mar 2001
Location: Albuquerque
Posts: 23,117
Received 40 Likes on 28 Posts
Re: Mathematicians, Is this even possible?

Ludicrous that they would sell a pizza with 8 toppings of pepperoni? Sure. But it doesn't make the claim false.
Old 03-01-20, 08:02 AM
  #5  
Member
 
Join Date: Dec 2016
Posts: 187
Likes: 0
Received 0 Likes on 0 Posts
Re: Mathematicians, Is this even possible?

Originally Posted by Nick Danger View Post
Easily. There are 39 one-topping pizzas.
There are 39x39 = 1521 two-topping pizzas, including two of the same toppings.
39x39x39 = 59,319 three-topping pizzas.
39x39x39x39 = 2,313,441 four-topping pizzas.

Four toppings is halfway there, exponentially speaking. Eight-toppings is 5 trillion.
Close, but you've got a minor error. It would be 39x38 = 1482 two topping pizzas. (Having olives+olives is not a two topping pizza). And 39x38x37 for three, and so on.
Old 03-01-20, 08:07 AM
  #6  
Dan
DVD Talk Legend
 
Dan's Avatar
 
Join Date: Feb 2005
Location: Pandemerica!
Posts: 21,314
Received 59 Likes on 45 Posts
Re: Mathematicians, Is this even possible?

1,672,219,813,000 ish. (assuming no doubles, triples, etc. for each topping)

39 options
1 combo of 0,
39 combos of 1,
714 combos of 2,
etc.
Old 03-01-20, 08:11 AM
  #7  
DVD Talk Legend
 
Nick Danger's Avatar
 
Join Date: Mar 2001
Location: Albuquerque
Posts: 23,117
Received 40 Likes on 28 Posts
Re: Mathematicians, Is this even possible?

Originally Posted by Defiant View Post
Close, but you've got a minor error. It would be 39x38 = 1482 two topping pizzas. (Having olives+olives is not a two topping pizza). And 39x38x37 for three, and so on.
Double pepperoni is a two-topping pizza for the sake of the calculation. People do order it. Besides, I'm too lazy to do the permutation of 39 toppings taken 8 at a time. It's 39!/(39-8)! if I remember my high school math.
Old 03-01-20, 08:12 AM
  #8  
Dan
DVD Talk Legend
 
Dan's Avatar
 
Join Date: Feb 2005
Location: Pandemerica!
Posts: 21,314
Received 59 Likes on 45 Posts
Re: Mathematicians, Is this even possible?

Originally Posted by Defiant View Post
Close, but you've got a minor error. It would be 39x38 = 1482 two topping pizzas. (Having olives+olives is not a two topping pizza). And 39x38x37 for three, and so on.
Close, but you have to halve that as well because pepperoni + mushroom is the same as mushroom + pepperoni.
Once you get half way (19 toppings) the permutations start to go down again too, because of this.
Old 03-01-20, 08:17 AM
  #9  
DVD Talk Legend
 
Nick Danger's Avatar
 
Join Date: Mar 2001
Location: Albuquerque
Posts: 23,117
Received 40 Likes on 28 Posts
Re: Mathematicians, Is this even possible?

Originally Posted by Dan View Post
Close, but you have to halve that as well because pepperoni + mushroom is the same as mushroom + pepperoni.
Once you get half way (19 toppings) the permutations start to go down again too, because of this.
I agree that I did that wrong.

So how many toppings does it take to reach one trillion? Do you have to go all the way to "one with everything"?
Old 03-01-20, 08:32 AM
  #10  
Dan
DVD Talk Legend
 
Dan's Avatar
 
Join Date: Feb 2005
Location: Pandemerica!
Posts: 21,314
Received 59 Likes on 45 Posts
Re: Mathematicians, Is this even possible?

Originally Posted by Nick Danger View Post
I agree that I did that wrong.

So how many toppings does it take to reach one trillion? Do you have to go all the way to "one with everything"?
From 0 to 39 toppings (no duplicates), the permutations are:
1
39
741
9139
82251
575757
3262623
15380937
61523748
211915132
635745396
1676056044
3910797436
8122425444
15084504396
25140840660
37711260990
51021117810
62359143990
68923264410
68923264410
62359143990
51021117810
37711260990
25140840660
15084504396
8122425444
3910797436
1676056044
635745396
211915132
61523748
15380937
3262623
575757
82251
​​​​​​9139
741
39
1

Note that the permutations in the middle may not be 100% accurate for the last digit. They end in 0 because of how they're displayed on my calculator (ie: 6.892326441 E+10)
Old 03-01-20, 08:53 AM
  #11  
DVD Talk Legend
 
bluetoast's Avatar
 
Join Date: Mar 2006
Posts: 10,625
Likes: 0
Received 8 Likes on 7 Posts
Re: Mathematicians, Is this even possible?

Dont forget that you can (at most pizza places) split the pizza in half and do different toppings on each half. So its every combination ever, and then you add that with every combination ever, permutated with every other combination ever.
Old 03-01-20, 09:02 AM
  #12  
Dan
DVD Talk Legend
 
Dan's Avatar
 
Join Date: Feb 2005
Location: Pandemerica!
Posts: 21,314
Received 59 Likes on 45 Posts
Re: Mathematicians, Is this even possible?

I just want some of that XXX cheese
Old 03-01-20, 09:43 AM
  #13  
DVD Talk Hero
 
Josh-da-man's Avatar
 
Join Date: Sep 2000
Location: The Bible Belt
Posts: 32,132
Received 58 Likes on 47 Posts
Re: Mathematicians, Is this even possible?

If you had 39 toppings available, wouldn't the number of combinations be 2^39?

Think of a pizza like a binary number:

000000000000000000000000000000000000000

where a zero represents the absence of a topping and a one represents the topping on the pizza. If they don't limit the number of toppings per pizza and you can get as many as you want (which, with 39 options would be more like a big pile of meats and vegetables on a piece of bread), then it works out to a bit over 500 billion -- not counting double portions or half-pizzas.

But that numbers will launch into the stratosphere when start doing double and half-toppings.
Old 03-01-20, 10:14 AM
  #14  
DVD Talk Limited Edition
Thread Starter
 
Join Date: Dec 2000
Location: MA
Posts: 6,707
Likes: 0
Received 39 Likes on 29 Posts
Re: Mathematicians, Is this even possible?

I think they made up a bullshit number figuring nobody would counteract them. They were wrong
Old 03-01-20, 11:17 AM
  #15  
DVD Talk Hero
 
Decker's Avatar
 
Join Date: Aug 1999
Location: Vegas, Baby!
Posts: 46,040
Received 148 Likes on 100 Posts
Re: Mathematicians, Is this even possible?

Hamburg?
Old 03-01-20, 11:22 AM
  #16  
DVD Talk Legend
 
E Unit's Avatar
 
Join Date: Apr 2003
Location: Behind Wolf in the Situation Room
Posts: 14,153
Likes: 0
Received 28 Likes on 26 Posts
Re: Mathematicians, Is this even possible?

6 is the answer.
Old 03-01-20, 11:24 AM
  #17  
Moderator
 
Join Date: May 2000
Location: In mourning
Posts: 26,451
Likes: 0
Received 1 Like on 1 Post
Re: Mathematicians, Is this even possible?

Rough math and Mathematica says the correct answer is 549,755,813,887

Formula: 39!/1!(38!)+39!/2!(37!)....39!/39!(0!)


It is an N choose K formula, but you need to sum each specific instance of K.

Old 03-01-20, 12:05 PM
  #18  
Political Exile
 
grundle's Avatar
 
Join Date: Jun 2005
Posts: 16,584
Likes: 0
Received 27 Likes on 22 Posts
Re: Mathematicians, Is this even possible?

If p is the number of possible toppings, then the number of different possible combinations is 2^p. In order to have one trillion possible combinations, you would need to have at least 40 different possible toppings, because 40 is the smallest number p where (2^p) >= one trillion.

That list has 39 toppings.

So with 39 possible toppings, no, it is not possible to have one trillion different combinations.

If there were 40 toppings, then yes, it would be possible to have one trillion different combinations.
Old 03-01-20, 12:33 PM
  #19  
kd5
DVD Talk Hall of Fame
 
kd5's Avatar
 
Join Date: May 2010
Location: Ohio, USA
Posts: 9,799
Likes: 0
Received 14 Likes on 9 Posts
Re: Mathematicians, Is this even possible?

The correct answer is 42.
Old 03-01-20, 01:28 PM
  #20  
DVD Talk Legend
 
Nick Danger's Avatar
 
Join Date: Mar 2001
Location: Albuquerque
Posts: 23,117
Received 40 Likes on 28 Posts
Re: Mathematicians, Is this even possible?

Originally Posted by bluetoast View Post
Dont forget that you can (at most pizza places) split the pizza in half and do different toppings on each half. So its every combination ever, and then you add that with every combination ever, permutated with every other combination ever.
So if you allow for half-and-half pizzas, the total is 500 billion times 500 billion.
Old 03-01-20, 02:58 PM
  #21  
DVD Talk Hero
 
Josh-da-man's Avatar
 
Join Date: Sep 2000
Location: The Bible Belt
Posts: 32,132
Received 58 Likes on 47 Posts
Re: Mathematicians, Is this even possible?

Yeah, we're looking at something like 300 sextillion different pizzas if we're half-and-halfing them.

In scientific notation, that's 3x10^23.

300,000,000,000,000,000,000,000.

Old 03-01-20, 03:01 PM
  #22  
DVD Talk Legend
 
Vibiana's Avatar
 
Join Date: Jan 2006
Location: Living in a van down by the river
Posts: 14,282
Received 33 Likes on 25 Posts
Re: Mathematicians, Is this even possible?

Okay, I barely made it through ninth grade algebra and I am now sharpening a slide rule in preparation for cutting my own throat. Goodbye, cruel world.

0101001
The following 2 users liked this post by Vibiana:
Ash Ketchum (03-01-20), Bandoman (03-03-20)
Old 03-01-20, 03:15 PM
  #23  
DVD Talk Limited Edition
Thread Starter
 
Join Date: Dec 2000
Location: MA
Posts: 6,707
Likes: 0
Received 39 Likes on 29 Posts
Re: Mathematicians, Is this even possible?

When they booted me, I told them the dress was blue
Old 03-01-20, 03:51 PM
  #24  
DVD Talk Legend
 
Norm de Plume's Avatar
 
Join Date: Dec 2000
Location: Toronto
Posts: 16,135
Received 56 Likes on 45 Posts
Re: Mathematicians, Is this even possible?

Looks like we have a few people here who have a better memory of Finite than I do. It was the most practical math course I ever took, but it was an elective, and after a few weeks I was the only one left in the class.
Old 03-01-20, 03:58 PM
  #25  
DVD Talk Godfather
 
DVD Polizei's Avatar
 
Join Date: Jan 2002
Posts: 52,852
Received 21 Likes on 19 Posts
Re: Mathematicians, Is this even possible?

I can think of a trillion reasons why that ad sucks.

But I won't because it will hurt.

Thread Tools
Search this Thread

Archive - Advertising - Cookie Policy - Privacy Statement - Terms of Service - Do Not Sell My Personal Information

Copyright 2018 MH Sub I, LLC dba Internet Brands. All rights reserved. Use of this site indicates your consent to the Terms of Use.