Puzzleup 2016 (19) Mixtures - 拼圖

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2016-12-02T01:39

Table of Contents


題目網址: 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)

--

--
Tags: 拼圖

All Comments

Damian avatar
By Damian
at 2016-12-03T21:36
好像可以求出最佳解的lower bound
Damian avatar
By Damian
at 2016-12-05T08:47
^用鴿籠原理
Ophelia avatar
By Ophelia
at 2016-12-09T04:52
推(Y),太強大了

新手發問

Audriana avatar
By Audriana
at 2016-11-27T13:29
真心不騙 我是真。新手 上次玩過應該是無聊在玩嬰兒的那種20~30片吧完全沒挑戰性的 上禮拜逛饒河夜市看到有一攤在賣拼圖 很多動畫的看得每個都想要啊啊啊 阿姨人很好 即使面對我這種完全沒玩過拼圖的人也是很有耐心的介紹 想說拼完掛在牆上也不錯就買了 300片的加框好像300~400這樣算貴嗎? 最後選擇了最 ...

剛入手的海賊王立體雕花拚圖框開箱分享

Jessica avatar
By Jessica
at 2016-11-21T21:40
好讀圖文版 http://peipeipolly.pixnet.net/blog/post/336871052 我跟閃光一直都是用比較普通的木質拼圖框 直到最近路過某百貨公司的拼圖專櫃 斜眼瞄到有海賊王的立體雕花拼圖框 我跟閃光都很興奮想馬上就買 不過因為忘記尺寸只記得片數 以致於當下沒有直接搬回 ...

Puzzleup 2016 (17) Seven

Zanna avatar
By Zanna
at 2016-11-17T04:49
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?17 答題時限: 11月17日7PM-比賽結束(約12月14日) 加分時限: 11月17日7PM-11月23日6:59PM 答對可得基本分10 ...

中壢SOGO週年慶花車商品Clementoni拼圖

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2016-11-13T21:37
現值各大百貨公司週年慶 原本打算要買的抱枕沒找到QQ 卻意外在花車商品中看到拼圖 任選三件1000元!!!!!!! 因為對拼圖不是那麼熟悉,不過翻過去看是義大利品牌就腦弱買了... 車上款式不多種,1500片的一種(泰姬瑪哈陵?)、1000片的5-6種、500片的2-3種 還有不到300片的幾款 有些款式 ...

3d木質拼圖

Megan avatar
By Megan
at 2016-11-13T14:22
有沒有人有買39元店的木質拼圖 容易拼嗎 謝謝 - ...