// личный канал‑лог
gavrilovlog
← все записи

Хотите задача на логику:

👁 576💬 11
Есть 12 шариков, один из которых тяжелее, чем все остальные. У вас есть весы, которые могут определять относительный вес двух групп шариков. Как определить тяжелый шарик за три взвешивания?

Комментарии · 11

  • @dasifue
    Делим 12 шариков на 2 группы по 6 - взвешиваем (1). Группу, что оказалась тяжелее опять же делим поровну по 3 шарика. Взвешиваем (2) - отделяем группу, что тяжелее. Берём любые 2 шарика из оставшихся 3-х. Взвешиваем (3) и определяем самый тяжёлый, но в случае, если последние 2 шарика равны, то оставшийся в сторонке и есть искомый
    • аноним
      самое первое действие: например у тебя в первой группе вес шариков: 6кг + 1кг + 1кг +1кг +1кг + 1кг = 11кг А во второй группе: 4кг, 4кг, 4кг, 4кг, 4кг, 4кг = 24кг самый тяжелый в первой группе, но это группу отсеял 🙂
      • @dasifue
        Тогда так и нужно писать условие задачи, что все шарики могут быть разного веса. Ибо моё решение подходит для условия "есть 12 шариков один из которых тяжелее, чем все остальные"
      • @vanes_trololo
        Условие такое, что только один из шариков тяжелее.
  • @vanes_trololo
    Делим на 3 группы по 4 шарика. Взвешиваем первые две и из них выбираем более тяжелую, если такая есть. Иначе берем оставшуюся 4ку шариков. Делим на две группы по 2 шарика взвешиваем их и берем более тяжелую. И остается 3 взвешивание взвесить 2 шарика.
    • аноним
      Да, моя ошибка, сам неправильно задачу понял, хотя решил ее вот так же 🙂 Соррян. Оба варианта подходят для данных условий задачи. 👍
  • @Vnngh1890
    Бинарный поиск
  • @Vnngh1890
    Разделям по два и выйдет за 3 шага
    • @miracle_tsx
      не выйдет за три шага.
      • @Vnngh1890
        12 разделям на два 6 разделям на два 3 разделям на два и вышла епта
        • @miracle_tsx
          и сколько получается 3 делить на 2?