 |
 |
|
|
|
|
|
|
| おとぎの国では，毎晩，妖精が子どもを訪ね，真珠を残していく。子どもの頭の上には妖精にだけ見える星があり，妖精にはそれぞれ好きな色がある。例えば，妖精リアネは水色が好きだ。リアネは水色の星を持つ子どもがいればその子のサイドテーブルに真珠を残していく。リアネと一緒に飛んできた深紅の好きな妖精アリアナは，深紅の星をもつ子どもを見ると，その子のテーブルに真珠を残す。深紅と水色の両方の星を持つ子は２個の真珠をもらう。今回の問題は，どの妖精がどの色が好きかを調べることだ。 |
|
 |
| わかっていること |
| 1. |
妖精はジュリアナ，カティアナ，オリビアナ，アニア，ヘザーの５人。 |
| 2. |
星の色は金，銀，若葉色，バラ色，青緑色，象牙色，スミレ色，エメラルド色，琥珀色の９色。 |
| 3. |
少なくとも１人の妖精は青緑色が好きで，１人は琥珀色が好き。 |
| 4. |
子どもはテオ，ジョナサン，オーガスティンの３人。 |
| 5. |
テオの星は若葉色とスミレ色，エメラルド色の３つ。ジョナサンの星は若葉色とスミレ色，象牙色。オーガスティンの星はバラ色と青緑色，スミレ色。 |
|
|
 |
|
 |
|
 |
| 起きたこと |
| ■ |
最初の夜，アニア，ヘザー，ジュリアナが飛んできて，ジョナサンとオーガスティンは１個ずつ真珠をもらい，テオは２個もらった。 |
| ■ |
２日目の夜，アニア，ヘザー，オリビアナが飛んできて，ジョナサンとテオは２個ずつもらい，オーガスティンはもらわなかった。 |
| ■ |
３日目の夜，アニア，ヘザー，カティアナが飛んできて，テオは２個，ジョナサンは１個もらい，オーガスティンはもらわなかった。 |
| ■ |
４日目の夜，ジュリアナ，カティアナ，オリビアナが飛んできて，テオはもらわず，ジョナサンとオーガスティンは１個ずつもらった。 |
| ■ |
５日目の最後の夜，アニア，ジュリアナ，オリビアナが飛んできて，テオとオーガスティンは１個ずつ，ジョナサンは２個の真珠をもらった。 |
|
|
 |
|
 |
|
 |
|
訳者 山崎秀記（やまざき・ひでき）
一橋大学商学部教授。専門は計算機科学。 |
著者 Dennis E. Shasha
ニューヨーク大学クーラント研究所教授。専門は計算機科学。 |
|
|
|
 |
|
| |
