Два вора украли замкнутую цепочку, которая состоит из 20 золотых и 30 серебряных звеньев, соединенных в некотором порядке. Воры хотят распилить несколько звеньев так, чтобы добычу можно было разделить поровну, т.е. чтобы каждому досталось 10 золотых и 15 серебряных звеньев. Какое наименьшее количество звеньев понадобится распилить при любом их расположении в цепочке?
Дано:
Найти:
Решение:
Общее количество звеньев: У нас есть 20 золотых + 30 серебряных = 50 звеньев.
Цель: Каждому вору должно достаться:
Анализ: Если в цепочке расположены звенья так, что они чередуются или сгруппированы, то нам нужно будет распилить звенья, чтобы разделить их равномерно.
Наименьшее количество распилов...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
