Инструкция для учащихся На выполнение работы отводится 90 минут (с перерывом)



страница2/5
Дата25.08.2017
Размер0,74 Mb.
1   2   3   4   5





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

Определять худший случай важно, например, при оценке работы компьютерных алгоритмов. Быстродействие алгоритмов имеет большое значение. Время работы программы зависит от того, сколько элементарных операций придётся сделать компьютеру в худшем случае.


1   2   3   4   5


База данных защищена авторским правом ©stomatologo.ru 2016
обратиться к администрации

    Главная страница