Название: Заумное чаепитие Отправлено: fortpost от Февраль 11, 2013, 23:18:24 За круглым столом 35 гостей уселись пить чай. Им выдали 10 литровых и 25 поллитровых кружек. Каждому принесли пол-литровый чайник с чаем. Гость может вылить содержимое чайника себе или одному из своих соседей. Гости согласны пить только из полной кружки. Какое наибольшее число гостей могут напиться?
Название: Re: Заумное чаепитие Отправлено: Tim от Февраль 12, 2013, 00:28:27 Название: Re: Заумное чаепитие Отправлено: RaiN от Февраль 12, 2013, 06:53:41 Название: Re: Заумное чаепитие Отправлено: fortpost от Февраль 12, 2013, 07:26:51 Tim0512, RaiN - взято! :bravo: :bravo2:
Название: Re: Заумное чаепитие Отправлено: Sirion от Февраль 12, 2013, 07:30:16 Склонен не согласиться. Мне кажется, в условии подразумевается:"Какое наибольшее число гостей могут напиться при наихудшем расположении чашек?" То есть мы не контролируем, у кого из гостей какие чашки. Ответ будет тем же, доказательство - чуть-чуть длиннее.
Название: Re: Заумное чаепитие Отправлено: fortpost от Февраль 12, 2013, 07:43:43 Склонен не согласиться. Мне кажется, в условии подразумевается:"Какое наибольшее число гостей могут напиться при наихудшем расположении чашек?" То есть мы не контролируем, у кого из гостей какие чашки. Ответ будет тем же, доказательство - чуть-чуть длиннее. Пожалуй, верно. Доказательство дадите?Название: Re: Заумное чаепитие Отправлено: Sirion от Февраль 12, 2013, 07:46:27 Единственная поправка к доказательству RaiN: если пара литровых кружек находится не рядом, то обладатель одной из них выливает свой чайник соседу, тот - своему соседу, и так пока эти несчастные поллитра не дойдут до владельца второй литровой кружки (который выливает свой чайник себе).
Название: Re: Заумное чаепитие Отправлено: RaiN от Февраль 12, 2013, 07:50:41 Название: Re: Заумное чаепитие Отправлено: RaiN от Февраль 12, 2013, 07:51:23 И опять ты меня опередил)))
|