Задача 88003

Темы:    [ Математическая логика (прочее) ] [ Оценка + пример ]

Сложность: 2 Классы: 5,6,7

Условие

Имеется пять звеньев цепи по 3 кольца в каждом. Какое наименьшее число колец нужно расковать и сковать, чтобы соединить эти звенья в одну цепь?

Подсказка

Для соединения двух звеньев требуется одно кольцо.

Решение

Пример: расковываем 3 кольца из одного звена. Оставшиеся 4 звена соединяем тремя раскованными кольцами.

Оценка: если расковать меньше 3 колец, то останется по крайней мере 5 отдельных звеньев, для соединения которых нужно по крайней мене 4 раскованных кольца – противоречие.

Ответ

 3 кольца.

Источники и прецеденты использования

книга
Автор	Козлова Е.Г.
Название	Сказки и подсказки
задача
Номер	71