Ваня стажируется в дата-центра и постепенно осваивается на новом месте. Часто все задачи получается выполнить без проблем, но иногда возникают сложности. Например, сейчас: Ване нужно разобраться, какой из восьми абсолютно одинаковых на вид серверов тяжелее. Его нужно убрать, чтобы не сломать стойки при монтаже.
Надо разделить 8 серверов на три группы: 3, 3 и 2 сервера в каждой. После чего используем первое взвешивание — сравниваем вес двух групп по 3 сервера.
Если окажется, что они весят одинаково, значит тяжеловес в группе из 2-х серверов. Тогда за второе взвешиваение находим, какой именно из 2-х тяжелее.
Если окажется, что одна группа из 3-х серверов тяжелее, значит наш тяжеловес в ней. Тогда сравниваем вес любых 2-х серверов из этой группы. Если окажется, что взятые наугад серверы весят одинаково — искомый сервер лежит в сторонке.
Как хорошо все разложили!
Пока сотрудник дата-центра Ваня будет таскать серверы на огромные рычажные весы по одному, он и так поймет какой тяжелее) Бедная поясница.
А если бы у нас был 21 сервер, один из них тяжелее. Сколько бы взвешиваний потребовалось, чтобы его найти? Ну, кто смелый?
2-3, как повезет) Нет?
Зря в комменты пришел. Сразу ответ на глаза попался. задачка простая вроде, чуть-чуть покрутить
У нас есть и другие занимательные задачи)
Ознакомиться с ними можно в Академии Selectel: https://slc.tl/achuu