黑、白、黄、红色筷子分别有一根、三根、五根和七根,混杂在一起.黑暗中想从这些筷子中取出颜色不同的两双筷子(每双中两只颜色
2个回答

先考虑一双筷子,至少5根,四色各取1根,再任取一根

两双筷子时,11根.

首先,若取了11根,则至少有10根为白、黄、红,由抽屉原理,至少有一色多于1根,即有一双筷子,又因为该色最多有7根,所以至少有3根在另两色,由抽屉原理又有一双筷子.所以11根必满足题意.

然后构造出10根不满足的:依次取出黑,白,黄,7红

相关问题