×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 趣味数学 选择题 计算 精品
于 2014-02-04 22:16提供
较易
(89)

一名十分富有的艺术店老板Sroan有两个儿子,Pasber和Jiege。Pasber喜欢水彩画,Jiege则喜欢油画。Pasber有n幅水彩画分别价值a1,a2,……其中ai∈{1,2,……,n},i=1,2,……,n;同样的,Jiege有n幅油画分别价值b1,b2,……其中bi∈{1,2,……,n},i=1,2,……,n。

Sroan决定选择两个非空集合A,B ⊆{1,2,……,n},送i∈A幅水彩画给Jiege,送i∈B幅油画给Pasber。两个集合的画分别价值W=∑i∈Aai和O=∑i∈Bbi。如果W≠O那么两人就会发生冲突。Sroan可以在送礼物的时候总是避免冲突吗?

标签: pasber jiege 油画
该题最近被收录于题集 我靠
答案:
解析:
39
收藏