[中譯] 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