tag:blogger.com,1999:blog-57303912017-12-11T03:07:36.475-08:00Blaine's Puzzle BlogWeekly discussion on the NPR puzzler, brain teasers, math problems and more.Blainehttp://www.blogger.com/profile/06379274325110866036noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-5730391.post-77815390296665514232014-08-17T09:05:00.001-07:002014-08-22T23:02:03.721-07:00NPR Sunday Puzzle (Aug 17, 2014): Target Practice<a href="http://www.npr.org/2014/08/17/340944712/is-there-an-echo-in-here">NPR Sunday Puzzle (Aug 17, 2014): Target Practice</a>: <blockquote><div class="separator" style="clear: both; text-align: center;"><a href="http://2.bp.blogspot.com/-xT0r2ImLLR8/U_DSnZ1YqDI/AAAAAAAALrQ/O6sf1cqd1TM/s1600/LloydTarget.png" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" src="http://2.bp.blogspot.com/-xT0r2ImLLR8/U_DSnZ1YqDI/AAAAAAAALrQ/O6sf1cqd1TM/s200/LloydTarget.png" /></a></div><b>Q: </b>You have a target with six rings, bearing the numbers 16, 17, 23, 24, 39, and 40. How can you score exactly 100 points, by shooting at the target.</blockquote>Finally a math puzzle, but then it has to be one that isn't very challenging. If you are having trouble, just keep firing arrows; you'll hit it eventually.<br/><br/><b>Edit: </b>You'll need the full complement of 6 arrows.<blockquote><b>A: </b>16 + 16 + 17 + 17 + 17 + 17 = 100</blockquote>Blainehttp://www.blogger.com/profile/06379274325110866036noreply@blogger.com78tag:blogger.com,1999:blog-5730391.post-11483091506135281592013-03-07T12:00:00.001-08:002016-11-22T17:46:19.623-08:00NPR Sunday Puzzle (Mar 3, 2013): Dinner Party Musical Chairs<a href="http://1.bp.blogspot.com/-2lN5hvx4FTA/UTYywGpipwI/AAAAAAAAK8s/ud0eN9zqS-E/s1600/Round+Table.png" imageanchor="1" style="clear: right; float: right; margin-bottom: 1em; margin-left: 1em;"><img border="0" height="200" src="http://1.bp.blogspot.com/-2lN5hvx4FTA/UTYywGpipwI/AAAAAAAAK8s/ud0eN9zqS-E/s200/Round+Table.png" width="200" /></a><a href="http://www.npr.org/2013/03/03/173344811/perfectly-puzzling">NPR Sunday Puzzle (Mar 3, 2013): Dinner Party Musical Chairs</a>: <br /><blockquote><b>Q: </b>Eight people are seated at a circular table. Each person gets up and sits down again — either in the same chair or in the chair immediately to the left or right of the one they were in. How many different ways can the eight people be reseated?</blockquote>For this puzzle, I think we have to assume each seat position and person is unique. Also, I assume Will wants seating arrangements where each person has their own chair (no sharing). What I don't see, is why the table has to be circular. Couldn't it be square and we could still figure out how to move left or right?<br/><br/><b>Edit: </b>The first case that might get overlooked is everyone returning to their original seat. The next two cases are where all 8 people move clockwise or counter-clockwise one seat. There can't be any other cycles involving more than two people because that would require someone to move more than one seat, so the remaining cases involve neighboring "couples" swapping seats while others stay still. All that is required is to enumerate the ways to swap couples. <blockquote><b>A: </b>There are <a href="http://home.wavecable.com/~puzzleblog@astound.net/dinner_party.pdf">49 ways that 8 people could stand up and be reseated</a> (link to PDF containing diagrams). Incidentally, the <i>Online Encyclopedia of Integer Sequences</i> has the <a href="http://oeis.org/A048162">answers for various table sizes (A0048162 = 1, 2, 6, 9, 13, 20, 31, 49...)</a> which confirms the answer for 8 people is 49 ways.</blockquote> Blainehttp://www.blogger.com/profile/06379274325110866036noreply@blogger.com157tag:blogger.com,1999:blog-5730391.post-1448223169663694272012-10-11T12:00:00.000-07:002012-10-11T11:59:30.415-07:00NPR Sunday Puzzle (Oct 7, 2012): Hexagon Diagonals - Count the Triangles<a href="https://vimeo.com/51197832" imageanchor="1" style="clear:right; float:right; margin-left:1em; margin-bottom:1em"><img border="0" height="200" width="172" src="http://1.bp.blogspot.com/-xiX5ldzgZVM/UHIIvQVn11I/AAAAAAAAKv8/7DDrd34U9q8/s200/HexagonDiagonals.png" alt="Hexagon Diagonals (less one)"/></a><a href="http://www.npr.org/2012/10/06/162444203/frog-stuck-in-your-c-r-o-a-t">NPR Sunday Puzzle (Oct 7, 2012): Hexagon Diagonals - Count the Triangles</a>: <br/><br/><blockquote><b>Q: </b>Draw a regular hexagon, and connect every pair of vertices except one. The pair you don't connect are not on opposite sides of the hexagon, but along a shorter diagonal. How many triangles of any size are in this figure?</blockquote>The diagram in the upper right should help. I've removed one diagonal. It looks like a cool cube, don't you think?<br/><br/><b>Edit: </b>The words "cool cube" were a double hint. First, the diagram I drew reminded me of the isometric cubes in the <a href="http://en.wikipedia.org/wiki/Q*bert">Q*Bert video game</a> which was released in 19<b>82</b>. Additionally, if you cube the answer (82^3) you get 551368. I think the result is cool because 55+13=68. As a final clue, in several of my comments, I used the word "lead" which happens to be 82 on the Periodic Table of Elements.<blockquote><b>A: </b><a href="https://vimeo.com/51197832">82 Triangles</a> - be sure to watch the <a href="https://vimeo.com/51197832">video</a> for an explanation of the answer.</blockquote>Blainehttp://www.blogger.com/profile/06379274325110866036noreply@blogger.com87tag:blogger.com,1999:blog-5730391.post-2279265264096044802012-06-03T23:11:00.001-07:002016-11-22T17:46:26.061-08:00GeekDad Puzzle of the Week: Waffle Cuts<a href="http://www.wired.com/geekdad/2012/06/geekdad-puzzle-of-the-week-solution-waffle-cuts/">GeekDad Puzzle of the Week: Waffle Cuts</a>: <a href="http://3.bp.blogspot.com/-IF8wudlJO2Q/T8oZKaZFYYI/AAAAAAAAKls/WNIch4YVyUQ/s1600/Waffle.png" imageanchor="1" style="clear:right; float:right; margin-left:1em; margin-bottom:1em"><img border="0" height="98" width="98" src="http://3.bp.blogspot.com/-IF8wudlJO2Q/T8oZKaZFYYI/AAAAAAAAKls/WNIch4YVyUQ/s320/Waffle.png" alt="Waffle, no cuts" /></a><blockquote><b>Q: </b>If we only cut along the ridges of a circular waffle, and if each cut traverses the waffle in a straight line from edge to edge, how many different ways can the waffle be cut?<br/><i><b>Note: </b>rotations, horizontal flips, and vertical flips of a set of cuts should only be counted once.</i></blockquote>Given that there are 6 places to cut vertically and 6 places to cut horizontally, that's a total of 12 cut lines. If you allow for any combination of these 12 lines to be cut or not, you have a total of 2^12 = 4096 ways to divide the waffle. But of course, the puzzle asks for the number of <b><i>unique</i></b> ways to cut the waffle, not including any mirrored or rotationally symmetric sets of cuts.<br/><br/>After the official answer to the puzzle is posted, I'll post my solution here.<br/><br/><b>Edit: </b>The solution is posted, but just the number without any detail. Also, I disagree with their counting of the "no cuts at all" solution as one of the ways to "cut" the waffle. In any case, a full detailing of my solution along with an enumeration of all <b>665 (or 666)</b> ways to uniquely cut the waffle can be found in <a href="http://home.wavecable.com/~puzzleblog@astound.net/WaffleCuts.pdf">Blaine's Solution to the GeekDad Waffle Puzzle</a>.Blainehttp://www.blogger.com/profile/06379274325110866036noreply@blogger.com2