|
Название: Стулья Отправлено: fortpost от Ноябрь 18, 2013, 15:31:46 30 стульев стоят в ряд. Время от времени подходит человек и садится на один из свободных стульев. При этом один из его соседей (если такие есть) встает и уходит. Какое максимальное число стульев может оказаться занятым, если сначала они все свободны?
Название: Re: Стулья Отправлено: Tim от Ноябрь 18, 2013, 16:23:37 Название: Re: Стулья Отправлено: снн от Ноябрь 18, 2013, 18:47:37 Название: Re: Стулья Отправлено: fortpost от Ноябрь 18, 2013, 19:53:56 Название: Re: Стулья Отправлено: fortpost от Ноябрь 18, 2013, 19:54:17 Название: Re: Стулья Отправлено: Tim от Ноябрь 18, 2013, 20:23:15 Название: Re: Стулья Отправлено: снн от Ноябрь 19, 2013, 12:40:44 У меня дано количество занятых стульев с минимальной вероятностью ухода "нужного" соседа, а у Тима наоборот.
Название: Re: Стулья Отправлено: fortpost от Ноябрь 19, 2013, 12:47:43 У меня дано количество занятых стульев с минимальной вероятностью ухода "нужного" соседа, а у Тима наоборот. Ага, теперь понятно. Так ведь в условии требуется найти максимальное количество занятых стульев, какое только вообще возможно. |