2014-11-12 HW21

posted Nov 12, 2014, 4:58 AM by Samuel Konstantinovich   [ updated Nov 12, 2014, 10:51 AM ]


(Printed, or written on a new sheet of looseleaf)

Now that you were familiarized with Hanoi: 

 [you may use neat diagrams to help you explain]

1. Give a description of how you should solve a hanoi with 2 disks and also how you would with 3 disks. 

2. What are the similarities between these *methods? If you don't see anything similar, try showing a hanoi with 4 disks and then compare. 

*Do not point out that they are both hanoi problems or have disks, what STEPS in solving are similar)

3. Open ended: How can the general case of an n-disk problem utilize these similarities? What computer science concepts that we have learned can help us solve this?

Do now: Here are some sentences that would make you cry: (I don’t expect your sentence generator to be able to generate these)

Try to decipher the meaning of these sentences that have punctuation missing:

1. Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo.

2. Ted while Bill had had had had had had had had had had had a better effect on the teacher.

In the same spirit of the aforementioned sentences, here is a poem:

Pinyin form:

Shíshì shīshì Shī Shì, shì shī, shì shí shí shī.
Shì shíshí shì shì shì shī.
Shí shí, shì shí shī shì shì.
Shì shí, shì Shī Shì shì shì.
Shì shì shì shí shī, shì shǐ shì, shǐ shì shí shī shìshì.
Shì shí shì shí shī shī, shì shíshì.
Shíshì shī, Shì shǐ shì shì shíshì.
Shíshì shì, Shì shǐ shì shí shì shí shī.
Shí shí, shǐ shí shì shí shī shī, shí shí shí shī shī.
Shì shì shì shì.
Traditional form: