Санта Клаус готується до найчарівнішої подорожі року! Його олені мають бути у хорошій фізичній формі, щоб витримати навколосвітню мандрівку, і тому він щодня виводить оленів на бігове тренування. В умовах полярної ночі кожен олень виходить на тренування із налобним ліхтариком.
Сьогодні вранці Рудольф зазирнув до Санти і поскаржився на те, що обидві батарейки в ліхтарику розрядилися…
Санта дістав з полички коробку, в якій лежали 8 батарейок. Батарейки були однакові на вигляд, але Санта точно знав, що 4 з них заряджені, а 4 розряджені. Якщо помістити 2 батарейки в ліхтарик, то він засвітиться лише якщо обидві батарейки заряджені. Якщо ж хоча б одна батарейка розряджена, то ліхтарик не засвітиться.
а) Яка найменша кількість спроб необхідна, щоб гарантовано знайти 2 заряджені батарейки? Опишіть алгоритм знаходження 2-х заряджених батарейок.
б) Чи встигне Рудольф на тренування, якщо до виходу залишилось 7 хвилин, а Санта робить одну заміну батарейок в ліхтарику (спробу) рівно за 1 хвилину?
Відповіді відправляйте за допомогою форми до 7 грудня 22:00.