Задача про взвешивание серверов
Задача для всех, кто выстраивает логические конструкции.
Условие
Стойки в дата-центре вмещают четыре одинаковых сервера. Форма, размер и вес серверов совпадают. В ЦОД привезли новую партию из восьми серверов, при этом выяснилось, что один из них весит больше других, хотя выглядит так же.
Чтобы стойка не сломалась, сотруднику дата-центра Ване нужно определить нестандартную машину и отправить ее обратно поставщику.
Задача
Как с помощью огромных рычажных весов и всего двух взвешиваний определить нестандартный сервер?
Решение
Сначала нужно разделить все серверы на три части:
- в первой будет две группы по три сервера каждая,
- во второй оставим два сервера.
Затем приступаем ко взвешиванию.
- В первый раз нужно взвесить две части по три сервера. Если одна из частей оказалась тяжелее, то взвешиваем любые два сервера из тяжелой части. Если из них один тяжелее, нестандартный сервер найден. Если весят одинаково, то тяжелее третий, невзвешенный.
- Если же группы по три сервера весили одинаково, то взвешиваем оставшиеся два сервера и находим самый тяжелый.
