Задача
Имеется пять звеньев цепи по 3 кольца в каждом. Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти звенья в одну цепь?
Решение
Пример: расковываем 3 кольца из одного звена. Оставшиеся 4 звена соединяем тремя раскованными кольцами. Оценка: если расковать меньше 3 колец, то останется по крайней мере 5 отдельных звеньев, для соединения которых нужно по крайней мене 4 раскованных кольца – противоречие.
Ответ
3 кольца.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет