{"id":2091,"date":"2017-09-17T22:59:35","date_gmt":"2017-09-18T03:59:35","guid":{"rendered":"http:\/\/www.laurentlessard.com\/bookproofs\/?p=2091"},"modified":"2017-09-17T17:34:54","modified_gmt":"2017-09-17T22:34:54","slug":"sticks-in-the-woods","status":"publish","type":"post","link":"https:\/\/laurentlessard.com\/bookproofs\/sticks-in-the-woods\/","title":{"rendered":"Sticks in the woods"},"content":{"rendered":"

This Riddler puzzle<\/a> is about making triangles out of sticks! Here is the problem:<\/p>\n

\nHere are four questions about finding sticks in the woods, breaking them, and making shapes:<\/p>\n

    \n
  1. If you break a stick in two places at random, forming three pieces, what is the probability of being able to form a triangle with the pieces?\n
  2. If you select three sticks, each of random length (between 0 and 1), what is the probability of being able to form a triangle with them?\n
  3. If you break a stick in two places at random, what is the probability of being able to form an acute triangle \u2014 where each angle is less than 90 degrees \u2014 with the pieces?\n
  4. If you select three sticks, each of random length (between 0 and 1), what is the probability of being able to form an acute triangle with the sticks?\n<\/ol>\n<\/blockquote>\n

    For the tl;dr, here are the answers:
    \n    [Show Solution]<\/a><\/p>\n

    \n

    The probability of making…<\/p>\n

      \n
    1. a triangle by breaking a stick into three pieces: $25\\%$.\n
    2. a triangle with three random sticks: $50\\%$.\n
    3. an acute triangle by breaking a stick into three pieces: $\\log(8)-2 \\approx 7.9\\%$.\n
    4. an acute triangle with three random sticks: $1-\\frac{\\pi}{4} \\approx 21.5\\%$.\n<\/ol>\n<\/div>\n

      Here are detailed solutions to all four problems (with cool visuals!):
      \n      [Show Solution]<\/a><\/p>\n

      \n

      Problem 1<\/h3>\n

      Given three lengths $a,b,c$, when can they form a triangle? When they satisfy the triangle inequality! In other words, whenever:
      \n\\[
      \na+b > c
      \n\\quad\\text{and}\\quad
      \nb+c > a
      \n\\quad\\text{and}\\quad
      \nc+a > b
      \n\\]This makes sense when you think about it; if one of these inequalities were to be false, then one length would be longer than the sum of the other two, so no triangle would be possible.<\/p>\n

      Let’s say the stick has length 1, and it is broken at locations $a$ and $b$ (measured from the same side). We’ll assume that “broken at random” means that $a$ and $b$ are uniformly and independently distributed random variables on $[0,1]$. By symmetry, the cases $a\\lt b$ and $b \\lt a$ occur with equal probability and have the same probability of producing triangles, so let’s assume $a\\lt b$. The three sidelengths are $(a, b-a, 1-b)$. Writing out the three triangle inequalities, we have:
      \n\\[
      \nb > \\tfrac{1}{2}
      \n\\quad\\text{and}\\quad
      \na < \\tfrac{1}{2}\n\\quad\\text{and}\\quad\nb-a < \\tfrac{1}{2}\n\\]Since $a$ and $b$ are uniform random variables, we can think of each $(a,b)$ as the coordinates of a point in the square $0 \\le a \\le 1$ and $0 \\le b \\le 1$. The probability we seek is precisely the area of the points satisfying our constraints. If we plot these points (and include the mirror case where $b \\lt a$ as well), here is the figure we obtain:\n\n\n\n<\/p>\n

      \"\"<\/a><\/p>\n

      We can see by inspection that the shaded area is $\\tfrac{1}{4}$ of the total area. So the probability of forming a triangle by breaking a stick into three pieces is 25%.<\/p>\n

      Problem 2<\/h3>\n

      In this version, we’re still trying to make a triangle, so we must enforce the same triangle inequalities as in Problem 1. In this version, however, we choose three sticks of lengths $a,b,c$ and each length is an independent random variable in the interval $[0,1]$. In this case, it is equally likely that $a$, $b$, or $c$ is largest. We’ll assume without loss of generality that $c$ is largest. In this case, we only need to worry about one of the triangle inequalities, so we have:
      \n\\[
      \na < c\n\\quad\\text{and}\\quad\nb < c\n\\quad\\text{and}\\quad\nc < a+b\n\\]\nHere is what it looks like when we plot the first two inequalities (in pale yellow) and then the subset of that region that also satisfies the third inequality (in dark yellow).\n\n      \"\"<\/a><\/p>\n

      It’s clear that the dark region has half the volume of the entire region, so the probability that the three pieces will form a triangle is $\\tfrac{1}{2}$. We can also fill the rest of the cube by symmetry, and we obtain:<\/p>\n

      \"\"<\/a><\/p>\n

      If you stare at this long enough, you realize that it’s just three identical copies of the previous region glued together (so the pale yellow is now the entire cube), so this shape again has half the volume of the entire cube. In summary, the probability of forming a triangle with three randomly chosen lengths is 50%.<\/p>\n

      Problem 3<\/h3>\n

      Things start to get more complicated here. We’d like to make not just a triangle, but an acute<\/em> triangle. This means that each interior angle must be less than 90 degrees. If the side lengths are $a,b,c$, we have from the law of cosines<\/a> that $\\cos(C) = \\tfrac{a^2+b^2-c^2}{2ab}$ where $C$ is the angle opposite side $c$. If we want $0\\le C \\le \\tfrac{\\pi}{2}$, then we should choose $\\cos(C)\\ge 0$. This holds for all three angles, so we must have:
      \n\\[
      \na^2+b^2 > c^2
      \n\\quad\\text{and}\\quad
      \nb^2+c^2 > a^2
      \n\\quad\\text{and}\\quad
      \nc^2+a^2 > b^2
      \n\\]It turns out that these inequalities imply the triangle inequalities. Take the first one for example:
      \n\\[
      \nc < \\sqrt{a^2+b^2} < \\sqrt{a^2+2ab+b^2} = a+b\n\\]So we don't need to include the original triangle inequalities when we use these quadratic inequalities instead. Here is what the figure looks like when we plot all the inequalities and then mirror the image for the case $b\\lt a$:\n\n      \"\"<\/a><\/p>\n

      This is a much more complicated shape than what we had before. We’ll compute its area by computing the areas of the complementary pieces, pictured below:<\/p>\n

      \"\"<\/a><\/p>\n

      Each of the four blue regions have equal area by symmetry. One of them is given by the inequalities:
      \n\\[
      \n(1-b)^2 \\ge (b-a)^2 + a^2
      \n\\quad\\text{and}\\quad
      \n0 \\le a \\le \\tfrac{1}{2}
      \n\\quad\\text{and}\\quad
      \nb \\ge \\tfrac{1}{2}
      \n\\]Solving the first inequality for $b$, the boundary is given by: $b=\\frac{1-2a^2}{2(1-a)}$. Therefore, we can compute one of the blue areas by evaluating the integral:
      \n\\[
      \nA_\\text{blue} = \\int_{0}^{1\/2} \\left(\\frac{1-2a^2}{2(1-a)}-\\frac{1}{2}\\right)\\,\\mathrm{d}a=\\frac{3}{8}-\\frac{1}{2}\\log(2)
      \n\\]We can use a similar approach for each of the yellow regions, and we find:
      \n\\[
      \nA_\\text{yellow} = \\int_{1\/2}^{1} \\frac{2a-1}{2a}\\,\\mathrm{d}a=\\frac{1}{2}-\\frac{1}{2}\\log(2)
      \n\\]Putting everything together, we can calculate the area of the original blue shape, and it’s given by:
      \n\\begin{align}
      \nA_\\text{acute} &= \\frac{1}{2}-4A_\\text{blue}-2A_\\text{yellow} \\\\
      \n&= \\frac{1}{2}-4\\left(\\frac{3}{8}-\\frac{1}{2}\\log(2)\\right)-2\\left(\\frac{1}{2}-\\frac{1}{2}\\log(2)\\right) \\\\
      \n&= \\log(8)-2 \\approx 0.07944
      \n\\end{align}So the probability of forming an acute triangle by breaking a stick into three pieces is about 7.9%.<\/p>\n

      Problem 4<\/h3>\n

      We’ll solve this problem the same way we solved Problem 2, but we’ll replace the triangle inequalities with the acute triangle inequalities used in Problem 3. As in Problem 2, we end up with a 3D volume rather than a 2D area. For simplicity again, we’ll assume that $c$ is the largest length, which accounts for one third of all possibilities. Here is the volume we get:<\/p>\n

      \"\"<\/a><\/p>\n

      While this looks like a more complicated shape than the one from Problem 2, the curved surface has equation $c^2=a^2+b^2$, which is just the equation of a right circular cone<\/a>! So we can calculate the volume of the region of interest by subtraction. It’s $1\/3$ of the volume of the cube minus $1\/4$ of the volume of the cone. The total probability is three times this volume, because we must account for the remaining identical pieces. The final answer is:
      \n\\[
      \nP_\\text{final}=3\\left( \\frac{1}{3}-\\frac{1}{4}\\left( \\frac{\\pi}{3} \\right) \\right) =1-\\frac{\\pi}{4} \\approx 0.2146
      \n\\]So the probability of forming an acute triangle with three randomly chosen lengths is about 21.5%.<\/p>\n

      Just for fun, here is what you get when you put all three shapes together!<\/p>\n

      \"\"<\/a><\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

      This Riddler puzzle is about making triangles out of sticks! Here is the problem: Here are four questions about finding sticks in the woods, breaking them, and making shapes: If you break a stick in two places at random, forming three pieces, what is the probability of being able to form a triangle with the … Continue reading “Sticks in the woods”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":2107,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"footnotes":""},"categories":[7],"tags":[10,8],"class_list":["post-2091","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-riddler","tag-geometry","tag-probability"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/posts\/2091","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/comments?post=2091"}],"version-history":[{"count":10,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/posts\/2091\/revisions"}],"predecessor-version":[{"id":2112,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/posts\/2091\/revisions\/2112"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/media\/2107"}],"wp:attachment":[{"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/media?parent=2091"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/categories?post=2091"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/laurentlessard.com\/bookproofs\/wp-json\/wp\/v2\/tags?post=2091"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}