2010-10-09

離散數學分類題庫P3-65 第3-137題 與p3-68 3-143題

3-137
48本書,分為四種,各自是數學,化學,物理和電腦科學,每種12本,打掃時將書都拿出來
要放回去時
(a)全部都不在原來位置的機率
解答是 D4(12!)^4 這樣的意思是不是,書拿下來各類的書都放在一起,所以亂序之後,也是
一個書櫃的書種類都一樣呢?
所以若是想成全部打亂用排容的作成每個書櫃的書可能都不同種,但數學的櫃子李只有物理,化學跟電腦科學的亂序的話
48!-(4取1)12!36!+(4取2)12階的平方乘以24階-(4取3)(12!)的三次方乘以12階+(4取4)(12!)的四次方
的話也可以認為正確嗎?

3-143
二十張覆蓋的牌各自是1到20點,玩家可隨意翻開十張,若有任兩張加起來是21則輸(If two of the chosen cards add up to 21),問他有可能贏嗎,贏的機率是多少?

這題我是找到{1,2,3,4,5,6,7,8,9,10}或{1,2,3,4,5,6,7,8,9,11}
兩組可符合,所以機率是 2/(20取10)

跟題庫答案不一樣,題庫是將20張卡分成10堆{1,20}{2,19}{3,18}{4,17}...{10,11}
只要每堆洽選到一張就行,所以是2的10次方種,我的問題是,若選到11跟12或是20跟19
那應該也是輸呀,還是我題目理解錯了呢?

2 則留言:

線代離散助教(wynne) 提到...

3-137: 題目和你想得意思不太一樣, 因為他事實上並沒有像你打得那麼亂, 所以你的算法算起來會太多; 他的意思是每一類的書雖然都不在原本放他那一類的架上, 可是每一類的書在重新放置後都還是會在同一個架上, 只是不是原本的那一架, 也就是說假設a,b,c,d這四類的書原本是依序放置在A,B,C,D這四個書架上, 再重整過後, 可能會變成類似像這樣a->C, b->D, c->B, d->A, 然後這每一個架上的同一類的書再各自去做排列

3-143: 如果你選到11, 你只要不選到10就沒關係, 因為11+10=21會爆掉, 同裡如果你選到12, 你只要不選到9就沒關係, 這就是為什麼書上要把那些兩兩加起來為21的數分堆

匿名 提到...

阿 我把add up to 想成大於等於21了