2010-03-10

離散數學









請問
第一題是:367124 嗎? 他的 next 5 是什麼意思?
下面的就不是很懂了....
麻煩解答了~感謝!

15 則留言:

Baleezo 提到...

第一題我覺得是
364125
364152
364215
364251
364512

Baleezo 提到...
作者已經移除這則留言。
Baleezo 提到...

第二題不知道是不是
2,3,5,7
1,4,5,7
2,4,5,7
3,4,5,7
1,2,6,7

彌生 提到...

next 5 xxxxx, 就是下面五個數

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

1. 請參考 SiG 寫的

2. {1,3,6,7}, {1,4,5,6}, {1,4,5,7}, {1,4,6,7}, {1,5,6,7}

3. n=3, r=10, 將 r 個相同球放進 n 個相異箱子: c(12,10), 扣掉蘋果或橘子或梨子拿 9 個共有 6 種可能, 再扣掉蘋果或橘子或梨子拿 10 個有 3 種可能, 總共的取法就是 c(12,10)-6-3 = 57

4. 因為 gcd(f_n+1, f_n) = gcd(f_n, f_n-1), for n>=2, 所以需要的次數就是 n-1

Baleezo 提到...

請問助教 集合的大小要怎樣比較呢...

匿名 提到...

倒數兩句說"only the type of fruit and not the individual piece matters"是什麼意思?
扣掉蘋果或橘子或梨子拿 9 個共有 6 種可能, 再扣掉蘋果或橘子或梨子拿 10 個有 3 種可能,看不是很懂助教寫的..Orz

匿名 提到...

1357:因為集合是1~7,所以6比5大,因此下一個數是1367。
1367:理由同上,67皆為最大,所以從由左數來第二位更改為4,所以為1456。
以此類推~

Baleezo 提到...

我以為集合式用最大element依序來比較...

原來還是有字母順序這一套比法@@...

是用最小element開始比較嗎...

這樣感覺element是有序

結果好像和第一題做法一樣 @@

匿名 提到...

不太一樣,但類似。應該是要以combination或permutation來區分。

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

"only the type of fruit and not the individual piece matters" 的意思是每顆蘋果都是一樣的, 橘子和梨子同理; 因為他說每種水果最多只有 8 個, 所以我才會拿全部的取法去扣掉拿超過 8 個的狀況, 譬如拿 9 顆蘋果加 1 顆橘子這樣去湊 10 顆就不合法

Baleezo 提到...

第二題是問 combination

那為什麼大小順序是這樣比較呢 ?

有什麼比較的標準嗎...

第二題的答案 看起來很像是有考慮順序 ...

就是從左到右的element 好像有不同的weight...

匿名 提到...

ㄜ..是我有障礙嗎= =
我看不出來6跟3怎麼算的

彌生 提到...

mango:
那是因為對蘋果、橘子和梨子的不了解..啊不,我是說..6種是因為
蘋果選九顆(橘子或梨子可以選一個)有兩種,同樣橘子選九顆一樣..所以共六種
選十顆就蘋果十顆或橘子十顆或梨子十顆三種

匿名 提到...

噢對吼..ㄎㄎ thx