http://drorbn.net/index.php?title=08-401/Homework_Assignment_10_(and_last!)&feed=atom&action=history08-401/Homework Assignment 10 (and last!) - Revision history2024-03-29T06:55:02ZRevision history for this page on the wikiMediaWiki 1.21.1http://drorbn.net/index.php?title=08-401/Homework_Assignment_10_(and_last!)&diff=6914&oldid=prevDrorbn at 19:48, 3 April 20082008-04-03T19:48:06Z<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 19:48, 3 April 2008</td>
</tr><tr><td colspan="2" class="diff-lineno">Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{08-401/Navigation}}</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{08-401/Navigation}}</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">{{In Preparation}}</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">===Reading===</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">Ok, it is time to acknowledge defeat. We've come to within a few hundred yards </ins>of <ins class="diffchange diffchange-inline">the summit </ins>(<ins class="diffchange diffchange-inline">just the few pages of </ins>the "[[08-401/The Fundamental Theorem|Fundamental Theorem]]" handout<ins class="diffchange diffchange-inline">, </ins>to <ins class="diffchange diffchange-inline">be precise, and about two further lemmas from the book)</ins>, <ins class="diffchange diffchange-inline">the summit is clear in sight, yet we are not going to make it </ins>to the <ins class="diffchange diffchange-inline">top. It is better now to retreat to base camp, </ins>and <ins class="diffchange diffchange-inline">just talk a bit about where we have been </ins>and the <ins class="diffchange diffchange-inline">little further, where we haven't been </ins>and <ins class="diffchange diffchange-inline">will </ins>not <ins class="diffchange diffchange-inline">go this </ins>time.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">Read chapter 32 </del>of <del class="diffchange diffchange-inline">Gallian's book </del>(<del class="diffchange diffchange-inline">'''6th edition''') and </del>the "[[08-401/The Fundamental Theorem|Fundamental Theorem]]" handout <del class="diffchange diffchange-inline">three times:</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">* First time as if you were reading a novel - quickly and without too much attention </del>to <del class="diffchange diffchange-inline">detail</del>, <del class="diffchange diffchange-inline">just </del>to <del class="diffchange diffchange-inline">learn what </del>the <del class="diffchange diffchange-inline">main keywords </del>and <del class="diffchange diffchange-inline">concepts </del>and <del class="diffchange diffchange-inline">goals are.</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">* Second time like you were studying for an exam on </del>the <del class="diffchange diffchange-inline">subject - slowly </del>and not <del class="diffchange diffchange-inline">skipping anything, verifying every little detail.</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">* And then a third </del>time<del class="diffchange diffchange-inline">, again at a quicker pace, to remind yourself of the bigger picture all those little details are there to paint</del>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">===Doing===</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">So next class will be a light class. I will tie a few loose ends and return a few debts, and perhaps briefly mention one </ins>of <ins class="diffchange diffchange-inline">the key points we are still missing</ins>, but <ins class="diffchange diffchange-inline">I will not attempt to push everything that is left into </ins>the <ins class="diffchange diffchange-inline">remaining three hours. We will also discuss </ins>the <ins class="diffchange diffchange-inline">final exam and </ins>the <ins class="diffchange diffchange-inline">schedule leading up to it</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">Solve problems ??? in chapter 32 </del>of <del class="diffchange diffchange-inline">Gallian's book ('''6th edition''')</del>, but <del class="diffchange diffchange-inline">submit only </del>the <del class="diffchange diffchange-inline">solutions of </del>the <del class="diffchange diffchange-inline">problems marked with </del>the <del class="diffchange diffchange-inline">letter "S"</del>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">===Due Date===</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>This assignment <ins class="diffchange diffchange-inline">will likewise be light. Your only tasks are to read the "[[08-401/The Fundamental Theorem|Fundamental Theorem]]" handout to get an overall impression of its content, and to have fun with the Just for Fun questions below. Nothing to submit and no </ins>due <ins class="diffchange diffchange-inline">date, and HW grades will be computed using your best 7 out of </ins>9 <ins class="diffchange diffchange-inline">grades, rather than 8 out of 10 (in the [[08-401/About This Class|About This Class]] document, I was careful to state that there wil be "about 10 homework assignments"</ins>, <ins class="diffchange diffchange-inline">and not "exactly 10")</ins>.</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>This assignment <del class="diffchange diffchange-inline">is </del>due <del class="diffchange diffchange-inline">in class on Wednesday April </del>9, <del class="diffchange diffchange-inline">2008</del>.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>===Just for Fun===</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>===Just for Fun===</div></td></tr>
</table>Drorbnhttp://drorbn.net/index.php?title=08-401/Homework_Assignment_10_(and_last!)&diff=6880&oldid=prevDrorbn at 02:41, 3 April 20082008-04-03T02:41:05Z<p></p>
<p><b>New page</b></p><div>{{08-401/Navigation}}<br />
{{In Preparation}}<br />
<br />
===Reading===<br />
Read chapter 32 of Gallian's book ('''6th edition''') and the "[[08-401/The Fundamental Theorem|Fundamental Theorem]]" handout three times:<br />
* First time as if you were reading a novel - quickly and without too much attention to detail, just to learn what the main keywords and concepts and goals are.<br />
* Second time like you were studying for an exam on the subject - slowly and not skipping anything, verifying every little detail.<br />
* And then a third time, again at a quicker pace, to remind yourself of the bigger picture all those little details are there to paint.<br />
<br />
===Doing===<br />
Solve problems ??? in chapter 32 of Gallian's book ('''6th edition'''), but submit only the solutions of the problems marked with the letter "S".<br />
<br />
===Due Date===<br />
This assignment is due in class on Wednesday April 9, 2008.<br />
<br />
===Just for Fun===<br />
<br />
'''1.''' As done in class, prove that the following two "pentagonal rubik's style" combinatorial games are always solvable:<br />
<br />
[[Image:07-401-Pentagon Games.png|center|400px]]<br />
<br />
'''2.''' Which of the following three "hexagonal rubik's style" combinatorial games are always solvable?<br />
<br />
[[Image:07-401-Hexagon Games.png|center|480px]]</div>Drorbn