题文

四个人聚会，每人各带了2件礼品，分赠给其余三个人中的二人，试证明：至少有两对人，每对人是互赠过礼品的。

题型：解答题  难度：偏难

答案

设此四人为甲、乙、丙、丁并用画在平面上的四个点分别表示他们，称为它们的代表点，当某人（例如甲）赠了1件礼品给另一个（例如乙）时，就由甲向乙的代表点画一条有指向的线，无非有以下两个可能： （1）甲、乙、丙、丁每人各收到了2件礼品。 （2）上面的情形不发生。这时只有以下一个可能，即有一个人接受了3件礼品（即多于2件礼品；因为一人之外总共还有三个人，所以至多收到3件礼品）。（或许会有人说，还有两个可能：有人只收到1件礼品及有人什么礼品也没收到。其实，这都可归以“有一人接受了3件礼品”这个情形。因为，当有一人（例如甲）只接受了1件礼品的情形发生时，四人共带来的8件礼品中还剩下7件在甲以外的三个人中分配，如果他们每人至多只收到2件礼品，则收受礼品数将不超过6件，这不可能，所以至少有一人收到2件以上（即3件）礼品，同样，当甲未收到礼品时，8件礼品分给乙、丙、丁三人，也必定有人收到3件礼品）。 当（1）发生时，例如甲收到乙、丙的礼品，由于甲发出的礼品中至少有1件给了乙或丙，为确切计，设乙收到了甲的礼品，于是我们先有了一对人：（甲、乙），他们互赠了礼品，如果丙也收到甲的礼品，那么又有了第二对互赠了礼品的人（甲、丙）；如果收到甲礼品的另一人是丁（如右图）丁的2件礼品必定分赠了乙及丙（甲已收足了本情形中限定的2件礼品）丙或乙的另一件礼品给了丁，则问题也解决（这时另一对互赠了礼品的人便是（乙、丁）或（丙、丁）但丙的另一件礼品只能给丁，因为这时乙已收足了2件礼品，所以，当本情形发生时，至少能找到两对互赠过1件礼品的人。 当（2）发生时，不失一般性，设甲收到了来自乙、丙、丁的各1件礼品，但甲又应向他们之中的某两人（例如乙、丙）各赠送1件礼品，于是（甲、乙），（甲、丙）便是要找的两对人。总上可知，证明完毕。

据专家权威分析，试题“四个人聚会，每人各带了2件礼品，分赠给其余三个人中的二人，试证..”主要考查你对  逻辑推理  等考点的理解。关于这些考点的“档案”如下：

逻辑推理

考点名称：逻辑推理

• 定义:
  把不同排列顺序的意识进行相关性的推导就是逻辑推理。简而言之可以理解为宇宙中任意基本“原件”的排列组合得出的现象或概念，属于唯心主义范畴。假如存在不同的感知系统，对于“同一组基本原件”在特定时空的排列组合方式所呈现的现象或概念，可以得出不同的逻辑推理方式。

  基本依据：
  当对一个命题的正确性进行判断时，一个东西不能同时是什么又不是什么，不可能同时是甲又是乙，如果出现这种情况，就说明在逻辑上是矛盾的。
  
  一般解法：
  从某一个条件出发，根据其他条件进行正确推理，如果最后得到的结论满足全部条件而不出现矛盾，这就是所要求的方案；如果得到相互矛盾的结果，就必须改换其他条件重新开始，知道得出满足条件的方案为止。

• 逻辑中有三种逻辑推理的方式：
  演绎、归纳和溯因。给定前提、结论和规则，而前提导致结论，则可分别解释如下：
  
  演绎用来决定结论 。它使用规则和前提来推导出结论 。数学家通常使用这种推理。
  举例："若下雨，则草地会变湿。因为今天下雨了，所以今天草地是湿的。"。
  
  归纳用来决定规则 。它借由大量的前提和结论所组成的例子来学习规则 。科学家通常使用这种推理。
  举例："每次下雨，草地都是湿的。因此若明天下雨，草地就会变湿。"。
  
  溯因用来决定前提 。它借由结论和规则来支援前提以解释结论 。诊断和侦探通常使用这种推理。
  举例："若下雨，草地会变湿。因为草地是湿的，所以曾下过雨。"

• 6大逻辑推理技巧: 
  1. 计算推导:
  计算推导是逻辑推理过程中最基本的方法。我们每个人从小学开始就学会做计算了，但是对于计算的用处究竟有多大，能够透露出多少隐藏在问题背后的信息，就不是人人都清楚的了。
  事实上，计算和其他推理技巧一样，都是我们进行逻辑推理时最基本、最可靠的工具，特别是在运用代数的方法来解决问题时，它往往能暴露问题的本质，使我们得出充足、可靠的结论。但是要注意:计算推导一定要完备，不能漏掉任何一种情况，哪怕这种情况的出现是如此的不正常。
  
  2. 演绎推理:
  演绎是一种由一般到个别的推理方法。在演绎推理过程中，前提和结论之间的联系是必然的，结论不能超出前提所断定的范围。
  对于一个正确的演绎推理过程，如果其前提是真的，则所得到的结论也一定是真的，这是演绎推理的一个重要特征。
  演绎推理中有一种特殊的方法，称为递推。所谓递推，就是利用研究对象之间的联系，用前一步的结论去推导下一步的结论，以达到简化问题的目的。递推是一种非常有效的思考方法，它有点像多米诺骨牌，推倒第一块以后，后面的骨牌就会依次倒下。如果能够熟练运用递推技巧，你会发现，许多看上去很难的题目也可以轻松地找到答案。
  
  3.归纳分类:
  归纳是一种由个别到一般的推理方法。与演绎推理不同，归纳推理得出的结论不一定绝对正确，所以有时我们称它具有或然性。但归纳推理中有一种特殊的完全归纳推理，应用完全归纳推理时，只要我们考察了该类事物的全部对象，那么结论就必然是完全真实的。
  在进行归纳推理时，一个很重要的技巧就是要对它们进行分类，把它们分成若干个小组，然后分别进行分析。分类可以使每一部分的研究对象都比原来的问题更简单，相互之间的关系更清晰。
  
  4.反向思考:
  反向思考是解决逻辑推理问题的一种特殊方法。任何一个问题都有正反两个方面。所谓正难则反，很多时候，从正面解决问题相当困难，这时如果从其反面去想一想，常常会茅塞顿开，获得意外的成功。这就是反向思考。
  在进行逻辑推理时，有时已知的条件很多，能够运用的逻辑关系也很复杂，要从众多的可能性中寻找所需要的结果，往往是非常困难的。这时，我们可以运用反向思考方法，从结果出发，排除掉一些不可能的情况，使剩下的情况减少，便于我们最后的分析。如果情况减少到一定程度，我们甚至可以用穷举的方法，依次考察所有情况，从而找到问题的答案。
  
  5. 图表分析:
  在逻辑思考过程中有这样一些问题，所涉及或所列出的事物情况比较多，而且又具有一定的表列特征，这时候如果我们把它转化成一个直观易读的图形或者表格，就会非常容易地迅速寻找到答案。
  图表会给我们指出一些逻辑关系链，它们限制了选择的可能性，使得我们需要考虑的情况得到极大的简化。假如不利用图表的帮助，单凭想像，则往往容易产生混乱，难于理清头绪。 除了用图表来展现我们看到的问题以外，有时候我们还需要研究别人提供的图表。这时，看出图像的本质就很重要了。
  有一种常见的方式剥出图像的本质，那就是染色。所谓染色，就是将研究对象按照一定的要求涂上颜色来解决问题。实质上，染色就是利用图形和颜色来进行分类，从而更加直观地显现出问题的本质。
  
  6.思维变换:
  在逻辑推理过程中，我们经常需要改变自己的思路，也就是进行思维变换，它往往可以使问题变得更容易解决。
  这里我们着重介绍两种重要的思维变换技巧：对应和转化。
  所谓对应，就是将两类元素一一对应，从而把我们需要解决的元素，变换成与其相对应的另外一些元素。对应可以使我们不用去处理问题中较复杂的部分，从而达到简化问题的效果，使问题的解决更方便一些。
  转化就是将一个问题转变成另外一个问题来加以解决。和对应有些类似，转化也运用了一一对应的方式，差别在于它更偏重于把整个问题都转化为另一个问题。通常情况下，是将复杂的问题转化为较简单的问题，或者是将一个未解决的问题转化为一个已经解决的问题。