虛擬講堂進入演講
講 題相異代表系面面觀
講 者台灣大學數學系 張鎮華 教授
日 期2016/05/09長 度01:04:38人 氣330 次
摘 要
相異代表系是1930年代的問題,可以將它視為委員會推派代表的問題,也可以看成配對問題或婚姻問題,甚至叫做「橫截理論」。在委員會推派代表的問題裡,某個團體中的一群人,組成若干性質不一的委員會,每個人視其意願可能參加幾個不同的委員會;問題是,能否每一個委員會各推派一位代表出來共同議事,但不同委員會推派出來的代表要相異,這一些代表就組成了一個相異代表系。本演講是想借著這一個容易描述的題材,從存在性、演算法、應用、變型等各種角度,來闡述數學發展的戲劇性及多樣性。
提 供生活化與科技化的數學講座
本講座係由科技部補助舉辦
進入演講