高考问答石头怎么画才好看:证明: 在九座工厂中不可能只有4座工厂与偶数个工厂有业务联系
来源：百度文库 编辑：高考问答 时间：2024/04/28 14:49:27
反证法：
设一，二，三, ...九这九个工厂分别各自与a1,a2,a3,...a9个工厂有联系，很明显和S=a1+a2+...+a9是偶数，(因为两个工厂之间有联系，和就要增加2）
假设有四座工厂与偶数个工厂有业务联系。
那么剩余5座工厂都只与奇数个工厂有业务联系，5个奇数的和是奇数
5个奇数的和 + 4个偶数的和=奇数，
这与和是偶数矛盾!!
所以假设不成立。
所以在九座工厂中不可能只有4座工厂与偶数个工厂有业务联系