谢德兰牧羊犬主人孩子数量计算

试着做下面这个问题。假如有5位女士：凯茜、戴比、朱迪、琳达和桑娅。每个人都有一条品种不同的狗（一条伯尔尼山地犬、一条金毛猎犬、一条拉布拉多猎狗、一条爱尔兰长毛猎犬或是一条谢德兰牧羊犬）。每个人都从事不同的职业（职员、管理人员、律师、外科医生、教师）。同时，每个人子女的数目也不同（0、1、2、3、4）。根据专栏10-2中的信息，计算出拥有谢德兰牧羊犬的女士有几个孩子。

专栏10-2　女士、狗、儿女、职业问题

从下列信息判断谢德兰牧羊犬的主人有几个孩子。

有5位女士：凯茜、戴比、朱迪、琳达和桑娅。

有5种职业：职员、管理人员、律师、教师和外科医生。

每个人有不同个数的子女：0、1、2、3、4。

凯茜拥有一条爱尔兰长毛猎犬。

教师没有儿女。

拉布拉多猎狗的主人是外科医生。

琳达没有谢德兰牧羊犬。(www.xing528.com)

桑娅是一个律师。

谢德兰牧羊犬的主人没有3个孩子。

金毛猎犬的主人有4个孩子。

朱迪有一个孩子。

管理人员拥有金毛猎犬。

戴比拥有伯尔尼山地犬。

凯茜是一个职员。

在解决这个问题时，要经常进行某些假设。有时这些假设证明是错误的就必须“剔除”。在这些案例中，设法让自己清醒什么时候做的假设以及假设的内容是什么会非常有用，这样一来你才能返回可以进行选择的特定点重新开始，这一过程被称为回溯（backtracking）。专栏10-2中女士、狗、儿女、职业问题就是这样的问题。许多人通过建立如图10-3的表来解决此类问题。这个表格是不完整的，相当于一个看了专栏10-2中前11行的人所做的表格。此时，问题解决者可以推断金毛猎犬的主人是有4个孩子的公务员，不是戴比就是琳达。问题解决者暂时假定这个人是戴比，但结果在读了专栏10-2中第13行后发现，戴比的狗是伯尔尼山地犬。于是他便会将这一信息添入表格中。一旦回溯到所做错误假设的那一点上（即要么戴比要么琳达是金毛猎犬的主人，也是有4个孩子的管理人员），他会知道符合条件的是琳达，这个信息对解决其余的问题也是必需的。回溯的关键在于问题解决者要时刻追踪做出选择的时点（也就是她做出假设的时候），这样一来，如果后来的结果不能成立，她可以回溯到之前做出选择的时点，然后做出另一个不同的假设。