効率的に限られた台所シンクを使うために，汚れた食器は大きい順に重ねて溜めればよい．効率的に食器をすすぐために，洗った食器も大きい順に重ねて溜め，最後に一気にすすぐのが良い．すなわち，汚れた食器のタワーを洗った食器のタワーに変えるのである．さてここで汚れた食器を洗う際，重なった食器の上から順番に処理しなければいけないことを考えると，これは1種のハノイの塔なのではないだろうか．
id "cont-head" の内容がここに入ります
| S | M | T | W | T | F | S |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
- +2008/09(3)
- +2008/06(1)
- +2008/05(2)
- +2008/04(5)
- +2008/03(2)
- +2008/02(4)
- +2008/01(1)
- +2007/12(6)
- +2007/11(2)
- +2007/10(3)
- +2007/09(7)
- +2007/08(22)
2008/06/14 23:59 | Comments(0)| ▲