С шарами два или три раза,сначала по пять,потом выбрав нужную пятёрку шаров ,один убираем и 4 взвешиваем и дальше уже либо они равные либо взвешиваем уже два шара и оставляем тяжёлый
3 взвешивания нужно. 8 шаров делим на группы по 4, определяем в какой из групп тяжелейший, затем эту группу делим на 2 по 2, определяем в какой группе тяжелейший и убираем из каждой по 1 шару, в итоге на весах останется либо два шара одного веса, значит из тяжелейшей группы вы достали как раз самый тяжелый, либо там останется один обычный и один тяжелый, тогда он перевесит.
Окей, допустим 7 и 8 не равны, я выбираю победившую тройку 1,2,3 и делю их как, простите? Поровну разделить не получится и, соответственно, понять за одно взвешивание какой шар из трех тяжелее не выйдет.
С шарами два или три раза,сначала по пять,потом выбрав нужную пятёрку шаров ,один убираем и 4 взвешиваем и дальше уже либо они равные либо взвешиваем уже два шара и оставляем тяжёлый
3 взвешивания нужно. 8 шаров делим на группы по 4, определяем в какой из групп тяжелейший, затем эту группу делим на 2 по 2, определяем в какой группе тяжелейший и убираем из каждой по 1 шару, в итоге на весах останется либо два шара одного веса, значит из тяжелейшей группы вы достали как раз самый тяжелый, либо там останется один обычный и один тяжелый, тогда он перевесит.
Два взвешивания достаточно.
Опишите порядок действий.
Взвешиваете 1,2,3 и 4,5,6. Если равно, то выбираете между 7 и 8. Если не равно, то таким же образом разбиваете победившую тройку.
Окей, допустим 7 и 8 не равны, я выбираю победившую тройку 1,2,3 и делю их как, простите? Поровну разделить не получится и, соответственно, понять за одно взвешивание какой шар из трех тяжелее не выйдет.
Для трёх шаров достаточно одного взвешивания. Сравниваете 1 и 2, и если они не равны, то вы знаете победителя, а если равны, то победитель 3.
Туплю, согласен. Круто, теперь знаю про два взвешивания, спасибо)
Допустим победил шар 2, где гарантия, что шар 3 не тяжелее, чем шар 2?
В условии только один из шаров тяжелее остальных. Если есть два или более тяжёлых, это решение не работает.