Catch and Match

有一種紙牌遊戲叫做Catch and Match,由n張牌組成。每張牌上有m個圖形。所有牌上的圖形除顏色外都是一致的，比如有的牌是紅心+白車+黑人，有的牌是綠心+白車+紅人。任意兩張牌都有且隻有一對圖案是一致的，如上例中的白車。而且沒有一個圖案（含顏色）出現在三張牌上。現在的問題是給定牌的張數n，最少需要幾種圖形，即m的最小值。

比如n=2，m_min=1：紅心，紅心。
n=3，m_min=3：紅心+白車+紅人，紅心+紅車+白人，白心+紅車+紅人。
n=10，或者n=15呢？

所有跟帖： 

• 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