算數學問題 - 拼圖

Table of Contents

※ 引述《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

--
濃濃的感情甜蜜,
淡淡的感情長流,
愛情得在這濃濃的、淡淡的感覺中
交織出無上的光芒

--

All Comments