常识在线

旅行团巧分配房

    有一个80人的旅游团,其中男50人,女30人,他们住的旅馆有11人、7人和5人的三种房间,男、女分别住不同的房间,他们至少要住多少个房间?

  解答:为了使得所住房间数最少,安排时应尽量先安排11人房间,这样50人男的应安排3个11人间,2个5人间和1个7人间;30个女人应安排1个11人间,2个7人间和1个5人间,共有10个房间。



标签: