作者: 機械伯爵
日時: 2004/3/6(15:58)
>http://www.ipsj.or.jp/sig/mps/open/48th/
>第48回 数理モデル化と問題解決(MPS)研究会
>
>>14:00-14:30 (30分) 
>>Title: 最長しりとり問題の解法
>>Author: 乾伸雄、品野勇治，鴻池祐輔，小谷善行（東京農工大学）
>>Abstract: 
>>辞書の各見出し語を高々１回使用する，最長しりとりを得るため， 
>>この問題をモデル化し，線形計画問題をベースとする分枝限定法により
>>最適解を得る．探索と比較し本手法の有効性を示す．
>
>．．．これってトリビア？

　たぶん「トリビアの種（「トリビアの泉」番組内企画）」でやった
アレだと思います。

「一番長いしりとりをしたら、最後の言葉はなに？」
「答え：るすばん」

　確か東京農工大学だと思いました（なんで農工？と思ったので覚えて
ましたが）ので間違いないと思います。

　やっぱ、特殊な解法使ってたのか・・・

　　　／機械伯爵／「トリビアの泉」は大好きなので毎週視てます／