隨堂測驗七

[valeria wang]

在(4,6)的存取結構機制下，

a. 最少需要幾把鎖?
b. 最少需要幾把鑰匙?

請畫出解題的0/1矩陣，對 a. b. 分別說明。

--
Subscription settings: http://groups.google.com/group/sj10-secretsharing/subscribe?hl=zh-TW

[陳志倫]

96360376 陳志倫
a. 最少需要幾把鎖?
c(3,6)=20

b. 最少需要幾把鑰匙?
c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

a 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
b 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
c 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
d 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
e 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
f 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[廖慶傑]

95360972廖慶傑

(4,6)

最少需要c(6,3)=20道鎖
每個人最少c(5,3)=10個鑰匙

１|11111110001010100000
２|11110001000101010110
３|10001000101111001101
４|01000100011100111011
５|00100011110011111000
６|00011111110000000111

[張柏紳]

a. 最少需要幾把鎖?
c(3,6)=20

b. 最少需要幾把鑰匙?
c(3,5)=10

1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[許修豪]

95360883 許修豪

由於版面問題，顧重新發一次。

n = 6 , k = 4

a.最少需要 C(6,3) = 20 道鎖

b.每個人有 C(5,3) = 10 把鑰匙

a b c d e f g h i j k l m n o p q r s t
P1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
P2 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1
P3 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1
P4 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0
P5 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0
P6 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

因為至少要4個人才能開，所以只要鎖住任3個人的組合就好。

K1能鎖住1,2,3，K2能鎖住1,2,4，K3能鎖住1,2,5‧‧‧K20能鎖住4,5,6。

==>共有20道鎖

1號擁有K11,K12,K13,K14,K15,K16,K17,K18,K19,K20，

2號擁有K05,K06,K07,K08,K09,K10,K17,K18,K19,K20，

‧‧‧

6號擁有K01,K02,K03,K05,K06,K08,K11,K12,K14,K17。

==>每個人都擁有10把鑰匙。

[小八]

97133032 鍾明潔


a. C(6,3) 最少需要20道鎖

b. C(5,3)=10 每人需要10把KEY


A 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1

C 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1

D 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0

E 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0

F 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

[Q]

95360245陳建利

a.最少需要C(6,3)=20把鎖

b.最少需要C(5,3)=10把鑰匙

0/1矩陣

==>

1. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1
5. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1
6. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[張世奇]

a. 最少需要幾把鎖?
最少需要c(6,3)=20道鎖

b. 最少需要幾把鑰匙?
每個人最少c(5,3)=10個鑰匙

A 11111111110000000000
B 11110000001111110000
C 10001110001110001110
D 01001001101001101101
E 00100101010101011011
F 00010010110010110111

On 4月22日, 下午7時15分, valeria wang <valeria.w...@gmail.com> wrote:

[謝獻其]

a. 最少需要幾把鎖?

Ans:
c(3,6)=20

b. 最少需要幾把鑰匙?

Ans:
c(3,5)=10


1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[陳韋綱]

a.C(6,4-1)=C(6,3)=20道鎖

b.C(6-1,3)=C(5,3)=10把鑰匙

矩陣:

a 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
b 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
c 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
d 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
e 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
f 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[陳弘翔]

95040156 陳弘翔

a. 因為6個人裡面任一道鎖需要4把key才能開啟所以在3把key以下的任何一道

鎖都無法開啟

C(3,6) = 20

因此需要總共需要20把鎖

b.找出一個人剩下5個人,在至少要4把key才能開啟所的狀況下因此需找出任4把

沒key以下的組合,所以是 4-1 = 3

C(3,5) = 10

每個人需要10把key

c.

1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[andy andy]

95360122 吳安凱

在(4,6)的存取結構機制下，

a. 最少需要幾把鎖?
b. 最少需要幾把鑰匙?
請畫出解題的0/1矩陣，對 a. b. 分別說明。

C(6 3)=20
C(5 3)=10

1 11111111110000000000
2 11110000001111110000
3 10001110001110001110
4 01001001101001101101
5 00100101010101011011
6 00010010110010110111

[羅偉辰]

95040060 羅偉辰
a.c(3,6)=20個鎖 理由是因為6個人裡面需要4把鎖才能開啟 所以在3把鎖以下任

何一把鎖都無法開啟

b.每個人最少c(5,3)=10個鑰匙 因為要找出6個人裏的剩下5個人 所以6-1因此找

出任4把沒key以下的組合 所以4-1=3 故c(5,3)=10

c.

[andy andy]

95363612 鄭永昕

在(4,6)的存取結構機制下，

a. 最少需要幾把鎖?
b. 最少需要幾把鑰匙?
請畫出解題的0/1矩陣，對 a. b. 分別說明。

C(6 3)=20
C(5 3)=10

1 11111111110000000000
2 11110000001111110000
3 10001110001110001110
4 01001001101001101101
5 00100101010101011011
6 00010010110010110111

[羅偉辰]

95040060羅偉辰
a.c(3,6)=20個鎖 理由是因為6個人裡面需要4把鎖才能開啟 所以在3把鎖以下任

何一把鎖都無法開啟

b.每個人最少c(5,3)=10個鑰匙 因為要找出6個人裏的剩下5個人 所以6-1因此找

出任4把沒key以下的組合 所以4-1=3 故c(5,3)=10

c.
1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[邱巾倫]

94360795 徐靖宜

a. C(6,3) 最少需要20道鎖

b. C(5,3)=10 每人需要10把KEY

A 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1

C 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1

D 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0

E 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0

F 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

[邱巾倫]

95360945 邱巾倫

a.LOCK->(6,3)=20種
b.KEY ->(5,3)=10種

0->key

1->lock

0 0 0 1 1 1

0 0 1 0 1 1
0 0 1 1 0 1
0 0 1 1 1 0
0 1 0 0 1 1

0 1 0 1 0 1

0 1 0 1 1 0

0 1 1 0 0 1

0 1 1 0 1 0
0 1 1 1 0 0
1 0 0 0 1 1
1 0 0 1 0 1
1 0 0 1 1 0

1 0 1 0 0 1
1 0 1 0 1 0

1 0 1 1 0 0

1 1 0 0 0 1

1 1 0 0 1 0

1 1 0 1 0 0

1 1 1 0 0 0

[糖糖]

95361072 許夢涵

a.C(6,4-1)=C(6,3)=20道鎖

b.C(6-1,3)=C(5,3)=10把鑰匙



A 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
B 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
C 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
D 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
E 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
fF 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[94360912 林崇基(基基)]

在(4,6)的存取結構機制下，

a. 最少需要幾把鎖?

需要 C(6,3)=20把鎖


b. 最少需要幾把鑰匙?

需要 C(5,3)=10把鑰匙



[1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18]
[19][20]
[1] 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0
0 0 0
[2] 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0
0 0 0
[3] 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1
1 1 0
[4] 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1
1 0 1
[5] 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1
0 1 1
[6] 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0
1 1 1



因為要6個人中有4個人一起才能開門,因此要鎖住不到4個人的狀態,所以每個房間的鑰匙只能配給3個人

[94360912 林崇基(基基)]

在(4,6)的存取結構機制下，

a. 最少需要幾把鎖?

需要 C(6,3)=20把鎖

b. 最少需要幾把鑰匙?

需要 C(5,3)=10把鑰匙

[01] 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
[02] 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
[03] 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
[04] 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
[05] 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
[06] 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

因為要6個人中有4個人一起才能開門,因此要鎖住不到4個人的狀態,所以每個房間的鑰匙只能配給3個人

[羅敏慧]

95360051羅敏慧

a.最少需要C(6,3)=20把鎖
b.最少需要C(5,3)=10把鑰匙

0/1矩陣 ==>

1. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1
5. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1
6. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[聖閔 王]

95360635王聖閔

a. C(6,3)=20

b. C(5,3)=10


1. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1
2. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0

3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1

5. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1
6. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0

[張雅婷]

96360235 張雅婷

a. 最少需要幾把鎖?
c(3,6)=20
b. 最少需要幾把鑰匙?
c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0

1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0

1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0

0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1

0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1

0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[帥群]

96360766 周益群

a. C(6,3)=20 最少需20把


b. C(5,3)=10 最少需10把


1. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1
2. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1
5. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1
6. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0

[毛毛]

96360121_鄒依潔

a. 最少需要幾把鎖?
c(3,6)=20

b. 最少需要幾把鑰匙?
c(3,5)=10

0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1
0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1
1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0
1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0
1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

[阿賢]

96360784 詹士賢

a. 最少需要幾把鎖?
c(3,6)=20

b. 最少需要幾把鑰匙?
c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

--
Subscription settings: http://groups.google.com/group/sj10-secretsharing/subscribe?hl=zh-TW

ubscribe?hl=zh-TW

[Chan Fu Lin]

96360803 林展甫

在(4,6)的存取結構機制下，

a. 最少需要幾把鎖?

b. 最少需要幾把鑰匙?

請畫出解題的0/1矩陣，對 a. b. 分別說明。

C(6 3)=20 C(5 3)=10


1 11111111110000000000
2 11110000001111110000
3 10001110001110001110
4 01001001101001101101

5 00100101010101011001
6 00010110110010110111

[徐偉智]

96361194 徐偉智

a. 最少需要幾把鎖? c(3,6)=20
b. 最少需要幾把鑰匙? c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 0
2. 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0
3. 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1
5. 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0
6. 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0

[Brian]

96361176 黃鵬丞

a. 最少需要幾把鎖? C(3,6)=20 最少需20把
b. 最少需要幾把鑰匙?C(3,5)=10 最少需10把

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0
2. 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 0 0 0
3. 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 1 1 0 1 1 0 1 0 0 0 1 1 0 0 1
5. 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1
6. 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 0 0

[hao]

96360864 陳致豪

a. 最少需要幾把鎖?
20
b. 最少需要幾把鑰匙?
10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

a. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
b. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
c. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
d. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
e. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
f. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[MR.LIN]

96360014 林義勳

a. 最少需要幾把鎖?
c(3,6)=20
b. 最少需要幾把鑰匙?
c(3,5)=10

a 11111111110000000000
b 11110000011111100000
c 11000011110000111100
d 01100011100011100011
e 00100101010101011011
f 00010010110010110111

[好帥好帥 帥帥泰]

a. 最少需要幾把鎖?
c(3,6)=20
b. 最少需要幾把鑰匙?
c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[鄭俊裕]

96360164 鄭俊裕

a. 最少需要幾把鎖? C(3,6)=20 最少需20把

b. 最少需要幾把鑰匙?C(3,5)=10 最少需10把

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
2. 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 1
3. 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0
4. 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0
5. 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0
6. 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1

[好帥好帥 帥帥泰]

96360050 葉長泰

a. 最少需要幾把鎖?
c(3,6)=20
b. 最少需要幾把鑰匙?
c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2. 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5. 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6. 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[張哲愷]

96360474 張哲愷

a. 最少需要幾把鎖?
c(3,6)=20

b. 最少需要幾把鑰匙?
c(3,5)=10


請畫出解題的0/1矩陣，對 a. b. 分別說明。

a 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
b 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0
c 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
d 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
e 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
f 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0

[呂卓燃]

96360075 呂卓燃

a. 最少需要幾把鎖? C(3,6)=20 最少需20把
b. 最少需要幾把鑰匙?C(3,5)=10 最少需10把

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1. 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 1
2. 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0
3. 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
4. 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1
5. 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0
6. 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0

[?? ?]

在(4,6)機制下
n = 6 , k = 4
a.最少需要 C(6,3) = 20 道鎖
b.每人要有 C(5,3) = 10 把鑰匙
P1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
P2 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1
P3 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1
P4 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0
P5 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0
P6 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

[?? ?]

95360865 林季謙

[莊仲炫]

95360263 莊仲炫

a. 最少需要幾把鎖?
c(3,6)=20

b. 最少需要幾把鑰匙?
c(3,5)=10

1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

On 4月22日, 下午7時15分, valeria wang <valeria.w...@gmail.com> wrote:
> 在(4,6)的存取結構機制下，
>
> a. 最少需要幾把鎖?
> b. 最少需要幾把鑰匙?
>

> 請畫出解題的0/1矩陣，對 a. b. 分別說明。
>

[呂書超]

a. 最少需要幾把鎖?
c(3,6)=20
b. 最少需要幾把鑰匙?
c(3,5)=10

請畫出解題的0/1矩陣，對 a. b. 分別說明。

1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
2 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0
3 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0
4 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1
5 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1
6 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1

[呂書超]

95360300-呂書超

[高紀勛]

94360964 高紀勛
a. C(6,3) 最少需要20道鎖

b. C(5,3)=10 每人需要10把KEY


A 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1

C 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1

D 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0

E 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0

F 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

[高紀勛]

94360964 高紀勛
a. C(6,3) 最少需要20道鎖

b. C(5,3)=10 每人需要10把KEY


A 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1

C 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1

D 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0

E 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0

F 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0

[Chan Fu Lin]

補交 96360803 林展甫

a. C(6,3) 最少需要20道LOCKS

b. C(5,3)=10 每人需要10把KEYS

A 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1

B 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1