решебники и ГДЗ

В худшем случае

Часто для ответа на вопрос задачи приходится рассматривать самый «неудоб­ный» вариант из всех возможных, или, как говорят, худший случай. А для этого важно уметь правильно определять, какой из вариантов худший. Пример. Имеется непрозрачный мешок, в котором лежат 5 белых и 2 чёрных шара.

а) Какое наименьшее число шаров надо вынуть из мешка, чтобы среди них обязательно оказался хотя бы один белый шар?

Какой случай здесь самый худший? Очевидно, тот, когда мы будем вынимать всё время только чёрные шары. В худшем случае, взяв даже 2 шара, белый шар мы не вытащим. Но если мы вынем 3 шара, то тогда уж точно по край­ней мере один из них окажется белым.

б) Сколько шаров надо вытащить, чтобы среди них обязательно оказался хотя бы один белый шар и хотя бы один чёрный?

Худшим здесь будет случай, когда мы сначала будем вытаскивать одни белые шары и только потом попадётся один чёрный шар. Поэтому потребуется вы­тащить 5 + 1 = 6 шаров. Заметьте, что случай, когда сначала попадаются одни чёрные шары, лучше, поскольку уже третий шар окажется белым. Выбор худшего случая зависит от того, каких шаров больше - белых или чёрных.

в) Сколько шаров надо вытащить, чтобы среди них оказались 2 шара одного цвета?

Худший случай - когда сначала идут шары разных цветов. Это возможно, если мы вытащим 2 шара одного цвета.

Среди 100 билетов школьной благотворительной лотереи 20 выигрышных. Сколько билетов вам надо купить, чтобы событие «вы выиграете» было досто­верным?