Re: [其他] 集合的問題
※ 引述《cornerstone (cornerstone)》之銘言:
: 我想請教大家關於集合的問題,
: 我試著把我的想法寫出來,
: 但請大家幫我釐清一下不確定的觀念,謝謝!
: (1) 有空集合和0的積集該怎麼辦?
: 假設:A集合 = {pi, Φ, 0}
: B集合 = {0, 1}
: A x B (積集) = {(pi, 0), (pi, 1), (Φ, 0), (Φ, 1), (0, 0), (0, 1)}
: 這樣對嗎?
對
: 但如果A x {} 空集合時,這時積集要怎麼寫呢?
: A集合裡本身就有一個Φ空集合了,如果整個A x {}又該怎麼看?
: 平常任何數乘上0都是0,但集合乘上空集合會是空集合嗎?
A x {}=Φ 這定義
猜測理由大概跟1*0=0 一樣為了滿足分配律吧
: (2) 假設一個大的整數集合W,我們只知道在W裡面的每一個集合S都要符合以下幾點:
看完一二三
我猜題目應該是
W 是一個 由 整數子集為元素 構成的集合
像:{{1,2},{2,3},{3,4}}
Denote W={ S1, S2, S3,....Sn } Si⊆Z ,for i=1, 2, 3....,n
: 第一,S /⊆ (抱歉打不出不是子集的符號){2m+1 | m ∈ Z 且 -100 ≦ m ≦100 }
: ==> S不是 {2m+1|...}的子集
條件一: Denote V={2m+1 | m ∈ Z 且 -100 ≦ m ≦100 }
Si/⊆V={-199..-3, -1 ≦ 2m+1 ≦...197, 199, 201}
,for i=1, 2, 3....,n
所以想做出Si
按照目前條件一 只要Si的元素包含V沒有的整數即可
至少在-200~200的整數中
V沒有-200, -198,...., -2, 0, 2, ...., 198, 200
這201個數字
也Denote這個集合by U好了
: 第二,所有s ∈ S 會介在 -200≦ s ≦ 200
條件二
Si的範圍確定
且上面提及Si⊆Z ,for i=1, 2, 3....,n
Si只能是-200, -199,..., 0,....,199, 200 這401個數字
: 第三,|S| ≧1 (集合裡元素的個數大於等於1)
條件三
Si不能是空集合
: 請問W集合裡的元素個數有幾個?求|W|?
|W|就是n
舉一些Si的例子: {0}, {0,1}, {0,1,3}, {0,1,3,5}
{2}, {2,1}, {2,1,3}, {2,1,3,5}
{0,2}
要構造Si 只需要裡面有U當中任一元素,且介於-200到200的整數的非空集合就可
(但是可以有或沒有V的元素)
這樣應該夠清楚了吧, 這是排列組合
(而且還跟上面早餐店組合那題差不多)
: 我這題有點不太理解的是,子集和元素之間的關係,比方
: A = { {1}, {3}, {5, 6}} 我們可以說{3, 5}不是A的子集,可是{3}是A的元素
: 所以從題目第一點來看,好像沒辦法繼續解...
: 頂多只能知道S不是{ -199..-3, -1 ≦ 2m+1 ≦...197, 199, 201}的子集,
: 但這資訊夠嗎?
: 但從第二點可以知道在S集合中的每一個s都會介於 -200和200之間
: 所以從第一和第二來看,是在問-200~200之間但不是奇數的嗎?
: 就是偶數+0嗎?共是201個數?
: 那最後W集合裡的個數-199..-3, -1 ≦ 2m+1 ≦...197, 199, 201}和子集S有什麼關係?
: 我覺得我腦袋好像轉不過來....
: 懇請大家幫我看看是哪個地方有盲點或是觀念理解不清,
: 謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.204.39.221 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1662548192.A.B79.html
※ 編輯: bluepal (203.204.39.221 臺灣), 09/07/2022 22:05:37
→
09/08 00:46,
3年前
, 1F
09/08 00:46, 1F
→
09/08 00:47,
3年前
, 2F
09/08 00:47, 2F
→
09/08 00:47,
3年前
, 3F
09/08 00:47, 3F
→
09/08 00:48,
3年前
, 4F
09/08 00:48, 4F
→
09/08 00:50,
3年前
, 5F
09/08 00:50, 5F
→
09/08 00:51,
3年前
, 6F
09/08 00:51, 6F
條件一整數沒有限制範圍他可以到很大或很負
條件二幫你限定範圍
再加上條件一Si只要有條件二範圍內長的像條件一那樣的數就可 就是U集合內那201個
→
09/08 00:52,
3年前
, 7F
09/08 00:52, 7F
→
09/08 00:53,
3年前
, 8F
09/08 00:53, 8F
推
09/08 00:57,
3年前
, 9F
09/08 00:57, 9F
→
09/08 00:57,
3年前
, 10F
09/08 00:57, 10F
推
09/08 01:01,
3年前
, 11F
09/08 01:01, 11F
推
09/08 01:04,
3年前
, 12F
09/08 01:04, 12F
→
09/08 01:05,
3年前
, 13F
09/08 01:05, 13F
→
09/08 01:07,
3年前
, 14F
09/08 01:07, 14F
→
09/08 01:09,
3年前
, 15F
09/08 01:09, 15F
推
09/08 01:12,
3年前
, 16F
09/08 01:12, 16F
→
09/08 01:12,
3年前
, 17F
09/08 01:12, 17F
→
09/08 01:13,
3年前
, 18F
09/08 01:13, 18F
→
09/08 01:19,
3年前
, 19F
09/08 01:19, 19F
→
09/08 01:20,
3年前
, 20F
09/08 01:20, 20F
所以最後條件可以變成
Si中一定要有U中至少一元素
V中的元素可以有可以沒有
※ 編輯: bluepal (203.204.39.221 臺灣), 09/08/2022 01:23:40
推
09/08 02:04,
3年前
, 21F
09/08 02:04, 21F
→
09/08 02:05,
3年前
, 22F
09/08 02:05, 22F
→
09/08 02:05,
3年前
, 23F
09/08 02:05, 23F
推
09/08 02:16,
3年前
, 24F
09/08 02:16, 24F
舉例S1={0,1,3,5}這樣算一個 W={S1,S2,.....Sn}總共n個
※ 編輯: bluepal (203.204.39.221 臺灣), 09/08/2022 02:21:30
推
09/08 02:31,
3年前
, 25F
09/08 02:31, 25F
→
09/08 02:32,
3年前
, 26F
09/08 02:32, 26F
→
09/08 02:33,
3年前
, 27F
09/08 02:33, 27F
推
09/08 03:07,
3年前
, 28F
09/08 03:07, 28F
→
09/08 03:07,
3年前
, 29F
09/08 03:07, 29F
推
09/08 03:09,
3年前
, 30F
09/08 03:09, 30F
→
09/08 03:10,
3年前
, 31F
09/08 03:10, 31F
→
09/08 03:11,
3年前
, 32F
09/08 03:11, 32F
→
09/08 03:12,
3年前
, 33F
09/08 03:12, 33F
→
09/08 15:04,
3年前
, 34F
09/08 15:04, 34F
推
09/09 00:22,
3年前
, 35F
09/09 00:22, 35F
→
09/10 00:42,
3年前
, 36F
09/10 00:42, 36F
討論串 (同標題文章)