{"id":1176,"date":"2015-05-04T19:31:58","date_gmt":"2015-05-05T00:31:58","guid":{"rendered":"http:\/\/blogs.ams.org\/blogonmathblogs\/?p=1176"},"modified":"2015-05-20T14:06:36","modified_gmt":"2015-05-20T19:06:36","slug":"prepare-to-be-nerdsniped","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/blogonmathblogs\/2015\/05\/04\/prepare-to-be-nerdsniped\/","title":{"rendered":"Prepare to Be Nerdsniped"},"content":{"rendered":"<p>You have a lot of bags, and you want to store them by stuffing all of them into one of the bags. For <em>n<\/em> bags, how many ways are there to do this?<\/p>\n<div id=\"attachment_1181\" style=\"width: 610px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/xkcd.com\/356\/\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-1181\" class=\"wp-image-1181\" src=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2015\/05\/nerd_sniping.png?resize=600%2C301\" alt=\"Nerdsniping. Image: xkcd by Randall Munroe.\" width=\"600\" height=\"301\" srcset=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2015\/05\/nerd_sniping.png?w=740&amp;ssl=1 740w, https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2015\/05\/nerd_sniping.png?resize=300%2C150&amp;ssl=1 300w\" sizes=\"auto, (max-width: 600px) 100vw, 600px\" \/><\/a><p id=\"caption-attachment-1181\" class=\"wp-caption-text\">Nerdsniping. Image: xkcd by Randall Munroe.<\/p><\/div>\n<p>I\u2019ve spent a good amount of time thinking about that question recently, and I figured I\u2019d inflict it on you as well. It\u2019s not my fault, though. Sam Shah, a high school math teacher, <a href=\"http:\/\/samjshah.com\/2015\/04\/03\/stuffing-sacks\/\">wrote about the question<\/a> on his blog, <a href=\"http:\/\/samjshah.com\/\">Continuous everywhere but differentiable nowhere<\/a>, after\u00a0<a href=\"https:\/\/twitter.com\/CmonMattTHINK\">Matt Enlow<\/a> shared it. I\u2019ve been reading Shah&#8217;s blog since 2012, when he posted a <a href=\"http:\/\/samjshah.com\/2012\/06\/07\/wealth-inequality-a-calculus-investigation\/\">really interesting calculus class project investigating the Gini index<\/a>, a measure of wealth inequality.<\/p>\n<p>The stuffing sacks problem appears in the <a href=\"http:\/\/samjshah.com\/tag\/good-math-problems\/\">good math problems<\/a> tag on his blog, which certainly lives up to its name. Plenty of nerdsniping there. Some of the problems are fun brain teasers like stuffing sacks, but some of them are more geared towards making sure his math class is about thinking instead of formulas. For example, <a href=\"http:\/\/samjshah.com\/2011\/10\/13\/when-you-get-too-lost-in-the-algebra\/\">what\u2019s the derivative of log(log(sin(x)))<\/a>? It\u2019s easy to use the chain rule to come up with an answer without stopping to consider the small detail that log(log(sin(x))) doesn\u2019t make sense for any real numbers. Oops.<\/p>\n<p>In addition to puzzles that will help you pass the time waiting for the bus, Shah often writes about how he cultivates deep understanding in the classroom. He recently wrote about the way he has students <a href=\"http:\/\/samjshah.com\/2014\/09\/10\/interesting-conjectures\/\">make conjectures<\/a> at the beginning of the semester and then the eventual payoff when they finally have the tools to <a href=\"http:\/\/samjshah.com\/2015\/03\/30\/a-semi-circle-conjecture\/\">prove the conjectures<\/a>. Outside of the classroom, he helped launch a <a href=\"http:\/\/samjshah.com\/2013\/05\/22\/intersections-a-high-school-math-science-journal\/\">student math and science journal at his school<\/a>. Even if you don&#8217;t teach high school, a trip to his blog will probably give you some ideas for your classroom or just for talking about math with people.<\/p>\n<p>So how many ways are there to stuff sacks? It\u2019s not hard to figure out the values for the first few numbers <em>n<\/em>. But holy overcounting, Batman, things get complicated as <em>n<\/em> increases! There&#8217;s an OEIS sequence that will get you the answer, but that would take all the fun away.<\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" ><\/div>","protected":false},"excerpt":{"rendered":"<p>You have a lot of bags, and you want to store them by stuffing all of them into one of the bags. For n bags, how many ways are there to do this? I\u2019ve spent a good amount of time &hellip; <a href=\"https:\/\/blogs.ams.org\/blogonmathblogs\/2015\/05\/04\/prepare-to-be-nerdsniped\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" data-url=https:\/\/blogs.ams.org\/blogonmathblogs\/2015\/05\/04\/prepare-to-be-nerdsniped\/><\/div>\n","protected":false},"author":61,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[76,3],"tags":[405,12,404,403,406],"class_list":["post-1176","post","type-post","status-publish","format-standard","hentry","category-k-12-mathematics","category-math-education","tag-combinatorics","tag-education","tag-fun-problems","tag-nerdsniping","tag-thinking-in-math-class"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3tW3N-iY","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/1176","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/users\/61"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/comments?post=1176"}],"version-history":[{"count":7,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/1176\/revisions"}],"predecessor-version":[{"id":1212,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/1176\/revisions\/1212"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media?parent=1176"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/categories?post=1176"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/tags?post=1176"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}