某工厂生产由6种不同颜色的纱织成的双色布。

来源：百度知道 编辑：UC知道 时间：2024/05/21 19:35:55
用图论解答
某工厂生产由6种不同颜色的纱织成的双色布。已知在品种中，每种颜色至少分别和其他5种颜色中的3种颜色搭配，证明可以挑出3种双色布，它们恰有6种不同的颜色。

按排列组合的方法反证：
先任意选一种布料就有六种情况，
然后从剩下的5种布料中任选3种有10种情况
共有6*10＝60种搭配
由于要恰好6种颜色的布料所以要除以重复的次数
也就是5种不料任选2种＝10种
60/10＝6
可以证明一定存在有3种双色布恰好有6种不同颜色