[機統] 摸彩卷不重複中獎的選號方法
令一個集合U,U的大小=33
U = {1,2,3,4,5,6,7,8,9,10, ... 31,32,33}, |U| = 33
設一個集合T,T裡面的元素S,都為U的子集合,且子集合的大小=10
T = { S | S ⊆ U, |S| = 10 }
設一個集合T,當中任兩個元素S_a, S_b,使得S_a, S_b的交集大小<=5
∀S_a, S_b ∈ T : |S_a ∩ S_b| <= 5
求T裡的元素最多可能有幾個?
算這個問題的原因是因為,公司想要辦一個摸彩活動
我需要N張摸彩卷分給N個人,每張摸彩卷有10個不重複的號碼(號碼範圍1~33)
N預估為5萬~40萬
等到開獎時,會從33個號碼球取出6顆
如果有人的摸彩卷完整包含開獎的6個號碼,即為中獎
但我又害怕摸彩卷隨機電腦選號
有機會同時8,9人同時中獎,這樣我會賠很慘
也有機會一個人都沒中獎,這樣抽獎活動又很尷尬
我希望中獎個數平均一點,不要太多也不要太少,打算從摸彩卷的選號做手腳
目前想不到任何好的演算法、設計方向
想問版上有沒有人能給我一些建議
感謝各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.193.27 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1661421637.A.29B.html
推
08/25 18:56,
1年前
, 1F
08/25 18:56, 1F
→
08/25 18:59,
1年前
, 2F
08/25 18:59, 2F
推
08/26 02:38,
1年前
, 3F
08/26 02:38, 3F
→
08/26 02:38,
1年前
, 4F
08/26 02:38, 4F
→
08/26 02:39,
1年前
, 5F
08/26 02:39, 5F
→
08/26 02:39,
1年前
, 6F
08/26 02:39, 6F
→
08/26 02:40,
1年前
, 7F
08/26 02:40, 7F
→
08/26 02:41,
1年前
, 8F
08/26 02:41, 8F
→
08/26 02:42,
1年前
, 9F
08/26 02:42, 9F
→
08/26 02:44,
1年前
, 10F
08/26 02:44, 10F
→
08/26 02:44,
1年前
, 11F
08/26 02:44, 11F
→
08/26 02:45,
1年前
, 12F
08/26 02:45, 12F
→
08/26 02:45,
1年前
, 13F
08/26 02:45, 13F
推
08/26 07:28,
1年前
, 14F
08/26 07:28, 14F
→
08/26 07:28,
1年前
, 15F
08/26 07:28, 15F
→
08/26 08:16,
1年前
, 16F
08/26 08:16, 16F
推
08/26 09:52,
1年前
, 17F
08/26 09:52, 17F
→
08/26 09:52,
1年前
, 18F
08/26 09:52, 18F
→
08/26 14:02,
1年前
, 19F
08/26 14:02, 19F
推
08/26 20:46,
1年前
, 20F
08/26 20:46, 20F
→
08/26 20:47,
1年前
, 21F
08/26 20:47, 21F
推
08/26 20:53,
1年前
, 22F
08/26 20:53, 22F
→
08/26 20:53,
1年前
, 23F
08/26 20:53, 23F
推
08/27 00:22,
1年前
, 24F
08/27 00:22, 24F
→
08/27 00:22,
1年前
, 25F
08/27 00:22, 25F