{"id":227,"date":"2014-06-25T15:03:25","date_gmt":"2014-06-25T15:03:25","guid":{"rendered":"http:\/\/newblog.primefactorisation.com\/2014\/06\/25\/ten-pin-bowling-and-combinatorics\/"},"modified":"2024-11-02T15:04:45","modified_gmt":"2024-11-02T20:04:45","slug":"ten-pin-bowling-and-combinatorics","status":"publish","type":"post","link":"https:\/\/www.primefactorisation.com\/blog\/2014\/06\/25\/ten-pin-bowling-and-combinatorics\/","title":{"rendered":"Ten pin bowling and Combinatorics"},"content":{"rendered":"<p>This is just an idea I had tonight while on camp with Year 7 and 8. It doesn&#8217;t relate to anything thing I&#8217;m doing in class at the moment, but I wanted to get it written down somewhere before I forgot.<\/p>\n<p>So we went ten pin bowling tonight, and I noticed that after each bowl the scoreboard showed a quick video of the pins getting knocked over (I wish I&#8217;d gotten a photo of it). Maybe this is pretty standard and you all know exactly what I&#8217;m talking about, but we don&#8217;t get to see much bowling in a town as small as ours.<\/p>\n<p>Anyway, initially I couldn&#8217;t tell if the video was really recorded live with a camera I couldn&#8217;t see, or if it was faked by showing a prerecorded video with the appropriate pins being knocked over. (I&#8217;m pretty sure the videos were real, but that&#8217;s beside the point). It got me thinking &#8211; how many videos would need to be prerecorded in order to be able to show every combination of pins falling over?<\/p>\n<p>The simple solution is this: there are ten pins, and each pin has two possible states, standing or knocked over. So the total number of combinations is 2<sup>10<\/sup>, or 1024 as any addict of &#8220;2048&#8221; would be able to tell you. Or if we imagine a more general sport called <em>n<\/em>-pin bowling, then the number of videos needed is 2<sup><em>n<\/em><\/sup>.<\/p>\n<p>The thing is, this is not the first solution I tried. Instead, I tried to use combinatorics:<\/p>\n<ul>\n<li>There is C(10,0) = 1 combination with no pins knocked over.<\/li>\n<li>There are C(10,1) = 10 combinations with 1 pin knocked over.<\/li>\n<li>There are C(10,2) = 45 combinations with 2 pins knocked over.<\/li>\n<\/ul>\n<p>etc. Then we add them together. This is much more work than the other method (particularly when trying to do it in you head while supervising a bunch of excited 12-14 year olds), but should give us our result. We can make this simpler by remember that combinations are contained in Pascal&#8217;s triangle, so we can just add the numbers in row 10 to get our result:<\/p>\n<blockquote>\n<p>1 + 10 + 45 + 120 + 210 + 252 + 210 + 120 + 45 + 10 + 1 = 1024<\/p>\n<\/blockquote>\n<p>But this should always work for our hypothetical game of <em>n<\/em>-pin as well, by adding the entries in row <em>n<\/em>. Because the number of videos should be the same regardless of which method we use, this leads to the following result:<\/p>\n<blockquote>\n<p>The sum of the entries in row <em>n<\/em> of Pascal&#8217;s Triangle is 2<sup><em>n<\/em><\/sup>.<\/p>\n<\/blockquote>\n<p>So that&#8217;s kind of cool. A more typical proof of that statement is to consider the binomial expansion of (<em>a<\/em>&nbsp;+&nbsp;<em>b<\/em>)<sup><em>n<\/em><\/sup> with both <em>a<\/em> and <em>b<\/em> set to 1. So now we can relate the problem to algebra as well!<\/p>\n<p>I know this isn&#8217;t a lesson yet, but I wanted to get it down while it was still fresh in my mind. Hopefully I&#8217;ll remember to look up this post later in the year, when I actually have to teach this stuff! There&#8217;s also few possible extensions to this problem I thought of:<\/p>\n<ul>\n<li>Are there any combinations we can eliminate and not make videos for because they are impossible to occur?<\/li>\n<li>My 2048 reference was really just a joke. But thinking now, 2048 is all about powers of 2. Pascal&#8217;s triangle is (in a rather sneaky way) also about powers of 2. Is there some hidden connection between 2048 and Pascal&#8217;s Triangle?<\/li>\n<\/ul>\n<p>For the record, I scored 133 and 126 in our two games of ten pin. Not great scores, but pretty good for me. I did start with two strikes, so now some of the kids think I&#8217;m some sort of bowling genius.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This is just an idea I had tonight while on camp with Year 7 and 8. It doesn&#8217;t relate to anything thing I&#8217;m doing in class at the moment, but I wanted to get it written down somewhere before I forgot. So we went ten pin bowling tonight, and I noticed that after each bowl &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/www.primefactorisation.com\/blog\/2014\/06\/25\/ten-pin-bowling-and-combinatorics\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Ten pin bowling and Combinatorics&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-227","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/posts\/227","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/comments?post=227"}],"version-history":[{"count":1,"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/posts\/227\/revisions"}],"predecessor-version":[{"id":721,"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/posts\/227\/revisions\/721"}],"wp:attachment":[{"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/media?parent=227"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/categories?post=227"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.primefactorisation.com\/blog\/wp-json\/wp\/v2\/tags?post=227"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}