2014-11-12 HW21

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

HW21:

(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:
石室诗士施氏,嗜狮,誓食十狮。
氏时时适市视狮。
十时,适十狮适市。
是时,适施氏适市。
氏视是十狮,恃矢势,使是十狮逝世。
氏拾是十狮尸,适石室。
石室湿,氏使侍拭石室。
石室拭,氏始试食是十狮。
食时,始识是十狮尸,实十石狮尸。
试释是事。

Comments