Всего - 829 ч.
В I санатории - 245 ч., что на 68 ч. <, чем во II (стрелка от I ко II)
Во II санатории - ? ч.
В III санатории - ? ч.
а) На сколько отдыхающих в первом санатории меньше, чем отдыхающих в третьем?
б) На сколько отдыхающих во втором санатории больше, чем отдыхающих в третьем?
в) Сколько всего отдыхающих во втором и третьем санатории?
1) 245+68=313 (ч.) - отдыхающих во II санатории.
2) 245+313=558 (ч.) - отдыхающих в I и во II санатории (вместе).
3) 829-558=271 (ч.) - отдыхающих в III санатории.
a) 271-245=26 (ч.)
б) 313-271=42 (ч.)
в) 313+271=584 (ч.)
ответ: в третьем санатории отдыхает 271 человек;
а) в первом санатории на 26 отдыхающих меньше, чем отдыхающих в третьем;
б) во втором санатории на 42 отдыхающего больше, чем отдыхающих в третьем;
в) 584 человека отдыхают во втором и третьем санатории (вместе).
Докажем, что если после случайного распределения участков ни одному из дачников не достался лучший на его взгляд участок (*), то возможно перераспределить участки так, чтобы каждому достался более хороший на его взгляд участок. В условии же сказано, что распределение оказалось таково, что при любом другом, хотя бы одному достался бы более плохой участок. Если мы докажем вышеизложенное утверждение, то по противоречию будет следовать, что распределение не отвечает условию (*), а значит задача решена.
Рассмотрим таблицу
, где за строками скрываются дачники, а за столбцами - участки. В пересечении строки и столбца будет стоять число
, которое равно месту, которое отдал i-ый дачник j-ому участку.
Пусть произошло распределение по условию (*). Пусть i-ому участнику достался участок с местом (на его взгляд) i; Тогда существует
участок, который лучше того, который ему достался. Аналогично для остальных дачников. Для того, чтобы перераспределить участки необходимо, чтобы сумма всех участков, которые лучше того, что достались дачнику была не меньше общего количества дачников (иначе были бы пересечения и на один участок претендовало бы не менее двух дачников). То есть
; Так как никому не досталось первое место, а у каждого место не выше второго, то действительно сумма мест не меньше удвоенного количества дачников. Неравенство справедливо, а, значит, задача решена