• Предмет: Математика
  • Автор: djkehxyxis
  • Вопрос задан 6 лет назад

помогите пожалуйста:((( очень сильно вас прошууу,отдаю все свои баллы(35)срочно

Приложения:

Ответы

Ответ дал: etojan
0

Для точного ответа недостаточно информации. Пять точек можно соединить по-разному, задействовав разное количество лучей (или отрезков).

Начнём с того, что фраза "никакие три точки не лежат на прямой" говорит нам, что любой луч будет соединять не меньше чем две (иначе он ничего не соединяет) и не больше чем две (противоречит условию) точки.

В минимальном случае достаточно n-1 = 4 луча - если условно пронумеровать точки, то лучи, пущенные между 1 и 2, 2 и 3, 3 и 4, 4 и 5 соединят все точки незамкнутой ломаной.

Если мы считаем, что лучи могут лежать на одной прямой, если выпущены из разных точек, то максимальное количество лучей равно 5 * (5-1) = 20. Это значит, что каждую из пяти точек можно соединить с четырьмя другими.

Если считаем, что лучи не могут лежать на одной прямой, то максимум их будет 5 * (5-1) / 2 = 10, потому что в предыдущем пункте лучи дублировались для каждой пары точек из первой во вторую, из второй в первую.

Вас заинтересует