- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
区块的设计之介绍
區塊設計之介紹
§ 1.1 區塊設計之理論
組合設計是從一個有限集合中,選取出子集所成之集合,而此集合之元素滿足某些條件。若此子集含k個元素,我們稱此為k子集,在設計理論上稱之為區塊。為方便起見,我們將集合{a,b,c}記為abc,其它之集合亦同。如果x ? B,則我們稱元素x在區塊B中,或稱區塊B中包含有元素x。以下我們介紹二個簡單的設計。
問題 1.1:設V = {1,2,3,4},求一個V中2子集之集合D,使得V中任2個元素恰好落在唯一的區塊中?
答案: D = {12,13,14,23,24,34}
問題 1.2:設V = {1,2,3,4,5,6,7},求一個V中3子集之集合D,使得每個元素出現3次,並且任兩個區塊的交集只有1個元素?答案: {123,145,167,245,267,346,357}
設V為v個元素之集合。一個在集合V上的區塊設計是V中k子集(稱之為區塊)所成之集合D,且滿足V中每個元素出現在r個區塊中(即每個元素出現r次)。為了方便,此區塊設計之區塊個數,我們用b表示之,且稱此設計(V, D)為(v,b,r,k)區塊設計。
定理 1.3:在任一個(v,b,r,k)區塊設計中,vr = bk。
証明:在(v,b,r,k)區塊設計D上,有v個元素,每元素出現r次,顯然此集合D共出現vr個元素,但從另一角度來看,D中共有b個區塊,且每個區塊中均有k個元素,顯然此集合共出現bk個元素。綜合上述二個觀察,我們得到vr = bk。
在集合S = {1,2,3}上的區塊設計有下列數種,D1 = {123}, D2 = {123,123}, D3 = {123,123,123},…。不過這些設計上的區塊就是集合S本身,且重覆選取此區塊,雖然它也是某種區塊設計,但我們對它較不感興趣。因此我們定義所謂不完全設計。一個區塊設計是不完全設計,如果區塊大小小於所有的元素,也就是k v。若k = v,則稱其為完全設計。對於任意在S中的x, y元素,?x,y是指同時包含有x, y的區塊之個數,我們稱之為x與y之共價數。例如:對於組合設計D = {123,456,712,345,671,234,567},?1,2 = 2,即同時出現1與2之區塊個數有2個123與712,其他?1,3 = 1, ?1,4 = 0, ....,亦同。
定義 1.4:若一個不完全區塊設計,如果對在集合S中任取二個元素x與y,其共價數為一常數?,則稱其為平衡不完全區塊設計,簡稱BIBD (balance incomplete block design),亦稱(v, b, r, k, ?)-設計。
例 1.5﹕ (7,7,3,3,1)-設計:{124, 235, 346, 457, 561, 672, 713}。
(7,7,4,4,2)-設計:{1234, 1256, 1357, 1467, 2367, 2457, 3456}
(6,10,5,3,2)-設計:{123, 124, 135, 146, 156, 236, 245, 256, 345, 346}
如果? = 0(也就是同時出現兩元素之區塊個數為零),換句話說,即是在任一區塊中根本就沒有超過兩個元素的,這時區塊只有1個元素,亦即k = 1。例如在集合S = {1,2,3}上,若? = 0,顯而易見的是區塊設計D = {1,2,3,1,2,3,1,2,3,1,2,3,...}。在這種結果下產生的區塊設計,我們並沒有太大的興趣,因此我們均設?0。
給一(v, b, r, k, ?)-設計(V,D),它的對偶設計的定義如下:集合S為V中所有2子集所成之集合,(集合S共有個元素),它的區塊是{xy | x ? B, y ? B, x ? y},其中B? D。所以,此設計(V,D)的對偶設計之區塊個數亦為b個。新設計中每個元素均落入?個新區塊,且新的區塊之大小為個元素。
例 1.6:求(4,4,3,3,2)-設計之對偶設計,其中(4,4,3,3,2)-設計為{123,124,134,234}。
解:其對偶設計考慮在集合S = {12,13,14,23,24,34}上,而新的區塊將原區塊123換成{12,13,23},124換成{12,14,24},134換成{13,14,34},234換成23,24,34。則其對偶設計為(6,4,2,3)區塊設計:{{12,13,23},{12,14,24},{13,14,34},{23,24,34}}但此設計並不是平衡不完全設計。因為?12,34=0,但?12,13=1。
定理 1.7:(v, b, r, k, ?)-設計之對偶設計是一種區塊設計,其所考慮之集合是個元素,共有b個區塊,每個元素落在?個區塊,而區塊所含的元素個數為。
定理 1.8:對於任一個(
您可能关注的文档
- 北京某广场西侧顶管施工的方案.doc
- 北京某某别墅小区技术标施工组织的设计.doc
- 北京某数据中心投标施工组织的设计.doc
- 北京某大型图书馆钢结构加工制作施工的方案.doc
- 北京某法院内装饰工程施工组织的设计.doc
- 北京某机场交通中心内装修施工组织的设计典尚的设计三维动画效果图.doc
- 北京某的项目冬期施工的方案施工的方案.doc
- 北京某大型图书馆钢结构加工制作施工的方案典尚的设计三维动画效果图.doc
- 北京某装饰工程电气施工的方案.doc
- 北京某美术学院迁建工程施工招标文件施工组织总的设计.doc
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)