Подробнее
Пятеро хипстеров отложили свои макбуки и решили выявить три самых быстрых гироскутера, чтобы записать про них обзор на Х/1тео. Для этого они отобрали 25 интересных моделей и устраивают заезды из Старбакса до ближайшей фалафельной. За какое минимальное число заездов они гарантированно решат свою задачу, если айфоны уже разрядились, и секундомером воспользоваться не получится?
it,задача,хипстер,iphone
Еще на тему
![/ не понимаю \
/люлей, которые гонят на новый щ АЙЯРОН, УЭТО ЛЫбО ЗАвиСТНики, , Ч ЛИБО ЖЛОБЫ... У
у 1я модели -очевидное преимущество, она ОБЛАААеТ УНиКАЛЬНОЙ
чувствительностью.
чертов сенсор,
УСТАН09Л6Н0
7 приложений НА 14-0 БАРСОВ...](http://img10.reactor.cc/pics/thumbnail/post-741565.jpg "/ не понимаю \
/люлей, которые гонят на новый щ АЙЯРОН, УЭТО ЛЫбО ЗАвиСТНики, , Ч ЛИБО ЖЛОБЫ... У
у 1я модели -очевидное преимущество, она ОБЛАААеТ УНиКАЛЬНОЙ
чувствительностью.
чертов сенсор,
УСТАН09Л6Н0
7 приложений НА 14-0 БАРСОВ...")
Если каждый погоняет по 5 штук, то можно будет определить лидеров только внутри этих групп по 5.
Кого "его" у тебя читает текст?
видать тебя роняли несколько раз, если не допер
Этот текст вызывает у меня отвращение просто от его чтения.
Этот текст вызывает у меня отвращение, когда я его читаю.
Вот это правильно составленные предложения.
А у тебя текст кого-то читает. Как можно не видеть, что у тебя хуета несогласованная вместо предложения получилась?
После 5ти заездов мы получаем 5 отсортированных групп гироскутеров по 5 штук.
Между 2мя группами выявить 3ку самых быстрых можно гарантированно за 2 заезда. (3ка лидеров 1й группы + 2 лидера из 2й. Если 2 из другой приехали 1 и 2ми соответственно, повторить заезд 2ка лидеров 1й и 3ка лидеров 2й группы)
У нас 5 групп.
Свести их к 3м можно за 4 заезда. Еще за 2 заезда делаем 2 группы и еще за 2 - тройка лидеров готова.
В общем (5 + 4 + 2 + 2) = 13 заездов.
Для третьего придется повторить подобный маневр с оставшимися гироскутерами, но на этот раз выбирая один самый быстрый, то есть, трое проехали, двое медленных заменили, тестят дальше.
Короче, решение задачи отсутствует, гироскутеры разрядятся до завершения эксперимента.
1. Разбиваем скутеры на 5 групп по 5 скутеров. Каждая группа проходит соревнование. На выходе имеем 5 групп в которых скутеры отсортированы по скорости.
2. Из каждой группы отбираем самый быстрый скутер и проводим между ними забег. Победитель добавляется в тройку быстрейших и убирается из группы.
3. Переходим на шаг 2, до тех пор пока не получим 3 победителя.
Итого:
Пять заездов на первом шаге и еще 3 на втором. Изи бризи.
1 - согласен
2- согласен. Обозначим три группы по лидерам занявшим первые три места. Безусловный лидер найден (первый в первой группе)
3 - проводим заезд между:
- вторым и третьим из первой группы
- первыми и втрорым из второй группы
- первым из третьей группы
и таким образом находим второго и третьего среди всех 25 гироскутеров.
1. Разбиваем скутеры на 5 групп по 5 скутеров. Каждая группа проходит соревнование. На выходе имеем 5 групп в которых скутеры отсортированы по скорости.
2. Из каждой группы отбираем самый быстрый скутер и проводим между ними забег. Победитель добавляется в тройку быстрейших и убирается из группы вместе с 4 и 5 местами.
3. На замену ставим второе и третье место из группы абсолютного победителя и второе место из группы второго по скорости в 6-м забеге.
Итого: 5 сортировочных заездов и 2 заезда между самыми быстрыми.
Твою дивизию, я я был свято уверен, что в задаче _три_ хипстера.
Спасибо тебе, Собака. Кажись, мне стоит пойти поспать и больше не ходить на Джой в четыре утра.