Re[3]: Квадрат по четырём точкам
От: T4r4sB Россия  
Дата: 24.08.25 11:20
Оценка: +1
Здравствуйте, rg45, Вы писали:

R>Здравствуйте, T4r4sB, Вы писали:


TB>>Соединяем отрезками А и Б крест накрест. К концу отрезка А прикладываем отрезок Б90 (он как отрезок Б только повернут ровно на 90). Соединяем вторые концы А и Б90 — получили одну сторону квадрата, остальные уже легко

TB>>За минуту в уме решил

R>Как дополнение, можно задавать вопрос, в каких случаях задача будет иметь бесконечно много решений. Ответ простой — когда отрезки А и Б перпендикулярны. Легко доказать, что при этом они должны иметь одинаковую длину, ибо в противном случае решений нет вовсе.


Попытался на бумажке порисовать экстремальные случаи. Например, почти перпендикулярные отрезки очень разной длины. Получился очень маленький квадратик (вырождается в 0 для строго перпендикулярных отрезков), а изначальные точки не на самих сторонах, а очень далеко на продолжениях сторон. Считать ли это решением?
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
Отредактировано 24.08.2025 11:20 T4r4sB . Предыдущая версия .
Re[4]: Квадрат по четырём точкам
От: rg45 СССР  
Дата: 24.08.25 11:30
Оценка:
Здравствуйте, T4r4sB, Вы писали:

TB>Попытался на бумажке порисовать экстремальные случаи. Например, почти перпендикулярные отрезки очень разной длины. Получился очень маленький квадратик (вырождается в 0 для строго перпендикулярных отрезков), а изначальные точки не на самих сторонах, а очень далеко на продолжениях сторон. Считать ли это решением?


Всё зависит от строгости формулировки. Я бы ожидал, что точки должны принадлежать отрезкам, являющимся сторонами квадратов, а не лежать на их продолжениях.

Вот то видео на ютубе. Я, кстати сказать, так и не досмотрел его до конца, т.к. первый же вариант решения совпал с моим. Возможно, там дальше есть и твой вариант.

https://www.youtube.com/watch?v=aQKvQbQHNrQ&list=TLPQMjQwODIwMjXuvJ3_AbuwIw
--
Справедливость выше закона. А человечность выше справедливости.
Отредактировано 24.08.2025 11:41 rg45 . Предыдущая версия . Еще …
Отредактировано 24.08.2025 11:37 rg45 . Предыдущая версия .
Отредактировано 24.08.2025 11:36 rg45 . Предыдущая версия .
Отредактировано 24.08.2025 11:33 rg45 . Предыдущая версия .
Re[2]: Квадрат по четырём точкам
От: pva  
Дата: 25.08.25 08:38
Оценка:
Здравствуйте, T4r4sB, Вы писали:

TB>Соединяем отрезками А и Б крест накрест. К концу отрезка А прикладываем отрезок Б90 (он как отрезок Б только повернут ровно на 90). Соединяем вторые концы А и Б90 — получили одну сторону квадрата, остальные уже легко

Попытался построить сказанное — не выходит. Без эскиза не разобраться. Отрезок b брал горизонтальный — 3см, отрезок a начало — 1см вправо, 2см вверх от левой точки b; конец — 1см влево, 0.5 вниз от правой точки b.

  Мое решение
Для произвольных 4 точек. Последовательные пары точек образуют прямоугольные треугольники с вершинами квадрата. Опираемся на диаметр. Середину гипотенузы геометрически находить тривиально. Дальше строим дуги с опорой на точки — получим четыре дуги. Они и задают множество решений. Произвольно выбираем первую точку и строим квадрат.
newbie
Отредактировано 25.08.2025 9:28 pva . Предыдущая версия .
Re[3]: Квадрат по четырём точкам
От: rg45 СССР  
Дата: 25.08.25 09:45
Оценка:
Здравствуйте, pva, Вы писали:

pva>Попытался построить сказанное — не выходит. Без эскиза не разобраться. Отрезок b брал горизонтальный — 3см, отрезок a начало — 1см вправо, 2см вверх от левой точки b; конец — 1см влево, 0.5 вниз от правой точки b.


Предположу, что ты просто не те концы отрезков пытался совместить. Два отрезка, у каждого два конца и существует 4 варианта совмещения. Но только два из четырёх вариантов приводят к решению

pva>
  Мое решение
pva>Для произвольных 4 точек. Последовательные пары точек образуют прямоугольные треугольники с вершинами квадрата. Опираемся на диаметр. Середину гипотенузы геометрически находить тривиально. Дальше строим дуги с опорой на точки — получим четыре дуги. Они и задают множество решений. Произвольно выбираем первую точку и строим квадрат.


Рассуждения про прямоугольные треугольники, вписанные в окружности правильные. Но только описаанное решение подходит для тех случаев, когда задача имеет бесконечное число решений. Для случаев же, когда решение имеется единственное, произвольный выбор первой точки не катит.
--
Справедливость выше закона. А человечность выше справедливости.
Re[4]: Квадрат по четырём точкам
От: pva  
Дата: 25.08.25 09:51
Оценка:
Здравствуйте, rg45, Вы писали:

R>Рассуждения про прямоугольные треугольники, вписанные в окружности правильные. Но только описаанное решение подходит для тех случаев, когда задача имеет бесконечное число решений. Для случаев же, когда решение имеется единственное, произвольный выбор первой точки не катит.

Да, я уже посмотрел видос и там в коментах есть такая же пропозиция. То что получится прямоугольник — очевидно. А вот то что он квадрат — совсем не факт. Спасибо за задачу.
newbie
Re[5]: Квадрат по четырём точкам
От: rg45 СССР  
Дата: 25.08.25 09:57
Оценка:
Здравствуйте, pva, Вы писали:

R>>Рассуждения про прямоугольные треугольники, вписанные в окружности правильные. Но только описаанное решение подходит для тех случаев, когда задача имеет бесконечное число решений. Для случаев же, когда решение имеется единственное, произвольный выбор первой точки не катит.

pva>Да, я уже посмотрел видос и там в коментах есть такая же пропозиция. То что получится прямоугольник — очевидно. А вот то что он квадрат — совсем не факт. Спасибо за задачу.

По поводу видоса, моё решение — это в точности первый вариант в видосе. Вот только как он это решение объясняет, мне не нравится. Он как бы берёт готовое решение и доказывает, что оно правильное, а самого хода рассуждений, которые приводят к этому решению, там нет, как таковых.
--
Справедливость выше закона. А человечность выше справедливости.
Re[4]: Квадрат по четырём точкам
От: pva  
Дата: 25.08.25 10:05
Оценка:
Здравствуйте, rg45, Вы писали:

R>Предположу, что ты просто не те концы отрезков пытался совместить. Два отрезка, у каждого два конца и существует 4 варианта совмещения. Но только два из четырёх вариантов приводят к решению

Ну, вот эскиз. Что тут с чем соединить по итогу?
newbie
Re[5]: Квадрат по четырём точкам
От: T4r4sB Россия  
Дата: 25.08.25 10:13
Оценка: +1
Здравствуйте, pva, Вы писали:

pva>Ну, вот эскиз. Что тут с чем соединить по итогу?


Второй конец А и второй конец Б90. Это не сама сторона, а отрезок лежащий на стороне. Он задает направление сторон
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
Re[6]: Квадрат по четырём точкам
От: rg45 СССР  
Дата: 25.08.25 10:33
Оценка:
R>По поводу видоса, моё решение — это в точности первый вариант в видосе. Вот только как он это решение объясняет, мне не нравится. Он как бы берёт готовое решение и доказывает, что оно правильное, а самого хода рассуждений, которые приводят к этому решению, там нет, как таковых.

А ход рассуждений может быть примерно таким:
--
Справедливость выше закона. А человечность выше справедливости.
Отредактировано 25.08.2025 11:01 rg45 . Предыдущая версия .
Re[5]: Квадрат по четырём точкам
От: rg45 СССР  
Дата: 25.08.25 10:36
Оценка: +1
Здравствуйте, pva, Вы писали:

pva>Здравствуйте, rg45, Вы писали:


R>>Предположу, что ты просто не те концы отрезков пытался совместить. Два отрезка, у каждого два конца и существует 4 варианта совмещения. Но только два из четырёх вариантов приводят к решению

pva>Ну, вот эскиз. Что тут с чем соединить по итогу?
pva>Image: photo_2025-08-25_13-02-26.jpg

--
Справедливость выше закона. А человечность выше справедливости.
Re[6]: Квадрат по четырём точкам
От: pva  
Дата: 25.08.25 10:43
Оценка:
Здравствуйте, rg45, Вы писали:

R>Проводишь прямую через верхние концы нового отрезка и отрезка А.

R>Опускаещь перпендикуляры на эту прямую из концов отрезка B и получаешь сторону квадрата.
Да, это все красиво. Осталось понять насколько сложно это выполнимо при помощи циркуля и линейки. Транспортира же у нас нет.
Выполнимо, с парой дополнительных построений.
newbie
Отредактировано 25.08.2025 10:45 pva . Предыдущая версия . Еще …
Отредактировано 25.08.2025 10:45 pva . Предыдущая версия .
Re[7]: Квадрат по четырём точкам
От: rg45 СССР  
Дата: 25.08.25 10:53
Оценка:
Здравствуйте, pva, Вы писали:

R>>
pva>Да, это все красиво. Осталось понять насколько сложно это выполнимо при помощи циркуля и линейки. Транспортира же у нас нет.

Ну там всего-то одна операция: провести перпендикуляр к заданной прямой, проходящий через заданную точкую. Причём, тут даже не важно, лежит ли заданная точка на прямой, или вне неё — процедура одинаковая и легко выполняется при помощи циркуля и линейки:


А, ну там будет ещё параллельный перенос отрезка. Это достигается двойным преобразованием, описанным выше.
--
Справедливость выше закона. А человечность выше справедливости.
Отредактировано 25.08.2025 10:56 rg45 . Предыдущая версия . Еще …
Отредактировано 25.08.2025 10:54 rg45 . Предыдущая версия .
Re[8]: Квадрат по четырём точкам
От: pva  
Дата: 25.08.25 11:03
Оценка:
Здравствуйте, rg45, Вы писали:

R>А, ну там будет ещё параллельный перенос отрезка. Это достигается двойным преобразованием, описанным выше.

Строим из точки дугу пересекающую прямую в двух точках и из них строим серединный перпендикуляр.
newbie
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.