2009-03-05

[離散]排容

請問黃老師among the integers 1~100 how many of them are divisible by 3 or5 or7
這題是令a1.a2.a3分別為被3.5.7整除的性質在用n(a1 bar a2 bar a3 bar)然後在排容下去解?
可是題目不是說是divisible by 3 or5 or7這邊的or不是代表或嗎?
上面的式子不是代表說被3整除且被5整除且被7整除才這樣列式
還有另一種情況among the integers 1~100 how many of them are divisible by 3,5,7
這邊的且是依照原本的排容嗎?
因為剛好98台大有考出來我在選的時候有點疑惑
還是說我觀念哪邊錯了
麻煩老師或其他同學為我解惑謝謝

1 則留言:

黃子嘉 提到...

1. 這一題好像我上課忘了拿全部去減掉算出來的答案, 下課時學生有提到, 我忘了上課時有沒有改過來, 不過意思應該很容易理解, 就是算N(a1 or a2 or a3)
= S1 - S2 + S3
2. 一般會寫成divided by 3, 5, or 7, 那就是三個取or, 如果寫成divided by 3, 5, and 7, 那就是三個取and, 如果像你寫的都沒寫, 那就要去猜題意了, 我個人比較傾向於想成三個取and, 不過一般來說比較不會這樣寫, 如果是三個取and, 就是被lcm(3,5,7)所整除