За 3 взвешивания, но это довольно сложный алгоритм. вступление. сначала я расскажу, как найти 1 пакет из 3, зная, что он тяжелее (или легче) двух других. это просто: сравниваем два пакета. какой тяжелее, тот и неправильный. если они равны, то неправильный - третий. теперь сам алгоритм. делим 12 пакетов на 3 группы по 4 пакета. 1 взвешивание. сравниваем группы (1, 2, 3, 4) и (5, 6, 7, 8). 1) если они равны, то все эти пакеты правильные, а неправильный среди (9, 10, 11, 12). 2 взвешивание. сравниваем (1, 2, 3, 4) и (5, 9, 10, 11). если они равны, то неправильный - 12, и третьим взвешиванием мы установим, тяжелее он или легче. если они неравны, например, (5, 9, 10, 11) легче, то легче один из (9, 10, 11). и за одно взвешивание мы из 3 пакетов находим 1. во вступлении написано, каким образом мы это делаем. вернемся к 1 взвешиванию. 2) если группа (1, 2, 3, 4) < (5, 6, 7, 8). тогда в группе (9, 10, 11, 12) все пакеты - правильные. и либо один из (1, 2, 3, 4) легче, либо один из (5, 6, 7, 8) тяжелее. 2 взвешивание. сравниваем (1, 2, 3, 5) и (4, 10, 11, 12) если они равны, то 1, 2, 3, 4, 5 нормальные, а один пакет из (6, 7, 8) - тяжелее, чем надо. за 1 взвешивание мы его находим. если (1, 2, 3, 5) легче, то 5 нормальный, а один из (1, 2, 3) легче. опять-таки, за 1 взвешивание мы его находим. если (1, 2, 3, 5) тяжелее, то или 4 легче, или 5 тяжелее, чем надо. сравнив 4 с любым нормальным пакетом, мы это выясним. 3) если при 1 взвешивании получилось (1, 2, 3, 4) > (5, 6, 7, 8) - это тоже самое, что 2) случай, но все знаки будут наоборот. 4) и, наконец, самое вкусное. можно найти неправильный пакет даже из 13 пакетов! откладываем 13-ый пакет в сторону, а с остальными 12 работаем по описанному алгоритму. если мы находим неправильный пакет, то нам повезло. а если все три взвешивания дадут равенство, то неправильный 13. но тогда мы уже не сможем определить, легче он или тяжелее.
director3
07.07.2021
1) 1- 15/21 = 6/21= 2/7 - остаток пассажиров. 2) 5/9 * 2/7 = (5*2) / (9*7) = 10/ 63 - во втором вагоне 3) всего пассажиров - 1 в первом вагоне - 15/21 во втором вагоне - 10/63 значит в третьем вагоне : 1 - 15/21 - 10/63 = 1- 45/63 - 10 /63 = 8/63 - в третьем вагоне ( =56 пассажиров) 4) 8/63 от общего числа пассажиров (х) = 56 пассажиров 8/63 * х = 56 ⇒ х= 56 : 8/63 если делишь число на дробь , то можно это число умножить на обратную дробь (8/63 ↔ 63/8 ) 56 : 8/63 = 56/1 * 63/8 = 7*63 = 441 (чел)- всего проверим: 15/21 * 441 + 5/9 * (441- 15/21*441) +56= = 315 + 5/9 * 126+ 56 = = 315+70+56= 441 ответ: 441 человек едет в трех вагонах.
мы складываем.
12,5м