За 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. Но тогда мы уже не сможем определить, легче он или тяжелее.
Вступление. Сначала я расскажу, как найти 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.
Но тогда мы уже не сможем определить, легче он или тяжелее.
ке можно расставить на остальных позициях дру-
гие книги можно расставить Поэтому согласно
правилу произведения вся расстановка книг, изображенная на рис 2.1,
может быть получена Чтобы получить все
требуемые условием задачи расстановки книг, нужно тройку книг по ма-
тематике переставить с 1-3 позиций на 2-4, 3-5,..,8-10 позиции, не изме-
няя порядок расположения книг внутри "математической" и "нематема-
тической" групп. Таких "сдвижек" будет 8, и для каждой такой "сдвижки"
возможна перестановка книг внутри "математической" и "нематематиче-
ской" групп Значит, общее число благоприятствующих
исходов равно k = 8k3 = 8 ⋅ 3!⋅7! . Вероятность события находим по форму-
ле (2.1) и получаем p = k/n = 8 ⋅ 3! ⋅ 7!/10! = 1/ 15 = 0 ,067 .
ответ: 0,067.
Пример 6. Пять мужчин и десять женщин случайным образом по
трое рассаживаются за 5 столиков. Какова вероятность того, что за каж-
дым столиком окажется мужчина?
Решение. Найдем сначала общее число исходов. За первый столик
могут сесть любые три человека из 15, такая посадка осуществляется За второй столик может сесть любая тройка из ос-
3
тавшихся 12 человек, такая посадка осуществляется Аналогично посадку за 3,4,5 столики можно осуществить Поэтому по правилу произведения
9 6 3
общее число исходов равно
n = n1 ⋅ n2 ⋅ n3 ⋅ n4 ⋅ n5 = C15 ⋅ C12 ⋅ C9 ⋅ C6 ⋅ C3 = 15! / 6 5.
3 3 3 3 3
Аналогично одного мужчину и две женщины за первый столик мож-
но посадить за второй, третий, четвертый, пятый
2
столики - соответственно бами. Значит, число благоприятствующих исходов равно
k = k1 ⋅ k 2 ⋅ k3 ⋅ k 4 ⋅ k5 = 5! ⋅ C10 ⋅ C8 ⋅ C6 ⋅ C4 = 5! ⋅ 10!/ 2 5 .
2 2 2 2
Следовательно,
k 5!⋅10! 15! 35 ⋅ 5!
p= = 5 : 5 = = 0 ,081.
n 2 6 15 ⋅ 14 ⋅ 13 ⋅ 12 ⋅ 11
ответ: 0,081.
2.1. В магазин поступило 30 новых телевизоров, среди которых 5
имеют скрытые дефекты. Найти вероятность того, что купленный телеви-
зор не имеет скрытых дефектов.
12
2.2. Игральная кость подбрасывается один раз. Найти вероятности
событий: A = {число очков на верхней грани равно 6}, B = {число очков
кратно 3}, C = {число очков меньше 5}.
2.3. Из колоды в 36 карт наугад вытаскивается одна. Найти вероят-
ности событий: A = {карта имеет масть "пик"}, B = {карта имеет черную
масть}, C = {вытащен туз}, D = {вытащен туз "пик"}.
2.4. Куб, все грани которого окрашены, распилен на 1000 кубиков
одинакового размера. Кубики перемешиваются, а затем наугад вытаски-
вается один из них. Найти вероятности событий: A = {кубик имеет
три окрашенные грани}, B = {кубик имеет две окрашенные грани}, C =
{кубик имеет одну окрашенную грань}.
2.5. На шахматную доску случайным образом ставят две ладьи: бе-
лую и черную. Какова вероятность того, что ладьи не бьют друг друга?
2.6. На 9 карточках написаны цифры от 1 до 9. Определить вероят-
ность того, что число, составленное из двух наугад взятых карточек, де-
лится на 18.
2.7. На 8 карточках написаны числа: 2,4,6,7,8,11,12,13. Из двух нау-
гад взятых карточек составлена дробь. Какова вероятность того, что она
сократима?
2.8. Одновременно подбрасывается две кости. Найти вероятности
событий: A = {количество очков на верхних гранях одинаково}, B = {на
верхних гранях выпадет в сумме 8 очков}, C = {сумма очков четна}, D =
{хотя бы на одной кости появится цифра 6}.
2.9. Телефонный номер состоит из 6 цифр. Некто забыл номер теле-
фона, но помнит, что он состоит из нечетных цифр. Какова вероятность
того, что номер будет угадан с первой попытки?
2.10. Поезд метро состоит из 6 вагонов. Какова вероятность того, что
3 пассажира сядут в один вагон?
2.11. Зенитная батарея, состоящая из n орудий, производит залп по
группе из m самолетов. Каждое орудие выбирает себе цель наудачу неза-
висимо от остальных. Найти вероятность того, что все орудия выстрелят
по одному самолету.
2.12. Пяти радиостанциям разрешено вести передачи на шести час-
тотах. Каждая радиостанция наудачу выбирает себе частоту. Найти веро-
ятности событий: A = {все радиостанции работают на одной частоте}, B
= {хотя бы две радиостанции работают на разных частотах}, C = {все ра-
диостанции работают на разных частотах}.
2.13. Числа 1,2,...,20 написаны на карточках. Карточки тщательно
перетасовываются, а затем вытаскиваются две из них. Какова вероят-
ность того, что сумма чисел на вынутых карточках равна 30?
2.14. Цветочница выставила на продажу 15 белых и 10 красных роз.
Некто подобрать ему букет из 5 роз. Какова вероятность того, что
в букете будет 2 белые и 3 красные
Пошаговое объяснение: