<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Sun, Aug 30, 2015 at 1:27 PM, John Del Rosario <span dir="ltr"><<a href="mailto:john2x@gmail.com" target="_blank">john2x@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div>So if I start with 5 discs, then for the first step I'll be moving 4 (n-1) discs? But<div>can't I only move 1 disc at a time?</div><div></div></div></blockquote></div><br></div><div class="gmail_extra">Yes, the problem description elides a few explanations.<br><br></div><div class="gmail_extra">The idea is that there are two kinds of moves: "atomic" moves where we move 1 disc at a time.<br><br>And then there's a "big" move, comprising a sequence of atomic moves. One big move accomplishes one unified goal. An example of a big move is moving 4 discs from one peg to another.<br><br></div><div class="gmail_extra">In the problem text, whether a "move" refers to an atomic move or a big move is something left for the reader to infer. <br><br>A shortcut is to take every mention of "move" to mean a sequence of one or more atomic moves. But that clashes with the fact that Move is a type synonym representing only atomic moves.<br><br></div><div class="gmail_extra">Result: confusion.<br></div><div class="gmail_extra"><br></div><div class="gmail_extra">More precise wording of the problem will help. I have nothing to do with CIS194, but allow me to thank you for the pedagogical bug report all the same.<br></div><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature">-- Kim-Ee</div></div>
</div></div>