北京、上海、杭州三地同时研制成了大型电子计算机若干台，除本地应用外，北京可以支援外地10台，上海可以支援外地4台，杭州可以支援外地6台。现在决定给汉口6台，重庆8台，深圳6台。若每台计算机的运费如右表，表中运费单位是万元。上海、北京和杭州制造的机器完全相同，应该怎样调运，才能使总的运费最省，最省运费是多少万元？
昨日每天一练（080728）答案
答案：15人。如果有16个男同学，可以在他们之间插入15个女同学使得每两个男同学之间最多一个女同学；当男同学只有15个时，16个女同学放入他们之间（共15个空）必有两人之间有至少两个女同学。