数学:现实与真理 庄志达 新加坡国立大学 北京师范大学 2017年5月19日
数学:现实与真理 庄志达 新加坡国立大学 北京师范大学 2017年5月19日
从一个简单问题谈起 如要主办一个会议,需要几个人参加扌能确定其 中至少两位彼此陌生,或彼此相识?
从一个简单问题谈起 • 如要主办一个会议,需要几个人参加才能确定其 中至少两位彼此陌生,或彼此相识?
从一个简单问题谈起 如要主办一个会议,需要几个人参加扌能确定其 中至少两位彼此陌生,或彼此相识? 答案:2
从一个简单问题谈起 • 如要主办一个会议,需要几个人参加才能确定其 中至少两位彼此陌生,或彼此相识? • 答案:2
从一个简单问题谈起 ·如要确定至少三位是彼此陌生或彼此相识,需要几 个参会者?
从一个简单问题谈起 • 如要确定至少三位是彼此陌生或彼此相识,需要几 个参会者?
从一个简单问题谈起 ·如要确定至少三位是彼此陌生或彼此相识,需要几 个参会者? 答案:6位[R(3)=6]
从一个简单问题谈起 • 如要确定至少三位是彼此陌生或彼此相识,需要几 个参会者? • 答案:6位 [𝑅(3) = 6]
R(3)=6
𝑅(3) = 6 1 2 3 4 5 6
R(4)= ■■■ ·现在要求至少四位是彼此陌生或彼此相识?
𝑅(4) = … • 现在要求至少四位是彼此陌生或彼此相识?
R(4)= ■■■ ·现在要求至少四位是彼此陌生或彼此相识? 如有16人参加会议,在64×1022组合里,只有两 个不存在四位参会者满足需求
𝑅(4) = … • 现在要求至少四位是彼此陌生或彼此相识? • 如有16人参加会议,在6.4 × 1022 组合里,只有两 个不存在四位参会者满足需求
R(4)= ■■■ ·现在要求至少四位是彼此陌生或彼此相识? 如有16人参加会议,在6.4×1022组合里,只有两 个不存在四位参会者满足需求。 ·如有17人参加会议,在2.46×1026组合里,只有 个不能满足需求
𝑅(4) = … • 现在要求至少四位是彼此陌生或彼此相识? • 如有16人参加会议,在6.4 × 1022 组合里,只有两 个不存在四位参会者满足需求。 • 如有17人参加会议,在2.46 × 1026 组合里,只有一 个不能满足需求
R(4)= ■■■ ·现在要求至少四位是彼此陌生或彼此相识? 如有16人参加会议,在6.4×1022组合里,只有两 个不存在四位参会者满足需求。 ·如有17人参加会议,在2.46×1026组合里,只有 个不能满足需求。 答案:18
𝑅(4) = … • 现在要求至少四位是彼此陌生或彼此相识? • 如有16人参加会议,在6.4 × 1022 组合里,只有两 个不存在四位参会者满足需求。 • 如有17人参加会议,在2.46 × 1026 组合里,只有一 个不能满足需求。 • 答案:18