<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Dom Silman on Medium]]></title>
        <description><![CDATA[Stories by Dom Silman on Medium]]></description>
        <link>https://medium.com/@domsilman?source=rss-33a7ca76b155------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*c3pYeXV3UWMVwNe7pBg5HA.jpeg</url>
            <title>Stories by Dom Silman on Medium</title>
            <link>https://medium.com/@domsilman?source=rss-33a7ca76b155------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 22 Nov 2026 17:26:25 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@domsilman/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Domino’s Combinatorics, Part 2]]></title>
            <link>https://medium.com/@domsilman/domino-s-combinatorics-part-2-df71c00096c?source=rss-33a7ca76b155------2</link>
            <guid isPermaLink="false">https://medium.com/p/df71c00096c</guid>
            <dc:creator><![CDATA[Dom Silman]]></dc:creator>
            <pubDate>Wed, 25 Feb 2015 17:41:25 GMT</pubDate>
            <atom:updated>2015-02-25T17:46:19.812Z</atom:updated>
            <content:encoded><![CDATA[<h4>The mathematical tyranny of the Half &amp; Half approach</h4><p>“That,” I say “is another story.” For right now. So, how many ways can we combine the 373.5 million different large options into Half &amp; Halfs? Well, we can lean on our old friend from earlier, the binomial coefficient:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/359/1*UmZnCG2XgvdkoRgrps-kGg.png" /></figure><p>373,585,603 factorial is an absolutely enormous number. It’s so big that Excel can’t calculate it. Wolfram|Alpha can just about give you the last non-zero digits, and advise that these are followed by over 93 million zeroes. Luckily, we don’t need to calculate it to figure out how many Half &amp; Half options there are. We can do it by cancellation in the above fraction- 373,585,603 factorial divided by 373,585,601 factorial (that’s the bracket where we subtract two above) is just 373,585,603*373,585,602; and that’s a number Excel can calculate. We then just divide by two to get the answer.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/248/1*fUKbKdIoK6icF02Df2C7rQ.png" /></figure><p>Alternatively, we can think of these combinations as entries in a table- because any combination can pair with any other combination, this table has 373,585,603 columns and 373,585,603 rows. However if there were only 5 pizzas instead of 373 million- let’s say margherita, pepperoni, Hawaiian, four cheese, and tandoori chicken- this table would look like this:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/885/1*jnEirQ_mCWFM4qRsC5-HhA.png" /></figure><p>So while there are in a sense 52 = 25 different half &amp; half combos, this number needs a little adjusting. Firstly the yellow cells down the leading diagonal of the matrix represent half pairs that are the same- and these ‘pure’ combinations have already been counted. Secondly, notice that the cells in the upper right red triangle are a mirror image of the ones in the lower left, blue triangle- as we mentioned before, there are two ways of permuting (ordering) the two toppings we select, so we have to divide by 2!, which is just two, to eliminate this double-counting tendency.</p><p>Returning to our 373,585,603 by 373,585,603 table, we need to take out the 373,585,603 pure combinations we’ve already counted- so we’re now multiplying 373,585,603 by 373,585,602 to account for the ‘missing’ column of pure combos- and, knowing that half of these will be mirror images of the other half, we can divide this number by two to get… exactly the calculation we got using combinatorics above!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/460/1*svrSum72EsMf-pVCeBNhLw.png" /></figure><p>That’s 69.7 quadrillion different large half &amp; half pizza variants. Adding in the medium, small and personal Half &amp; Halfs, multiplying by swaps and crusts (we do this afterwards as you can’t have a pizza with one half stuffed crust and one half not, etc) plus the pure combos already counted, we arrive at a final answer for the total number of Domino’s pizza combinations equal to:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/402/1*PMg9HH-CaPAbJ-4DIbfYQA.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/775/1*0qzB70IWsWltuLMwvi4ajQ.png" /></figure><p>Very far indeed from the number of people in the world, there are 5.8 quintillion different kinds of Domino’s pizza you could order. 5 quintillion is approaching the number of individual grains of sand on the earth- and the ‘pure’ combinations don’t even move the needle, 99.99999999% of those are Half &amp; Halfs with different sides.</p><p>Domino’s UK has 813 stores in the UK and sold 65.5 million pizzas in 2013 (as of the 2013 annual report). Making a different pizza each time, it would take them 89,492,858,532 years (89 billion years) to make every possible pizza combination. If they’d started when the earth was formed 4.5 billion years ago, they’d be about 5% of the way through by now.</p><p>Now that’s what I call greatness from Domino’s.</p><p><em>(At least, I think it is. Proper mathematicians please feel free to decimate!)</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=df71c00096c" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Domino’s Combinatorics, Part 1]]></title>
            <link>https://medium.com/@domsilman/domino-s-combinatorics-part-1-dbb14b9c76ab?source=rss-33a7ca76b155------2</link>
            <guid isPermaLink="false">https://medium.com/p/dbb14b9c76ab</guid>
            <dc:creator><![CDATA[Dom Silman]]></dc:creator>
            <pubDate>Wed, 25 Feb 2015 17:34:50 GMT</pubDate>
            <atom:updated>2015-02-25T17:44:42.161Z</atom:updated>
            <content:encoded><![CDATA[<h4>Could there really be more possible Domino’s combinations than people in the world? Well, (tl;dr) yes there can- here’s how:</h4><p>Domino’s of course allow you to create your own pizza using any of the 20 available toppings, across 4 different sizes, with up to 7 different crust options and swaps for things like gluten free dough, reduced fat cheese, etc. How many different pizzas then do you imagine you could create with these options? 10,000? 20,000? Nope, it’s 35 billion, 868 million, 778 thousand 476; five times the 7.126 billion people in the world, and around a third of the number of people who have <em>ever</em> lived.</p><p>So imagine you’re putting together a pizza with, for now, unlimited space for toppings. For the first, you can have any of the 20 available- so 20 different pizzas. For the second topping, you can add any of the 19 toppings you haven’t already used to any of the 20 toppings you already have, giving you 20*19 = 380 different pizzas. For the third, add any of the 18 not used so far to give 20*19*18 = 6840 different pizzas. Ultimately, you might imagine you’d have 20*19*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1, otherwise known as 20 factorial, and denoted 20!. In fact the two- and three-topping cases are this number with all the permutations (orderings- more on this later) of toppings we don’t select divided out, so for two toppings it’s 20!/18!, for three it’s 20!/17!, and generally the ways of arranging <em>n</em> objects into sets of size <em>k</em> is <em>n</em>!/(<em>n-k</em>)!.</p><p>However, this isn’t quite the whole story. Of the 380 two-topping pizzas, some of those will just be existing options in reverse order- so we’re counting chicken then bacon as separate from bacon then chicken, which it really isn’t. To get to the number of combinations (where order isn’t important) instead of the number of permutations (where it is), we divide by the ways of permuting the number of toppings we actually pick, in this case (2!) = 2*1 = 2, suggesting we have half as many combinations as permutations in this case. So while there are (<em>n</em>!) ways of <em>permuting n</em> objects, and (<em>n</em>!)/(<em>n-k</em>!) ways of permuting just <em>k</em> of those <em>n</em> objects, there are only <em>n</em>!/(<em>k</em>!*(<em>n-k</em>)!) ways of combining <em>n</em> objects into sets of size <em>k</em> (where <em>k</em> &lt;<em> n</em>). (This formula is a way of computing a thing called the binomial coefficient, typically read as ‘<em>n</em> choose <em>k</em>’.) So there are in fact 20!/(2!*18!) = 190 two-topping pizzas and 20!/(3!*17!) = 1140 three-topping pizzas.</p><p>Or are there? Because Domino’s allow you to select any topping up to twice, there are in a sense 40, rather than 20 toppings to pick from- {chicken, chicken, bacon} is now a viable combination (and different from {chicken, bacon}). If you could get all 40 toppings on a single pizza, there would be 240 = 1,099,510,000,000 or over a trillion possible combinations- you could line up each topping, move your pizza base along underneath them and imagine each topping being ‘on’ or ‘off’, 1 or 0. For each state of the first topping, the second can be 1 or 0, and for each of those 4 versions- [{0,0}; {0,1};{1,0};{1,1}] the third can be 0 or 1, giving 2*2*2*2…(continued for 40 twos) or 240 combinations. This is equivalent to summing the combination formula above= so all the 1 topping out of 40 combos, plus all the 2 topping combos, plus all the 3 topping combos, etc. In mathematical notation:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/206/1*fMkoP6ufioBpnfPcqjpzeA.png" /></figure><p>You can’t of course have a pizza with 40 toppings. You can have up to 5 on the personal size and up to 9 on the others, so to get to the total number of topping combinations, we sum the 1, 2, 3, 4, 5, 6, 7, 8 and 9 topping combinations for the larger pizzas and the 1 to 5 topping combos for the personal. These work out to:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/274/1*6CpQxDi6xF7EtSxHMm4V7A.png" /></figure><p>Or 373.6 million options for each of the 3 larger sizes, and</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/234/1*rcRvgkKfT5j3FpzVHcuDtg.png" /></figure><p>options for the personal.</p><p>Big numbers, but not nearly as big as the number of people in the world. However, on the large pizza, each of those topping combinations can be placed on any of 7 different bases, multiplying the number of options by 7. You can also swap the regular cheese for low fat, doubling your options, and opt for BBQ or Sundried Tomato &amp; Garlic Sauce in place of regular tomato sauce, multiplying by 3 the number of possible choices. This leaves us with a final value for just large pizza combinations of 15,690,595,326- 15.7 billion, or around double the number of people in the world. Adding in the identical number for medium size combinations, and smaller numbers for small pizzas (which lack a few crust options) and personal (which have a lower number of topping combinations to start with) we arrive at the answer mentioned earlier- 35,868,778,476.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/776/1*trK448x4LflTG4iOlv7Yrg.png" /></figure><p>Greatness indeed from Domino’s. “But wait!” cries the breathless Domino’s PR guy, sprinting into my office. “You know you can have any of our pizzas Half &amp; Half, right!?”</p><p><em>(Inspired by an idle glance over the Domino’s menu, this post is indebted to the internet’s clearest explanation of combinatorics, Ben Orlin’s </em><a href="http://mathwithbaddrawings.com/2014/02/17/permu-combi-what-now-or-the-mathematics-of-my-wedding-playlist/"><em>Permu-Combi-What-Now?</em></a><em>. The bad pastiche of Ben’s accessible writing style is mine alone.)</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=dbb14b9c76ab" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>