鸽巢原理 的问题

[sicxun]

也许在这里问这个问题不太合适，但我找不到合适的地方了。。包容包容

wiki上的词条 《鸽巢原理》
http://zh.wikipedia.org/wiki/%E9%B4%BF%E6%B4%9E%E5%8E%9F%E7%90%86

里的一个例子
“盒子里有10只黑袜子、12只蓝袜子，你需要拿一对同色的出来。假设你总共只能拿一次，只要3只就可以拿到相同颜色的袜子，因为颜色只有两种（鸽巢只有两个），而三只袜子（三只鸽子），从而得到“拿3只袜子出来，就能保证有一双同色”的结论。”
好像有错误

《鸽巢原理》的解释是
“若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。”
也就是说有可能一个笼子里有n+1只鸽子，而这种情况刚好反驳了那个例子。

请问是那个例子错了还我理解错了？

[shenchenman]

你理解错了

[sicxun]

详细点三

[pandm]

这哪里错了。。。。是你理解错了

[pandm]

也就是说有可能一个笼子里有n+1只鸽子，而这种情况刚好反驳了那个例子。

===================
到底怎么反驳了？

[lazy_virus]

两个例子都没错。
你可以这样理解第一个例子：有两个笼子(盒子)和三只鸽子(袜子)，要把鸽子(袜子)关在笼子(盒子)里，那么至少有一个笼子(盒子)有至少两只鸽子(袜子)。

[sicxun]

刚好三只都是同一颜色的（在一个笼子里）

[pandm]

例子一只是说你拿3只袜子出来，必定会有2只袜子是同一个颜色，有什么问题。。。这就是鸽巢原理啊

[sicxun]

也就是说
有可能一个笼子里有n+1只鸽子
刚好三只都是同一颜色的（在一个笼子里）
也就是说拿3只袜子不能保证100%拿到2只相同颜色的

[pandm]

“3只都是同一个颜色”也是满足“必定会有2只袜子是同一个颜色”这个结论的啊

[pandm]

[Quote=引用 8 楼 sicxun 的回复:]
也就是说
有可能一个笼子里有n+1只鸽子
刚好三只都是同一颜色的（在一个笼子里）
也就是说拿3只袜子不能保证100%拿到2只相同颜色的
[/Quote]


“3只都是同颜色的”不就是蕴含着“必定有两只是同颜色”的吗？

[pandm]

就算你拿到了3只同颜色的，譬如3只黑袜子，然后我对你说“你拿到了至少两只同颜色的袜子”，请问我有说错吗？

[sicxun]

是的
你对的
我错了

[ljt3969636]

[Quote=引用 6 楼 sicxun 的回复:]

刚好三只都是同一颜色的（在一个笼子里）
[/Quote]
刚好三只袜子中有两只是同一颜色（相当于同一颜色的两只在一个笼子里）

LZ原理性的东西明白之后忘掉条条框框的描述，知道想法就好，两个颜色里拿三只出来必然至少两只颜色相同（也可能三只都同色）。