作者mqazz1 (無法顯示)
看板Grad-ProbAsk
標題Re: [理工] [離散] 98台大電機
時間Mon Aug 1 10:48:40 2011
※ 引述《ceo890710 (Drinking)》之銘言：
: Let's define set S by 3(屬於)S ; a+b(屬於)S if a(屬於)S and b(屬於)S
我想這應該只是單純的類推而已
先仔細看它的題目 3屬於S
a+b屬於S if a屬於S and b屬於S
已經知道3屬於S
先令 a=3屬於S, b=3屬於S => a+b=6屬於S => 3跟6都屬於S
一直推下去3+6, 3+3+6, 3+3+3+6, ...都屬於S
: Which of the following statements is true?
: (a) S is a empty set
題目一開始就說3屬於S
: (b) S is the set of integers that are not divisible by 3
3的倍數
: (c) S is the set of positive integers divisible by 3
: (d) S is the set of all positive integers
1, 2, 4, 5, 7,...不屬於S
: (e) None of the above
: 我看解答給的答案是C，想說只有那三個條件怎麼能確定都是3的倍數呢
: ---------------------------------------------------------------------
: One hundred students enter a locker room that contains 100 lockers.
: The first student open all the lockers.The second student changes the
: status(from open to closed, and vice versa) of every other locker,
: starting with the second locker.The third student then changes the
: status of every third locker,starting with the third locker.In general,
: for 1<=K<=100,the kth student changes the status of every kth locker,
: starting with the kth locker.After the 100th student has gone through
: the lockers,which lockers are left open?
: 想問一下這題大家會怎麼解?
待高手@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.110.186
推 ceo890710:我懂了~!!!! 我一直被條件限制住.. 08/01 10:51
推 lexa:為什麼能說S裡面"只有"3的倍數呢?我知道可以推出S包含3的倍數 08/01 11:25
推 lmr3796:因為題目只給了一個元素3，其他的元素都要用3去生成 08/01 12:14
→ lmr3796:比如說21好了，他顯然在裡面也是3的倍數 08/01 12:15
→ lmr3796:但她也是7的倍數，不過要最精準的描述這個set (C)還是最 08/01 12:15
→ lmr3796:好 08/01 12:15
推 wheels:給lexa：用矛盾正法，假設x屬於S但x=3n+1或3n+2，則3n+1or2 08/01 13:03
→ wheels:加上自己都不屬於S，會與a+b屬於S矛盾，所以得證x=3n才可 08/01 13:04
推 lexa:給樓上:我看不出來為什麼(3n+1or2)+(3n+1or2)不屬於s 08/01 13:27
→ lexa:題目不是說屬於s的元素+屬於s的元素一定會屬於s嗎? 08/01 13:29
推 sheettrait:lexa大問的是為什麼(3n+1)+(3n+2)=6n+3的狀況沒有列入 08/01 23:11
→ sheettrait:吧? 08/01 23:12
推 PikaRen:若P則Q推不到若非P則非Q 08/01 23:22
推 wheels:P大是對的，我看錯題意了= =... 08/02 00:14
→ wheels:眼殘看成S為3的倍數是題意 08/02 00:15
推 wheels:我想就是因為"define a set"這句話所以只能說S一開始只有3 08/02 00:20
※ 編輯: mqazz1 來自: 218.166.117.26 (08/02 09:37)