[中译] Puzzleup 2016 (19) Mixtures

楼主: LPH66 (-6.2598534e+18f)   2016-12-02 01:39:40
题目网址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?19
答题时限: 12月2日7PM-比赛结束(约12月14日)
加分时限: 12月2日7PM-12月7日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆MIXTURES
Mixtures will be obtained using a set of 18 different color paints.
-Every mixture should have 6 different colors.
-Every combination of 3 different colors should be contained in at least one
mixture.
What is the minimum number of mixtures that can be formed according to these
rules?
If the problem was asked for a set of 6 colors, 3 colors in each mixture and
the combinations of 2 colors then the answer would be 6:
(1-2-4), (1-3-6), (1-4-5), (2-3-5), (2-5-6), (3-4-6)
你将使用 18 种不同的颜色进行混合。
- 每个混合组要有 6 种不同颜色。
- 任意 3 种不同颜色的组合必须出现在至少一个混合组当中。
试问要满足以上条件至少要有多少个混合组?
若题目改问全部 6 种颜色,每个混合组 3 种颜色, 及任意 2 种不同颜色组合,
则答案为 6:
(1-2-4), (1-3-6), (1-4-5), (2-3-5), (2-5-6), (3-4-6)
作者: prime2477 (12345678901234567890123)   2016-12-08 02:06:00
好像可以求出最佳解的lower bound^用鸽笼原理
作者: cutekid (可爱小孩子)   2016-12-08 13:13:00
推(Y),太强大了

Links booklink

Contact Us: admin [ a t ] ucptt.com