<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>BetterExplained &#187; Math</title>
	<atom:link href="http://betterexplained.com/articles/category/math/feed/" rel="self" type="application/rss+xml" />
	<link>http://betterexplained.com</link>
	<description>Learning shouldn't hurt. Let's share the insights that made difficult ideas click.</description>
	<lastBuildDate>Wed, 18 Nov 2009 02:52:35 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.4</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Why Do We Need Limits and Infinitesimals?</title>
		<link>http://betterexplained.com/articles/why-do-we-need-limits-and-infinitesimals/</link>
		<comments>http://betterexplained.com/articles/why-do-we-need-limits-and-infinitesimals/#comments</comments>
		<pubDate>Fri, 13 Nov 2009 07:00:55 +0000</pubDate>
		<dc:creator>Kalid</dc:creator>
				<category><![CDATA[Calculus]]></category>
		<category><![CDATA[Math]]></category>

		<guid isPermaLink="false">http://betterexplained.com/?p=380</guid>
		<description><![CDATA[So many math courses jump into limits, infinitesimals and Very Small Numbers &#8482; without any context. But why do we care?

Math helps us model the world. We can break a complex idea (a wiggly curve) into simpler parts (rectangles):



But, we want an accurate model. The thinner the rectangles, the more accurate the model. The simpler [...]]]></description>
			<content:encoded><![CDATA[<p>So many math courses jump into limits, infinitesimals and Very Small Numbers &#8482; without any context. But why do we care?</p>

<p>Math helps us model the world. We can break a complex idea (a wiggly curve) into simpler parts (rectangles):</p>

<p><img src="http://betterexplained.com/wp-content/uploads/limit_intro/modeling_shape.png" /></p>

<p>But, we want an accurate model. The thinner the rectangles, the more accurate the model. The simpler model, built from rectangles, is easier to analyze than dealing with the complex, amorphous blob directly.</p>

<p>The tricky part is making a decent model. Limits and infinitesimals help us create models that are simple to use, yet share the same properties as the original item (length, area, etc.).</p>

<h2>The Paradox of Zero</h2>

<p>Breaking a curve into rectangles has a problem: How do we get slices so thin we don&#8217;t notice them, but large enough to &#8220;exist&#8221;?</p>

<p>If the slices are too small to notice (zero width), then the model appears identical to the original shape (we don&#8217;t see any rectangles!). Now there&#8217;s no benefit &#8212; the &#8217;simple&#8217; model is just as complex as the original! Additionally, adding up zero-width slices won&#8217;t get us anywhere.</p>

<p>If the slices are tiny but measurable, the illusion vanishes. We <em>see</em> that our model is a jagged approximation, and won&#8217;t be accurate. What&#8217;s a mathematician to do?</p>

<p>We want the best of both: slices so thin we can&#8217;t seem them (for an accurate model) and slices thick enough to create a simpler, easier-to-analyze model. A dilemma is at hand!</p>

<h2>The Solution: Zero is Relative </h2>

<p>The notion of zero is biased by our expectations. Is &#8220;0 + i&#8221;, a purely <a href="http://betterexplained.com/articles/a-visual-intuitive-guide-to-imaginary-numbers/">imaginary number</a>, the same as zero?</p>

<p>Well, &#8220;i&#8221; sure looks like zero when we&#8217;re on the real number line: the &#8220;real part&#8221; of i, Re(i), is indeed 0. Where else would a purely imaginary number go? (How far East is due North?)</p>

<p>Here&#8217;s a different brain bender: did your weight change by zero pounds while reading this sentence? Yes, by any scale you have nearby. But an atomic measurement would show <em>some</em> mass change due to sweat evaporation, exhalation, etc.</p>

<p>You see, there are two answers (so far!) to the &#8220;be zero and not zero&#8221; paradox: </p>


<ul>
<li><strong>Allow another dimension</strong>: Numbers measured to be zero in our dimension might actually be small but nonzero in another dimension (infinitesimal approach &#8212; a dimension <em>infinitely smaller</em> than the one we deal with) </li>
</ul>




<ul>
<li><strong>Accept imperfection</strong>: Numbers measured to be zero are probably nonzero at a greater level of accuracy; saying something is &#8220;zero&#8221; really means &#8220;it&#8217;s 0 +/- our measurement error&#8221; (limit approach)</li>
</ul>



<p>These approaches bridge the gap between &#8220;zero to us&#8221; and &#8220;nonzero at a greater level of accuracy&#8221;.</p>

<h2>Overview of Limits &#038; Infinitesimals</h2>

<p>Let&#8217;s see how each approach would break a curve into rectangles:</p>


<ul>
<li><strong>Limits:</strong> &#8220;Give me your error margin (I know you have one, you limited, imperfect human!), and I&#8217;ll draw you a curve. What&#8217;s the smallest unit on your ruler? Inches? Fine, I&#8217;ll draw you a staircasey curve at the millimeter level and you&#8217;ll never know. Oh, you have a millimeter ruler, do you? I&#8217;ll draw the curve in nanometers. Whatever your accuracy, I&#8217;m better. You&#8217;ll never see the staircase.&#8221;</li>
</ul>




<ul>
<li><strong>Infinitesimals:</strong> &#8220;Forget accuracy: there&#8217;s an entire <em>infinitely small dimension</em> where I&#8217;ll make the curve. The precision is totally beyond your reach &#8212; I&#8217;m at the sub-atomic level, and you&#8217;re a caveman who can barely walk and chew gum. It&#8217;s like getting to the imaginary plane from the real one &#8212; you just can&#8217;t do it. To you, the rectangular shape I made at the sub-atomic level is the most perfect curve you&#8217;ve ever seen.&#8221;</li>
</ul>



<p>Limits stay in our dimension, but with &#8216;just enough&#8217; accuracy to maintain the illusion of a perfect model. Infinitesimals build the model in another dimension, and it looks perfectly accurate in ours.</p>

<p>The trick to both approaches is that the simpler model was built beyond our level of accuracy. We might <em>know</em> the model is jagged, but we can&#8217;t tell the difference &#8212; any test we do shows the model and the real item as the same.</p>

<h2>That trick doesn&#8217;t work, does it? </h2>

<p>Oh, but it does. We&#8217;re tricked by &#8220;imperfect but useful&#8221; models all the time:</p>


<ul>
<li>Audio files don&#8217;t contain all the information of the original signal. But can you tell the difference between a high-quality mp3 and a person talking in the other room?</li>
</ul>




<ul>
<li>Computer printouts are made from individual dots too small to see. Can you tell a handwritten note from a high-quality printout of the same?</li>
</ul>




<ul>
<li>Video shows still images at 24 times per second. This &#8220;imperfect&#8221; model is fast enough to trick our brain into seeing fluid motion.</li>
</ul>



<p>On and on it goes. We resist because of our <a href="http://betterexplained.com/articles/learning-calculus-overcoming-our-artifical-need-for-precision/">artificial need for precision</a>. But audio and video engineers know they don&#8217;t need a perfect reproduction, just quality <em>good enough</em> to trick us into thinking it&#8217;s the original.</p>

<p>Calculus lets us make these technically imperfect but &#8220;accurate enough&#8221; models in math.</p>

<h2>Working In Another Dimension</h2>

<p>We need to be careful when reasoning with the simplified model. We need to &#8220;do our work&#8221; at the level of higher accuracy, and bring the <em>final result</em> back to our world. We&#8217;ll lose information if we don&#8217;t. </p>

<p>Suppose an imaginary number (i) visits the real number line. Everyone thinks he&#8217;s zero: after all, Re(i) = 0. But i does a trick! &#8220;Square me!&#8221; he says, and they do: &#8220;i * i = -1&#8243; and the other numbers are astonished.</p>

<p>To the real numbers, it appeared that &#8220;0 * 0 = -1&#8243;, a giant paradox.</p>

<p>But their confusion arose from their perspective &#8212; they only <em>thought</em> it was &#8220;0 * 0 = -1&#8243;. Yes, Re(i) * Re(i) = 0, but that wasn&#8217;t the operation! We want Re(i * i), which is different entirely! We square i in its own dimension, and bring <em>that</em> result back to ours. We need to square i, the imaginary number, and not 0, our <em>idea</em> of what i was.</p>

<p>Beware similar mistakes in calculus: we deal with tiny numbers that <em>look like zero</em> to us, but we can&#8217;t do math assuming they are (just like treating i like 0). No, we need to &#8220;do the math&#8221; in the other dimension and convert the results back.</p>

<p>Limits and infinitesimals have different perspectives on how this conversion is done:</p>


<ul>
<li><strong>Limits:</strong> &#8220;Do the math&#8221; at a level of precision just beyond your detection (millimeters), and bring it back to numbers on your scale (inches)</li>
</ul>




<ul>
<li><strong>Infinitesimals:</strong> &#8220;Do the math&#8221; in a different dimension, and bring it back to the &#8220;standard&#8221; one (just like taking the real part of a complex number; you take the &#8220;standard&#8221; part of a hyperreal number &#8212; more later)</li>
</ul>



<p>Nobody ever told me: Calculus lets you work at a better level of accuracy, with a simpler model, and bring the results back to our world.</p>

<h2>A Real Example: sin(x) / x</h2>

<p>Let&#8217;s try a conceptual example. Suppose we want to know what happens to sin(x) / x at zero. Now, if we just plug in x = 0 we get a nonsensical result: sin(0) = 0, so we get 0 / 0 which could be anything. </p>

<p>Let&#8217;s step back: what does &#8220;x = 0&#8243; mean in our world? Well, if we&#8217;re allowing the existence of a greater level of accuracy, we know this:</p>


<ul>
<li>Things that <em>appear</em> to be zero may be nonzero in a different dimension (just like i might appear to be 0 to us, but isn&#8217;t)</li>
</ul>



<p>We&#8217;re going to say that x can be really, really close to zero at this greater level of accuracy, but not &#8220;true zero&#8221;. Intuitively, you can think of x as 0.0000&#8230;00001, where the &#8220;&#8230;&#8221; is enough zeros for you to no longer detect the number.</p>

<p>(In limit terms, we say x = 0 + d (delta, a small change that keeps us within our error margin) and in infinitesimal terms, we say x = 0 + h, where h is a tiny hyperreal number, known as an infinitesimal)</p>

<p>Ok, we have x at &#8220;zero to us, but not really&#8221;. Now we need a simpler model of sin(x). Why? Well, sine is a crazy repeating curve, and it&#8217;s hard to know what&#8217;s happening. But it turns out that a <em>straight line</em> is a darn good model of a curve <a href="http://www.wolframalpha.com/input/?i=Plot[{Sin[x]%2C+x}%2C+{x%2C+-5.0%2C+5.0}]">over short distances</a>:</p>

<p><img src="http://betterexplained.com/wp-content/uploads/limit_intro/sinx_vs_x.png" /></p>

<p>Just like we can break a filled shape into tiny rectangles to make it simpler, we can dissect a curve into a series of line segments. Around 0, sin(x) looks like the line &#8220;x&#8221;. So, we switch sin(x) with the line &#8220;x&#8221;. What&#8217;s the new ratio? </p>

<p><img src='http://betterexplained.com/latexrender/pictures/4141f444178a78668361ddacddc3a0ce.gif' title='\displaystyle{ \frac{sin(x)}{x} \sim \frac{x}{x} = 1 }' alt='\displaystyle{ \frac{sin(x)}{x} \sim \frac{x}{x} = 1 }' align=absmiddle /></p>

<p>Well, &#8220;x/x&#8221; is 1. Remember, we aren&#8217;t really dividing by zero because in this super-accurate world: x is tiny but non-zero (0 + d, or 0 + h). When we &#8220;take the limit or &#8220;take the standard part&#8221; it means we do the math (x / x = 1) and then find the closest number in our world (1 goes to 1).</p>

<p>So, 1 is what we get when sin(x) / x approaches zero &#8212; that is, we make x as small as possible so it becomes 0 to us. If x became pure, true zero, then the ratio would be undefined (and it is at the infinitesimal level!). But we&#8217;re never sure if we&#8217;re at perfect zero &#8212; something like 0.0000&#8230;0001 looks like zero to us. </p>

<p>So, &#8220;sin(x)/x&#8221; looks like &#8220;x/x = 1&#8243; as far as we can tell. Intuitively, the result makes sense once we <a href="http://betterexplained.com/articles/intuitive-guide-to-angles-degrees-and-radians/">read about radians</a>).</p>

<h2>Visualizing The Process</h2>

<p>Today&#8217;s goal isn&#8217;t to solve limit problems, it&#8217;s to understand the process of solving them. To solve this example: </p>


<ul>
<li>Realize x=0 is not reachable from our accuracy; a &#8220;small but nonzero&#8221; x is always available at a greater level of accuracy</li>
<li>Replace sin(x) by a straight line as a simpler model</li>
<li>&#8220;Do the math&#8221; with the simpler model (x / x = 1)</li>
<li>Bring the result (1) back into our accuracy (stays 1)</li>
</ul>



<p>Here&#8217;s how I see the process:</p>

<p><img src="http://betterexplained.com/wp-content/uploads/limit_intro/modeling_process.png" /></p>

<p>In later articles, we&#8217;ll learn the details of setting up and solving the models.</p>

<h2>Caveats: The Trick Doesn&#8217;t Always Work</h2>

<p>Some functions are really &#8220;jumpy&#8221; &#8212; and they might differ on an infinitesimal-by-infinitesimal level. That means we can&#8217;t reliably bring them back to our world. It looks like the function is unstable at microscopic level and doesn&#8217;t behave &#8220;smoothly&#8221;.</p>

<p>The rigorous part of limits is figuring out which functions behave well enough that simple yet accurate models can be made. Fortunately, most of the natural functions in the world (x, x<sup>2</sup>, sin, e<sup>x</sup>) behave nicely and <em>can</em> be modeled with calculus.</p>

<h2>Limits Or Infinitesimals?</h2>

<p>Logically, both approaches solve the problem of &#8220;zero and nonzero&#8221;. I like infinitesimals because they allow &#8220;another dimension&#8221; which seems a cleaner separation than &#8220;always just outside your reach&#8221;. Infinitesimals were the foundation of the intuition of calculus, and appear inside physics and other subjects that use it.</p>

<p>This isn&#8217;t an analysis class, but the math robots can be assured that infinitesimals have a rigorous foundation. I use them because they click for me. </p>

<h2>Summary</h2>

<p>Phew! Some of these ideas are tricky, and I feel like I&#8217;m talking from boths ides of my mouth: we want to be simpler, yet still perfectly accurate?</p>

<p>This famous dilemma about &#8220;being zero sometimes, and non-zero others&#8221; is a famous critique of calculus. It was mostly ignored since the results worked out, but in the 1800s limits were introduced to really resolve the dilemma. We learn limits today, but without understanding the nature of the problem they were trying to solve!</p>

<p>Here&#8217;s the key concepts:</p>


<ul>
<li>Zero is relative: something can be zero to us, and non-zero somewhere else</li>
<li>Infinitesimals (&#8221;another dimension&#8221;) and limits (&#8221;beyond our accuracy&#8221;) resolve the dilemma of &#8220;zero and nonzero&#8221;</li>
<li>We create simpler models in the more accurate dimension, do the math, and bring the result to our world</li>
<li>The final result is perfectly accurate for us </li>
</ul>



<p>My goal isn&#8217;t to do math, it&#8217;s to understand it. And a huge part of grokking calculus is realizing that simple models created beyond our accuracy can look &#8220;just fine&#8221; in our dimension. Later on we&#8217;ll learn the rules to build and use these models. Happy math.</p>]]></content:encoded>
			<wfw:commentRss>http://betterexplained.com/articles/why-do-we-need-limits-and-infinitesimals/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>A BetterExplained Guide To Calculus</title>
		<link>http://betterexplained.com/articles/a-betterexplained-guide-to-calculus/</link>
		<comments>http://betterexplained.com/articles/a-betterexplained-guide-to-calculus/#comments</comments>
		<pubDate>Mon, 09 Nov 2009 05:37:30 +0000</pubDate>
		<dc:creator>Kalid</dc:creator>
				<category><![CDATA[Guides]]></category>
		<category><![CDATA[Math]]></category>

		<guid isPermaLink="false">http://betterexplained.com/?p=345</guid>
		<description><![CDATA[I&#8217;ve struggled with how to write about calculus. The standard techniques seem to be:



The &#8220;bag of formulas&#8221;: memorize &#8216;em and move on
The anal-retentive, rigorous treatment: written by math robots, for math robots!
The happy smiles tour: oversimplifications without examples (Calculus helps scientists solve problems!)




No, nyet, nein! I know what I need: intuition (What does it really [...]]]></description>
			<content:encoded><![CDATA[<p>I&#8217;ve struggled with how to write about calculus. The standard techniques seem to be:</p>


<ul>
<li>The &#8220;bag of formulas&#8221;: memorize &#8216;em and move on</li>
<li>The anal-retentive, rigorous treatment: written by math robots, for math robots!</li>
<li>The happy smiles tour: oversimplifications without examples (Calculus helps scientists solve problems!)</li>
</ul>



<p>No, nyet, nein! I know what I need: intuition (<i>What does it really mean?</i>) followed by examples to back it up. I want a calculus series that lets calculus be calculus &#8212; wild, interesting, and fun.</p>

<h2>The Explanatory Approach </h2>

<p>I started writing in a vacuum, but realized I don&#8217;t remember calculus. I need a refresher &#8212; in fact, I need the insights I want to share! These articles are for us both (it&#8217;s what I&#8217;d want to relearn the subject), and here&#8217;s my approach:</p>


<ul>
<li>I&#8217;m reading <a href="http://www.math.wisc.edu/~keisler/calc.html">Elementary Calculus: An Infinitesimal Approach [free pdf]</a>. It teaches calculus using its original approach (infinitesimals), not the modern limit-based curriculum. My goal is intuition, so this works well.</li>
</ul>




<ul>
<li>As I study the chapters, I&#8217;ll share the insights I find and the concepts I struggled with. </li>
</ul>




<ul>
<li>I&#8217;ll sprinkle examples along the way. They&#8217;re a gut check, not the focus (if you want practice problems, the book has plenty).</li>
</ul>



<p>It&#8217;s a lack of insights, not information, that makes calculus hard. We don&#8217;t need another course repeating the definitions that confused us the first time (<i>Here&#8217;s the definition of a limit, again!</i>). </p>

<p>We shouldn&#8217;t be struggling with the true meaning of a subject centuries after its invention. This is my intuition-laced hat in the ring. </p>

<h2>The Calculus Articles</h2>

<p>The goal is to be concise, informal, and fun. Dabble, skim and ignore the examples if needed &#8212; focus on the insights. The elegance of calculus can be appreciated progressively: we don&#8217;t need astrophysics to enjoy a starry night.</p>

<p><strong>Learning Math</strong></p>


<ul>
<li><a href="http://betterexplained.com/articles/developing-your-intuition-for-math/">Developing Your Intuition For Math</a></li>
</ul>



<p><strong>Calculus Overview</strong></p>


<ul>
<li><a href="http://betterexplained.com/articles/prehistoric-calculus-discovering-pi/">Prehistoric Calculus: Discovering pi</a></li>
<li><a href="http://betterexplained.com/articles/a-gentle-introduction-to-learning-calculus/">A Gentle Introduction To Calculus</a></li>
</ul>



<p><strong>Small numbers: Limits and Infinitesimals</strong></p>


<ul>
<li><a href="http://betterexplained.com/articles/learning-calculus-overcoming-our-artifical-need-for-precision/">Learning Calculus: Overcoming Our Artificial Need for Precision</a></li>
<li>Understanding the need for small numbers (in progress) </li>
</ul>



<p><strong>Measuring Changes: Derivatives</strong></p>

<p><strong>Accumulating Changes: Integrals</strong></p>


<ul>
<li><a href="http://betterexplained.com/articles/a-calculus-analogy-integrals-as-multiplication/">A Calculus Analogy: Integrals as Multiplication</a> </li>
</ul>



<p>This post is the table of contents for the series. Happy math.</p>]]></content:encoded>
			<wfw:commentRss>http://betterexplained.com/articles/a-betterexplained-guide-to-calculus/feed/</wfw:commentRss>
		<slash:comments>9</slash:comments>
		</item>
		<item>
		<title>Navigate a Grid Using Combinations And Permutations</title>
		<link>http://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/</link>
		<comments>http://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/#comments</comments>
		<pubDate>Tue, 20 Oct 2009 17:25:20 +0000</pubDate>
		<dc:creator>Kalid</dc:creator>
				<category><![CDATA[Math]]></category>
		<category><![CDATA[analogy]]></category>
		<category><![CDATA[combination]]></category>
		<category><![CDATA[example]]></category>
		<category><![CDATA[permutation]]></category>

		<guid isPermaLink="false">http://betterexplained.com/?p=205</guid>
		<description><![CDATA[Puzzles can help develop your intuition -- figuring how to navigate a grid helped me understand combinations and permutations.  

Suppose you're on a 4 &#215; 6 grid, and want to go from the bottom left to the top right. How many different paths can you take? Avoid backtracking -- you can only move right [...]]]></description>
			<content:encoded><![CDATA[<p>Puzzles can help develop your intuition -- figuring how to navigate a grid helped me understand combinations and permutations.  </p>

<p>Suppose you're on a 4 &#215; 6 grid, and want to go from the bottom left to the top right. How many different paths can you take? Avoid backtracking -- you can only move right or up.</p>

<p><img src="http://betterexplained.com/wp-content/uploads/grid/grid_paths.png" /></img></p>

<p>Spend a few seconds thinking about how you'd figure it out.</p>

<h2>Insight: Convert Pictures To Text</h2>

<p>When considering the possible paths (tracing them out with your finger), you might whisper "Up, right, up, right...".</p>

<p>Why not write those thoughts down? Using "u" and "r" we can write out a path: </p>



<pre>
<code>r r r r r r r u u u u</code>
</pre>



<p>That is, go all the way right (6 r's), then all the way up (4 r's). The path in the diagram would be: </p>



<pre><code>r r r r u u u u r r</code></pre>



<p>Using the text interpretation, the question becomes "How many ways can we re-arrange the letters <code>rrrrrruuuu</code>?"</p>

<p>Ah, the ubiquitous <a href="http://betterexplained.com/articles/easy-permutations-and-combinations/">combination/permutation problem</a> -- never thought it'd be useful, eh?</p>

<h2>Understanding Combinations And Permutations</h2>

<p>There's several ways to see combination and permutation problems. Once the first explanation clicks, we can go back and see it a different way. When trying to <a href="http://betterexplained.com/articles/developing-your-intuition-for-math/">build math intuition</a> for a problem, I imagine several mental models circling a core idea. Starting with one insight, I work around to the others.</p>

<h2>Approach 1: Start The Same</h2>

<p>Instead of having 6 rights at 4 ups, imagine we start with 10 rights (<code>r r r r r r r r r r</code>).</p>

<p>Clearly this won't do: we need to change 4 of those rights into ups. How many ways can we pick 4 rights to change?</p>

<p><img src="http://betterexplained.com/wp-content/uploads/grid/grid_start_similar.png" /></img></p>

<p>Well, we have 10 choices for the first 'right' to convert (see the <a href="http://betterexplained.com/articles/easy-permutations-and-combinations/">combinations article</a>). And 9 for the second, 8 for the third, and 7 choices for the final right-to-up conversion. There are 10 * 9 * 8  * 7 = 10!/6! = 5040 possibilities.</p>

<p>But, wait! We need to remove the redundancies: after all, converting moves #1 #2 #3 and #4 (in that order) is the same as converting #4 #3 #2 #1. We have 4! (4 * 3 * 2 *  1 = 24) ways to rearrange the ups we picked, so we finally get: </p>

<p><img src='http://betterexplained.com/latexrender/pictures/0150695d6544b852dd602b95908e47e9.gif' title='\displaystyle{\frac{(10!/6!)}{4!} =  \frac{5040}{24} = 210 }' alt='\displaystyle{\frac{(10!/6!)}{4!} =  \frac{5040}{24} = 210 }' align=absmiddle /></p>

<p>We're just picking the items to convert (10!/6!) and dividing out the redundancies (4!). </p>

<h2>Approach 2: Just Use the Combination Formula</h2>

<p>Halfway through that explanation, you might have realized we were recreating the combination formula:</p>

<p><img src='http://betterexplained.com/latexrender/pictures/bcfbb2fb7c0d1a3ec67f47f887aebe16.gif' title='\displaystyle{C(10,4) = 210}' alt='\displaystyle{C(10,4) = 210}' align=absmiddle /></p>

<p>That's the shortcut when you know order doesn't matter. However, sometimes I'm not sure whether I need a permutation or combination from the outset. While saying "Just use C(10,4)" may be accurate, it's not helpful as a teaching tool. Sometimes it helps to re-create the situation on your own.</p>

<h2>Approach 3: Start Different </h2>

<p>Here's another approach: instead of letting each r and u be interchangeable, label the 'right' moves r1 to r6, and the 'up' moves u1 to u4. How many ways can we re-arrange these 10 items?</p>

<p><img src="http://betterexplained.com/wp-content/uploads/grid/grid_order_unique.png" /></img></p>

<p>This question is easy: 10! = 3,628,800 (wow, big number). We have 10 choices for the 1st move, 9 for the second, and so on, until we have 2 choices for the 9th and only 1 for the last. Cool.</p>

<p>Of course, we know that "r1 r2 u1 u2" is the same path as "r2 r1 u2 u1". We can shuffle the r's and u's in their own subgroups and the path will stay the same.</p>


<ul>
<li>How many ways can we shuffle all 10? 10! = 3,628,800</li>
<li>How many ways can we shuffle 6 r's? 6! = 720</li>
<li>How many ways can we shuffle 4 u's? 4! = 24</li>
</ul>



<p>So, we start with the total number of possibilities (10! = 3,628,800) and divide out the cases where we shuffle the r's (6! = 720) and the u's (4! = 24):</p>

<p><img src='http://betterexplained.com/latexrender/pictures/c3645d16f964630949d783bf277db37e.gif' title='\displaystyle{10! / 6! / 4! = 10! / (6! \cdot 4!) = 210}' alt='\displaystyle{10! / 6! / 4! = 10! / (6! \cdot 4!) = 210}' align=absmiddle /></p>

<p>Neat! It's cool seeing the same set of multiplications and divisions in different ways, just by regrouping them.</p>

<h2>Why is this useful? </h2>

<p>One goal is to learn how problems can be transformed. Remember that painting of the old lady &#038; young woman?</p>

<p><img src="http://betterexplained.com/wp-content/uploads/grid/youngwomanoldlady.jpg" /></img></p>

<p>Do you see both? Can you switch between them? Isn't that cool?</p>

<p>Part of the fun of the grid-path puzzle is seeing how to look at a problem using a visual or text metaphor. The more math you learn, the more models you have available, and you can turn problems into each other.</p>

<p>This doesn't have to be "practical" -- it's fun to see how listing out paths can be be done simply using letters on paper.</p>

<p>In math lingo, problems which can be converted to each other are *isomorphic". Mathematically, they may be the same -- but from a human perspective, one may be easier than the other (like seeing the old woman or young woman first). </p>

<p>For the grid puzzle, we used each perspective where comfortable:</p>


<ul>
<li><strong>Visualizing the grid</strong> to understand the general problem and see a single path.</li>
<li><strong>Write the paths as text</strong> to see the general format of all paths &#038; an easy method to enumerate them</li>
</ul>



<p>And that's the key lesson: <strong>It's completely fine to use one model to understand the idea, and another to work out the details.</strong> Math becomes difficult when we think there's only one way to approach it.</p>

<h2>Variations and Extensions</h2>

<p>Now that we've been building our mental models, let's tackle some harder problems.</p>

<p>Imagine your "grid" is actually in 3 dimensions. This is harder to draw, but the text representation keeps on working. Let's say we have a cube (x, y and z dimensions) that is 5 units long on each side. How many paths are there from one corner to its opposite?</p>

<p>Hrm. In this case, I might try the second approach, where we listed out all the possibilities. Assume we label each move differently: we have 5 uniquely-labeled moves of each type (x1-x5, y1-y5, z1-z5). We can arrange these in 15! ways (it's a huge: 1.3 trillion). But, we need to remember to divide out the redundancies for each dimension.</p>

<p>There are 5! ways to rearrange the 5 identical motions in each direction, and we divide them out:</p>

<p><img src='http://betterexplained.com/latexrender/pictures/f26b024061381e029db2bdd625a4d01e.gif' title='\displaystyle{15! / 5! / 5! / 5! = 15!/(5!\cdot 5!\cdot 5!) = 756,756}' alt='\displaystyle{15! / 5! / 5! / 5! = 15!/(5!\cdot 5!\cdot 5!) = 756,756}' align=absmiddle /></p>

<p>Wow, that's huge number of paths on a small cube! Earlier today you'd have trouble with the question -- I know I would have. But starting with the grid example and converting it to text, we've beefed up our model to handle 3 dimensions. Paths in four, five our 10-d should be no problem.</p>

<h2>Redefining The Problem</h2>

<p>Here's the fun part: instead of changing how we see the solution, why not change the <strong>problem</strong>? What else could "Find paths on a grid" represent?</p>


<ul>
<li><strong>Trap platform</strong>: Let's say you're making a set of trapdoors 4 &#215; 6, with only 1 real path through (the others drop you into a volcano). What are the chances someone randomly walks through? With a 4&#215;6 it's 210, as before. With a 12&#215;12 grid it's 24!/12!12! = 2.7 million paths, with only 1 correct one. </li>
</ul>




<ul>
<li><strong>Order of operations</strong>: Suppose you have 10 sets of exercises to do: 4 identical leg exercises, and 6 identical arm exercises. How many different routines can you pick? This is the same as navigating the path, except the axis labels are "legs" and "arms" instead of "right" and "up".</li>
</ul>




<ul>
<li><strong>Random walk</strong>. Suppose we know an object moves randomly up or right. What's the chance it hits our desired endpoint after 10 steps? Well, there are 2^10 = 1024 ways to move up or right (pick "u" or "r" 10 times), and 210 ways to get to our exact destination. Therefore, you can expect to hit our spot 210 / 1024 = 20.5% of the time!</li>
</ul>



<p>Here's a calculator to play with a few variations:</p>



<iframe width="425" height="300" frameborder="0" marginwidth="0" marginheight="0" src="http://instacalc.com/embed/?d=&#038;c=cmlnaHRzID0gNnx1cHMgPSA0fHRvdGFsID0gcmlnaHRzICsgdXBzfGNvbWJvcyA9IHRvdGFsISAvIHJpZ2h0cyEgLyB1cHMhfC8vIGNoYW5jZSB0byBnZXQgdG8gcG9zaXRpb24gcmFuZG9tbHl8cmFuZG9tIHdhbGsgPSAyXnRvdGFsfGNoYW5jZSA9IChjb21ib3MgLyByYW5kb20gd2FsaykqMTAwIC8vICUgY2hhbmNlIGFmdGVyIFt0b3RhbF0gbW92ZXN8fA&#038;s=sssssssss&#038;v=0.9"></iframe>



<h2>Onward and Upward</h2>

<p>Puzzles are a fun way to learn new mental models, and deepen your understanding for the ones you're familiar with. While I might "know" combinations and permutations, it's not until I recognize them in the wild do I feel really comfortable. Ideas do no good sitting inside your head like artifacts in a museum -- they need to be taken out and played with. Happy math.</p>]]></content:encoded>
			<wfw:commentRss>http://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/feed/</wfw:commentRss>
		<slash:comments>9</slash:comments>
		</item>
	</channel>
</rss>
