主要是過程有一點不明白。
2-109
這題的我不明白他的題義再說什麼...我字都看得懂，我不知道他想苗素什麼。
113
我不明白的是2的答案，1到43之間.
假設 A B C D E
A有四個朋友 B有四個 ....E有四個 朋友數不就是20嗎?
117
我的疑問是，l與W代表長寬，有46個矩形方塊在一張紙上，數值不超過1≦W≦L≦90
任選2個數，R2都會覆蓋R1?請問題意是這樣嗎?
1≦W≦L≦90 為什麼只取道46呢?
119
函數的各位n!我明白.N!+1這數是哪來的呢?
120
Research Space for Linear Algebra & Discrete Mathematics
5 則留言:
2-109: 以 S={1,3,7,8,9} 為例, S 的子集 A={1,5,8} 和 B={5,9} 裡面元素的sum皆為 14, 題目希望你證明對於所有符合條件的 S 皆可以取到像這樣的 A 和 B
2-113: 和 (1) 的討論方式一樣, 43 是打錯了, 要改成 4
2-117: 題目是問說假設現有 46 個矩形, 他們的邊長值都介於 1≦w≦l≦90 這個範圍之內, 要請你證明在這 46 個矩形之中, 一定可以找到兩個矩形 R1 和 R2, 使得 R2 可以完全覆蓋 R1
2-119: 會取 n!+1 就是由鴿籠的想法而來的, 就是最壞的情況再加一, 因為在 X 上只會有 n! 個 1-1 且 onto 的相異函數, 那麼如果找 n!+1 個函數出來, 則必有兩個函數是相同的, 因為最壞的情況就是前 n! 個函數取到的都是不同的函數, 取到了最後一個才是重複的, 那麼那兩個相同的函數就可以是題目要找的 f^i 和 f^j
2-117:我看到最後有一個地方又卡住了..
第3個解答的部分
L1≦45 則 W1≦L1≦45
第一個方塊的寬≦第一個方塊的長≦45
45是指什麼?
如果 l1 超過 45 的話, 根據鴿籠原理, 那 46 個長方形的 length 要分布在 46~90 這 45 個值之內, 其中必定會存在兩個長方形的 length 相等, 這樣會矛盾我們在 case 3 這裡的假設, 所以 l1≦45
可否請問一下 2-109 這題
解答一開始 為什麼寫 |A|<=3 呢??
跟3有什麼關係嗎!!?
有點納悶
謝謝。
關於2-109這題，我想請教，老師下面解答寫，元素和的值介於1到9+8+7=24，有最多24種可能的元素和。==>這部分的意思不明白…？
而為什麼又可以在一開始就考慮到 |A|<=3?
麻煩各位替小的解惑了……
張貼留言