Информация об изменениях

Сообщение Re[4]: Задачке 45+ лет. от 11.01.2020 7:36

Изменено 11.01.2020 7:38 takTak

Re[4]: Задачке 45+ лет.
NM>>> задачка остановила работу военного НИИ по РСМД на неделю...

ЭФ>>У них интернета не было:

ЭФ>>https://habr.com/ru/post/447354/
NM>Не было!!!
NM>Вот облом...

не понял, зачем в указанном решении 12 элементов делятся на 3 группы...


если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть,
потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть,
наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
Re[4]: Задачке 45+ лет.
NM>>> задачка остановила работу военного НИИ по РСМД на неделю...

ЭФ>>У них интернета не было:

ЭФ>>https://habr.com/ru/post/447354/
NM>Не было!!!
NM>Вот облом...

не понял, зачем в указанном решении 12 элементов делятся на 3 группы...


если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть,
потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть,
наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали

а, я неправильно прочитал, элемент может быть и легче... тогда да,тогда так просто не получится...