用反证法证明四百个人中至少有两人生日相同

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/02 09:33:02
用反证法证明四百个人中至少有两人生日相同
xN0_w}HmQ6H260 )+^ݮ|VL[MwsT™݊:_wo Ȝ!#H_ò} *o27\CSy!H7x FG^Rި=F_Ġq*Z!!;Q+Xn5\l!tNcZJk0=ǎLd`Պ xLa,F6\%:I-7zmyjӒCOxTfѩcǍ :ύxI3n|XV]UJ9Ow=

用反证法证明四百个人中至少有两人生日相同
用反证法证明四百个人中至少有两人生日相同

用反证法证明四百个人中至少有两人生日相同
1)月日相同
假设400人中生日均不相同
不妨给这些人任意编号a1-a400
他们的生日编号为b1-b400,其中an与bn一一对应
由于一年最多只有366天
则b367-b400必须在这366天中
但这样就与b1-b366中的一项或几项相等
与假设矛盾
所以假设错误,原命题成立
2)年月日相同
原命题错误