【知識+】子集個數的算法 - teweichang的部落格

每個位數的"0"代表在子集合位未出現； 反之"1"代表有出現在子集裏面， 也就是說000為空集合(三者皆不在此子集中) ... teweichang的部落格 跳到主文 歡迎光臨teweichang在痞客邦的小天地 部落格全站分類：電玩動漫 相簿 部落格 留言 名片 Mar27Thu200817:49 【知識+】子集個數的算法 先聲明一下， 這並不是什麼超難的數學， 我也並不是想要賣弄什麼， 只是， 我總是很喜歡像數學證明這種東東， 總是令我讚歎其精巧。

言歸正傳， 當一個集合有n個數字，則子集合個數為2^n， 當然，用排列組合的確很簡單就可以證明， 但是我在大陸網站看到一個有趣的證明方法， 假設n個數字為1,2,3......,n， 我們可以把這n個數字想成一串有n位數的二進位數字， 例如有三個數字， 可以把它寫成abc的二進位三位數， 每個位數的"0"代表在子集合位未出現； 反之"1"代表有出現在子集裏面， 也就是說000為空集合(三者皆不在此子集中)， 111則為此集合本身， 以這個觀念來看， 所有可能的集合數則為000to111的三位數個數， 即為2x2x2=8=2^3， 所以由此可以導出子集個數公式。

一定很多人覺得沒什麼， 但是我覺得可以從我只在計概中看過的二進位， 可以推導公式真的很有趣！ 全站熱搜 創作者介紹 teweichang teweichang的部落格 teweichang發表在痞客邦留言(2)人氣() E-mail轉寄 全站分類：不設分類上一篇：【HiFi】Faro吉他弦情 下一篇：【電影】SexandtheCity ▲top 留言列表 發表留言 站方公告 [公告]MIB廣告分潤計劃、PIXwallet錢包帳戶條款異動通知[公告]2021年度農曆春節期間服務公告[公告]新版部落格預設樣式上線 活動快報 樂嗑即享鍋免費體驗 "小時候外婆的獨門火鍋，竟然是將純手工豆花，加到... 看更多活動好康 我的好友 熱門文章 文章分類 食記(1)遊記(5)紀錄(4)電玩(6)HiFi(2)電玩新聞(3)影評(6)未分類文章(7) 最新文章 最新留言 動態訂閱 文章精選 文章精選 2008七月(1) 2008三月(7) 2008二月(5) 2007二月(1) 2006六月(1) 2006五月(5) 2006四月(9) 2006二月(1) 2005九月(2) 2005八月(1) 2005七月(1) 所有文章列表 文章搜尋 新聞交換(RSS) 誰來我家 參觀人氣 本日人氣： 累積人氣： QRCode POWEREDBY (登入) 回到頁首 回到主文 免費註冊 客服中心 痞客邦首頁 ©2003-2021PIXNET 關閉視窗