На праздник сисадмина товарищи решили сходить в бар. Все они дано не виделись и сели за круглый стол. Их было поровну: 50% предпочитали *nix, а 50% - семейство Windows. Поскольку у администраторов Windows бороды нет, они купили сок, *nix админы взяли пиво. Так как официантка не разбирается в ОС, она все перепутала и большинству достался не свой напиток. Все уже хотели ее потроллить, но она предложила повернуть стол таким образом, что, не передвигая напитки, большинство получит свой заказ. Во всех ли случаях у нее это получится?
Ответ
Самый плохой вариант - когда все получили неправильный напиток. Самый хороший - когда все получили свой. Между ними находится нормальное распределение, центр которого, когда половина получила то, что хотела. Соответственно, вращая стол, мы будем колебать его вокруг точки равновесия, где амплитуда зависит от самого плохого расположения при данной последовательности стаканов. Худший для официантки случай, когда колебаний не происходит. Пример: 11110000 11001100 vvxxvvxx при повороте: 11110000 01100110 xvvxvxxv Упс: По условию, БОЛЬШИНСТВО получило неправильный напиток. Для непонятливых: Ответ: WIN, всегда получится
Комментариев нет:
Отправить комментарий