вторник, 3 августа 2010 г.

Задача о честном выборе такси и автобуса.

После свадьбы которая проводилась в загородном доме жениху нужно развести всех гостей по домам. Жених посчитал деньги и выяснил что сможет отправить только 7 человек из 16 гостей.
Жених придумал простое решение. Сделать небольшую лотерею с короткими и длинными спичками: 9 коротких и 7 длинных спичек раздаются в случайном порядке гостям, те кто вытянул длинную спичку едут на такси. Честное решение.
Перед тем как проводить розыгрыш выяснилось что один из гостей хочет ехать со своей девушкой вместе, и не хочет чтобы кто-то из них ехал на такси а кто-то на автобусе. При более подробном опросе выяснилось что и другие гости тоже не хотят ехать отдельно от семьи.
Состав гостей по семьям оказался следующий: 3+2+2+2+2+1+1+1+1+1=16
Как распределить гостей по между такси и автобусом честно?

Комментариев нет: