Чашечные весы: стратегия и поиск
Разберём один из самых любимых типов олимпиадных задач — задачи на весы.
Разберём:
- как устроены чашечные весы
- как искать фальшивую монету
- почему важно делать как можно меньше взвешиваний
Научимся:
- использовать алгоритм поиска
- выбирать самый короткий путь к ответу