Задача 2. Условие то же, что и в задаче 1. а вопрос такой: Сколько шаров надо вынуть, чтобы среди них обяза тельно оказался хотя бы один белый шар и хотя бы один чёрный? Здесь…

Задача 2. Условие то же, что и в задаче 1. а вопрос такой: Сколько шаров надо вынуть, чтобы среди них обяза тельно оказался хотя бы один белый шар и хотя бы один чёрный? Здесь выбор худшего случая зависит от того, каких ша- ров больше - белых или чёрных. Худшим будет тот случай. когда сначала мы вынем все белые шары, и только потом нам попадётся один чёрный шар. Поэто- 000000 5 + 1 = 6 му потребуется вынуть шаров. Ответ: надо вынуть 6 шаров. Определять худший случай важно, например, при оценке работы компьютерных алгоритмов. Быстродействие алгорит мов имеет большое значение. Время работы программы за- висит от того, элементарных операций придётся сколько эле сделать компьютеру в худшем случае.