74

На листе бумаги проведено 11 горизонтальных и 11 вертикальных прямых, точки…

02 декабря 2020

На листе бумаги проведено 11 горизонтальных и 11 вертикальных прямых, точки пересечения которых называются узлами. Звеном мы будем называть отрезок, соединяющий два соседних узла одной прямой. Какое наименьшее число звеньев надо стереть, чтобы после этого в каждом узле сходилось не более трех звеньев?

категория: математика

84

На листе бумаги проведено 11 горизонтальных и 11 вертикальных прямых, точки пересечения которых называются узлами. Звеном мы будем называть отрезок, соединяющий два соседних узла одной прямой. Какое наименьшее число звеньев надо стереть, чтобы после этого в каждом узле сходилось не более трех звеньев? РешениеПри данном пересечении прямых получится 11*11=121 узелЧтобы вычислить количество получившихся звеньев воспользуемся формулой: n=m*2*(m+1)=11*2*(11+1)=264Тогда число звеньев которе должно остаться (воспользуемся формулой для нечетного количества узлов): z=(n+m+1) /2=(264+11+1) /2=138 тогда число звеньев которое надо стереть: х=n-z=264-138=126

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...