Сообщение 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, опять находим группу, где находится более тяжёлая часть,
наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
ЭФ>>У них интернета не было:
ЭФ>>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, опять находим группу, где находится более тяжёлая часть,
наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
а, я неправильно прочитал, элемент может быть и легче... тогда да,тогда так просто не получится...
ЭФ>>У них интернета не было:
ЭФ>>https://habr.com/ru/post/447354/
NM>Не было!!!
NM>Вот облом...
не понял, зачем в указанном решении 12 элементов делятся на 3 группы...
если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть,
потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть,
наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
а, я неправильно прочитал, элемент может быть и легче... тогда да,тогда так просто не получится...