Хотите задача на логику:
👁 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не выйдет за три шага.
- @Vnngh189012 разделям на два 6 разделям на два 3 разделям на два и вышла епта
- @miracle_tsxи сколько получается 3 делить на 2?