第1个回答 2020-03-26
1.
2.证明:在17位科学家中每位至少与其余16位中的6位互相讨论同一问题。(鸽巢原理)
在17位科学家中选取一位X先生研究,设他与之少6位科学家讨论问题1。
我们只需证明这6位中至少有2位在讨论问题1。如果存在这种可能,命题得证。若
不存在,则他们之间必然讨论问题2或问题3。
假设①:6位科学家中的Y先生与其余至少3位科学家讨论问题2,则只需这3个人中有一
对科学家讨论问题2,命题得证。
若不存在这种可能,根据上述假设方法进一步分析,得出有3个科学家互相讨论同
一个问题,由于我们的分析完全建立在鸽巢原理上,则原命题得证。
假设②:6位科学家中的Y先生与其余至少3位科学家讨论问题3,命题得证。(证明同假设
①)
综上命题成立
第2个回答 2010-01-13
model:
sets:
stuff/1..2/:supply;
bearing/1,2/:produce,mproduce;
demand/1,2,3/:x;
link1(demand,bearing):profit;
link2(bearing,stuff):c;
endsets
data:
profit=
2 6
3 4
4 2;
c=
2 4
5 3;
mproduce=2.5 1.5;
enddata
max=@sum(demand(k):x(k)*@sum(bearing(j):produce(j)*profit(k,j)));
@for(bearing:produce<=mproduce);
@for(stuff(i):@sum(bearing(j):c(j,i)*produce(j))<=supply(i));
@sum(demand:x)=1;
@for(demand:@bin(x));
end本回答被提问者采纳