Тел.: +38 (093) 453-98-28

Тел.: +38 (099) 77-39-77-5

Факс: +38 (0532) 58-24-55

Написать письмо

  • Реклама

<< предыдущая страница        -СОДЕРЖАНИЕ-       следующая страница >>

 

ревшую, если цветные колбы непрозрачные. При последовательной проверке каждой лампочки в худшем случае придется сделать Рис. 74 пример поиска перегоревшей лампы в елочной гирлянде. 31 измерение. Такой метод поиска будет самым длительным. Рассмотрим другой метод, заключающийся в делении всей гирлянды на 2 равные по числу ламп группы, определении группы с перегоревшей лампой путем проверки группы в целом, очередном делении уменьшившейся группы на 2 части и т. д. вплоть до нахождения перегоревшей лампы. Этот принцип будет оптимальным, т.к., где бы ни находилась перегоревшая лампа, мы найдем ее в нашей гирлянде максимум за 5 измерений, а в гирлянде из 16 ламп — за 4 измерения (рис. 74).