В бар ходят необщительные посетители. Вдоль барной стойки расположены 25 мест. Всякий раз, когда входит новый посетитель, он обязательно садится на самое дальнее, насколько это возможно, место от остальных гостей. Никто не садится рядом с кем-то: если посетитель входит и видит, что "свободных" мест нет, он тут же разворачивается и уходит из бара. Бармену, естественно, хочется, чтобы за стойкой сидело как можно больше клиентов.
Если ему разрешено усадить первого посетителя на любое место, куда выгоднее его посадить с точки зрения бармена?
Допустим, посетитель садится 9-ым слева, тогда следующий сядет 25-ым, затем - 1-ым, следующие посетители - 17-ый, 5-ым, 13-ым, 21-ым, и наконец придут посетители и сядут на 3-ье, 7-ое, 11-ое, 15-ое, 19-ое, 23-ье. Таким образом, все нечетные места будут заняты. Для лучшего понимания хода действий нарисуйте 25 кружком и закрашивайте их, следуя ходу рассуждений. Если же первый человек сядет на 13-ое место, то если следовать всем правилам, то мы сможем рассадить таким образом только 9 человек, в отличие от 13, которых мы рассадили вышеизложенным способом.
>( >( Бастинда заставила Элли убирать свой дворец. На уборку четырёх комнат Элли нужно 6 суток.Сколько времени ей понадобится на уборку двух таких же комнат?
Igor, во-первых, 12 это меньше чем 13, во-вторых, объясни, как ты рассадишь 12 человек, соблюдая условие (!!!) задачи: "когда входит новый посетитель, он обязательно садится НА САМОЕ ДАЛЬНЕЕ, НАСКОЛЬКО ЭТО ВОЗМОЖНО, место от остальных гостей." Вот прям порядок посадки по номерам, плиз.
Глеб, "вдруг" посетители ничего не решают, в задаче четко прописано, что каждый новый посетитель садится на МАКСИМАЛЬНО УДАЛЕННОЕ от других людей место. Поэтому в задаче надо найти такое начало рассадки, при котором каждое следующее максимально удаленное место будет нечетным. Задачка отличная, хотя и простая очень.
Без разницы куда сажать, лишь бы на нечетное. Допустим первого человека он садит посередине - на 13-е место. Тогда 2-ой и 3-ей рассядутся на 1-е и 25-е. 4-ый и пятый сядут на 6-е и 19-е место. таким образом постепенно заполнятся все нечетные места, коих 13.
Я чертил 25 кружков и каждого через одного сажал, а потом от второго посаженного вычёркивал карандашом,так как они позже пришли. ну и так далее в итоге у меня полуилось 13 место и 17 .
Если посадить посередине на 13 место вы не посадите 13 человек. 13 человек могут сесть только в случае если первый посетитель сядет на 9 или 17 место. Другие варианты увы не прокатывают. Классная и интересная задача
Если посадить посередине на 13 место вы не посадите 13 человек. 13 человек могут сесть только в случае если первый посетитель сядет на 9 или 17 место. Другие варианты увы не прокатывают.
Почему же не посажу. 1 -ый садиться на 13-е место. Вопрос: куда сядет второй вошедший? Самыми дальними местами от первого человека будут 1-е или 25-е. Если он садиться на первое, то третий вошедший сядет на 25-е. Так постепенно заполниться все 13 мест
отличная задачка)
задача супер. 
