в гірлянді нам допоможе вимірювальний прилад - тестер, авометр, краще з режимом звукового сигналу - пискавкою і знання алгоритму пошуку несправностей методом виключення.
Додатково перевіряти (продзвонювати) по черзі всі лампочки, все набагато простіше.
Алгоритм перевірки такий: передзвонюються дві половини гірлянди, початок і середина і кінець і середина, або по іншому, ліва половина і права половина.
Припустимо ліва половина гірлянди звонится (є робоча ланцюг), значить всі лампочки в цій половині справні, а права немає - значить в правій половині гірлянди обрив ланцюга - ймовірно несправна лампочка.
Праву, несправну частину гірлянди знову прозвання навпіл і виключаємо робочу половину, і так далі до останньої лампочки.
Дуже швидко Ви знайдете перегорілу лампочку.
Розглянемо алгоритм пошуку несправної лампочки на прикладі перевірки гірлянди з вісімнадцяти лампочок.
1 і 2 - перевіряємо дві половини по дев'ять лампочок. перша ланцюг справна, друга немає.
3 - перевіряємо ланцюг чотири лампочки, одна з них несправна.
4 - перевіряємо ланцюг п'ять лампочок, переконатись у їх справності.
5 - перевіряємо дві - справні.
6 - одна з двох несправна.
7 - знайшли несправну лампочку.
8 - переконалися в справності іншого.
