跳到主要內容

科技大觀園商標

:::
登入
註冊
網站導覽
分類項目
Menu

相異代表系面面觀

106/04/21 瀏覽次數 661
張鎮華｜ 台灣大學數學系教授
相異代表系是1930年代的問題，可以將它視為委員會推派代表的問題，也可以看成配對問題或婚姻問題，甚至叫做「橫截理論」。在委員會推派代表的問題裡，某個團體中的一群人，組成若干性質不一的委員會，每個人視其意願可能參加幾個不同的委員會；問題是，能否每一個委員會各推派一位代表出來共同議事，但不同委員會推派出來的代表要相異，這一些代表就組成了一個相異代表系。本演講是想借著這一個容易描述的題材，從存在性、演算法、應用、變型等各種角度，來闡述數學發展的戲劇性及多樣性。
橫截理論(1)

推薦文章

113/04/27
前進北極熊的所在地：探索從太空天氣到全球暖化的神祕面紗——專訪國立中央大學太空及遙測研究中心劉正彥教授
簡永昌｜ 科技大觀園特約編輯
113/03/27
全球暖化增加極端降雨機率，三大對策避免釀災
黃宜稜｜ 科技大觀園特約編輯
113/05/29
為了蛙鳴、為了土地、為了健康、為了孩子——與自然共生的永續農業
陳彥諺｜ 科技大觀園特約編輯
113/03/27
想像一個與洪水共生的未來，一起來聊聊「承洪韌性」——專訪國立臺北大學都市計劃研究所廖桂賢教授
曾繁安｜ 科技大觀園特約編輯
OPEN
關於我們
文章
影音
活動
學生專區
回頂部