Мастер распилил два звена, и цепь распалась на отдельные звенья. Какое самое большое число звеньев могло быть в этой цепи?

21 Окт в 19:40
10 +1
0
Ответы
1
Обозначим число звеньев через N\,NN. Цепь в виде звеньев в ряд — это путь с NNN вершинами и N−1N-1N1 рёбрами (связями между соседними звеньями). Распил одного звена исключает эту вершину и тем самым "покрывает" не более двух рёбер (концевое — 1, внутреннее — 2). Распилив два звена, можно покрыть не более 2+2=42+2=42+2=4 рёбер, значит необходимо
N−1≤4⇒N≤5. N-1 \le 4 \quad\Rightarrow\quad N \le 5.
N14N5.
При N=5N=5N=5 это достигается (распилить второе и четвёртое звенья), при N=6N=6N=6 уже останется хотя бы одно необрезанное соединение. Ответ: 5.
21 Окт в 20:08
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир