Ответы Mail
Образование
ВУЗы, Колледжи
Детские сады
Школы
Дополнительное образование
Образование за рубежом
Прочее образование
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
Голосование за лучший ответ
Александр Шмуратко
(9866)
1 месяц назад
Попытки так или иначе расставлять фишки и мысленно соединять пары в одном столбце наводят нас на подходящую модель этой задачи. В самом деле, мы всегда имеем 4 пары отрезков, так или иначе соединяющих 8 точек.
Нарисуем горизонтально в ряд 8 точек, с равными промежутками между ними. Дугой можно соединить любую пару точек, и эти точки больше не соединяются с другими. Всего можно нарисовать 4 дуги. Вопрос - нарисовать дуги так, чтобы сумма их длин была наибольшей.
Сделаем простое наблюдение. Над первым (считая слева направо) промежутком между соседними точками может быть не больше 1 дуги. Над вторым - не больше 2 дуг...
Закончите решение сами...
Нарисуем горизонтально в ряд 8 точек, с равными промежутками между ними. Дугой можно соединить любую пару точек, и эти точки больше не соединяются с другими. Всего можно нарисовать 4 дуги. Вопрос - нарисовать дуги так, чтобы сумма их длин была наибольшей.
Сделаем простое наблюдение. Над первым (считая слева направо) промежутком между соседними точками может быть не больше 1 дуги. Над вторым - не больше 2 дуг...
Закончите решение сами...
Похожие вопросы
Считайте, что каждая клетка доски имеет размер . Расстоянием между фишками считайте расстояние между центрами клеток, которые они занимают (например, расстояние между соседними по стороне клетками равно ).