有一种纸牌游戏叫做Catch and Match,由n张牌组成。每张牌上有m个图形。所有牌上的图形除颜色外都是一致的,比如有的牌是红心+白车+黑人,有的牌是绿心+白车+红人。任意两张牌都有且只有一对图案是一致的,如上例中的白车。而且没有一个图案(含颜色)出现在三张牌上。现在的问题是给定牌的张数n,最少需要几种图形,即m的最小值。
比如n=2,m_min=1:红心,红心。
n=3,m_min=3:红心+白车+红人,红心+红车+白人,白心+红车+红人。
n=10,或者n=15呢?
Catch and Match
所有跟帖:
•
n<=m+1,n=even,m=n-1,n=odd,m=n,I think.
-jinjing-
♀
(59 bytes)
()
06/22/2010 postreply
16:59:12
•
回复:n less or=m+1,n=even,m=n-1,n=odd,m=n,I think.
-jinjing-
♀
(32 bytes)
()
06/22/2010 postreply
17:02:50
•
回复:n<=m+1,n=even,m=n-1,n=odd,m=n,I think.
-tony_ren-
♂
(400 bytes)
()
07/03/2010 postreply
20:15:30
•
回复:Catch and Match
-yaluzangbu-
♂
(196 bytes)
()
06/27/2010 postreply
15:43:06
•
回复:回复:Catch and Match
-jinjing-
♀
(393 bytes)
()
06/27/2010 postreply
19:42:46