→ fat:什麼是[n]? 推 140.113.236.45 04/30
> -------------------------------------------------------------------------- <
作者: andan (It's time!!) 看板: puzzle
標題: Re: [問題] 算數學問題
時間: Sun May 2 01:19:45 2004
※ 引述《andan (It's time!!)》之銘言：
: Let A1, A2,..., Am 包含於 [n]
: for any two distinct subset Ai and Aj
: Ai 交集 Aj的元素個數恰好是1
: 證明 m小於等於n
: 謝謝解答唷
: ps:因為不需要太深的數學背景
: 所以我覺得還算益智遊戲
: 如果版主覺得不適合就砍了吧...
[n]是指1到n所成的集合
sorry~~沒講清楚定義...:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.143.100
> -------------------------------------------------------------------------- <
作者: hiei81 (天上人間) 看板: puzzle
標題: Re: [問題] 算數學問題
時間: Mon May 3 21:33:17 2004
※ 引述《andan (It's time!!)》之銘言：
: Let A1, A2,..., Am 包含於 [n]
: for any two distinct subset Ai and Aj
: Ai 交集 Aj的元素個數恰好是1
: 證明 m小於等於n
: 謝謝解答唷
: ps:因為不需要太深的數學背景
: 所以我覺得還算益智遊戲
: 如果版主覺得不適合就砍了吧...
最大情形
{1}, {1 2}, {1 3}, {1 4}...{1 n}
或
{1 2}, {1 3}, {1 4}...{1 n}, {2 3 4 5 ... n}
都是正好n個...
---
當然還是需要證明的:D
--
濃濃的感情甜蜜，
淡淡的感情長流，
愛情得在這濃濃的、淡淡的感覺中
交織出無上的光芒
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.18.71
> -------------------------------------------------------------------------- <
作者: weijr (Beware of the Monkey) 看板: puzzle
標題: Re: [問題] 算數學問題
時間: Tue May 4 07:07:26 2004
※ 引述《andan (It's time!!)》之銘言：
: Let A1, A2,..., Am 包含於 [n]
: for any two distinct subset Ai and Aj
: Ai 交集 Aj的元素個數恰好是1
: 證明 m小於等於n
: 謝謝解答唷
: ps:因為不需要太深的數學背景
: 所以我覺得還算益智遊戲
: 如果版主覺得不適合就砍了吧...
這種問題普通看到就是用矩陣來處理，
你有有趣的做法嗎?
可以po出來看看。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 131.215.220.114
Let A1, A2,..., Am 包含於 [n]
for any two distinct subset Ai and Aj
Ai 交集 Aj的元素個數恰好是1
證明 m小於等於n
謝謝解答唷
ps:因為不需要太深的數學背景
所以我覺得還算益智遊戲
如果版主覺得不適合就砍了吧...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.22.206