Блог им. Buybuy

Задачка для тех, кто хочет потренировать мозги

Для тех кто не хочет — убедительная просьба проходить мимо и не срать в топике.
К трейдингу задачка точно отношения не имеет.

Доброй ночи, коллеги!

Есть куб с ребром 1. В одну из граней этого куба (квадрат) вписана окружность. Вокруг соседней грани куба (квадрат) описана окружность.
Имеем 2 непересекающиеся окружности в пространстве. Каково минимальное расстояние между ними?

Задачку (как ни странно) подкинул один знакомый криптан.
Я сначала решил ее аналитически. Решается. Но по ходу вычислений удается наделать кучу ошибок.
Потом неожиданно придумал решение (исходя из ответа) в 1 абзац и вообще без формул.
Для тренировки мозгов и пространственного воображения — самое оно.
Главное — ночью этим не заниматься )))

С уважением

    66 комментариев
    Не совсем уверен, но похоже R-r. Если под расстоянием понимать расстояние между ближайшими точками.
    avatar
    3Qu, нет

    Вы предлагаете ответ 0.5*(sqrt(2)-1)
    Правильный — меньше
    Ну и обоснование неплохо бы представить

    С уважением

    P.S. Численные решения принимаются, если они правильные
    ВПК России — лучший, вот чего-чего, а обоснования не будет.) Вы мне встать с дивана предлагаете? Не буду.
    avatar
    3Qu, ну конечно же не 0

    Иначе окружности пересекались бы
    Но они точно не пересекаются

    С уважением
    ВПК России — лучший, не, эт я вдруг решил, что круг, а не окружность.)
    avatar
    Встал с дивана, почиркал в потемках немного на бумаге.
    Мой ответ: 0.5*(sqrt(2) — 1)/sqrt(2).
    Ответ не верен.

    Слишком маленькое число.
    Проведем через центр куба и каждую из окружностей по сфере.
    Так вот — Ваш ответ меньше разницы радиусов сфер, т.е. его никак невозможно реализовать.

    С уважением
    Половина диагонали описанного квадрата (по теореме Пифагора) минус половину стороны вписанного. Ответ с корнами и дробями, вычисляется легко, вписать не знаю как.
    Если текстом, то (а, делённое на корень из 2 минус а, делённое на 2), где а — сторона квадрата.
    avatar
    Матрёшка, ответ неверный

    Вы предлагаете 0.5*(sqrt(2)-1)
    Есть пара точек с меньшим расстоянием

    С уважением
    ВПК России — лучший, записать можно по-разному. 
    Не вижу меньшего, даже если провести сферу.
    Давайте подсказку).
    avatar
    Матрёшка, это сложно

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

    С уважением
    ВПК России — лучший, нашла пару точек, не соображу угол. Около 30 градусов.
    avatar
    ВПК России — лучший, еще раз перепроверил, ошибку не нашел. Решал аналитически. Записал соотношение для расстояния между окружностями:

    y = 0.5*sqrt((x-1)^2 + (sqrt(2) — x)^2).

    Если x=sqrt(2) или x=1, т.е. это или угол или середина ребра.
    Тогда y= 0.5*(sqrt(2)-1). Но есть две точки с меньшим расстоянием. Решаем традиционно. Берем производную, приравниваем к 0. Находим минимум y.

    У меня получился минимум
    y = 0.5*(sqrt(2)-1)/sqrt(2), при x=0.5*(sqrt(2)+1).

    Мог, конечно, и напортачить спросонок ).
    Иван Портной, получается 0.1464 — это слишком мало

    Неверно. Правильный ответ в районе 0.16

    С уважением

    P.S. Ну и минимум, конечно, следует искать у функции от 2-х переменных, т.к. у задачи 2 степени свободы — по одной точке на каждой из окружностей
    ВПК России — лучший, 
     Ну и минимум, конечно, следует искать у функции от 2-х переменных, т.к. у задачи 2 степени свободы — по одной точке на каждой из окружностей

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

    P.S. Еще раз перепроверил расчеты, ошибок не нашел.
    Иван Портной, интересное соображение

    Вот только неверное.
    Вы утверждаете, что если между 2-мя точками на 2-х окружностях расстояние минимально, то лучи из центров граней пересекутся в одной точке на линии ребра.
    Из чего это следует?

    С уважением
    Иван Портной, ну и ошибка в расчетах точно есть

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

    С уважением
    ВПК России — лучший, 
    Из чего это следует?
    Из соображений симметрии.

    ну и ошибка в расчетах точно есть
    Предлагаю повторить мои несложные расчеты. Всё-таки вы в этой задаче арбитр.
    Иван Портной, никаких проблем

    Минимум функции посчитан верно. Но
    1. Я не понимаю Вашу параметризацию. Что есть x?
    2. Утверждение, что если между 2-мя точками на 2-х окружностях расстояние минимально, то лучи из центров граней пересекутся в одной точке на линии ребра, просто неверно.

    Могу предположить, что x — это удвоенное расстояние от центра грани до точки на ребре. Тогда мы имеем треугольник, у которого одна сторона — это (x/2 — 1/2), вторая сторона — это (sqrt(2)/2 — x/2), а третья — это искомое расстояние между 2-мя точками на окружности.

    Проблема в том, что это не прямоугольный треугольник, так что по формуле для гипотенузы длину третьей стороны посчитать не получится.

    С уважением


    С уважением
    ВПК России — лучший, всё намного проще.

    Берем точку на общем ребре. Проводим прямые через центры окружностей. Между точкой на ребре и точками пересечения прямых с окружностями образуются два отрезка. Они перпендикулярны, т.к. лежат на перпендикулярных гранях. Это катеты. Искомое расстояние это гипотенуза.

    Угол возвышения нашей точки обозначаем а. Вводим для удобства х = 1/cos(a).
    Тогда катеты равны 0.5*(x-1) и 0.5*(sqrt(2)-x). Получаем уравнение для расстояния между точками:

    y = 0.5*sqrt((x-1)^2 + (sqrt(2) — x)^2).

    Далее тривиально. Ищем минимум y:

    ymin = 0.5*(sqrt(2)-1)/sqrt(2)

    Ну и где тут ошибка?
    Иван Портной, удивительный Вы человек

    Вы в самом деле считаете, что прямые, лежащие на перпендикулярных гранях, перпендикулярны между собой?

    С уважением
    ВПК России — лучший, да! Так мы же через косинус и подбираем именно перпендикулярные к грани прямые.
    avatar
    bozon, почему?

    И какое отношение это имеет к решению задачи?

    С уважением
    ВПК России — лучший, какая-то у Вас 'неевклидовая' математика:))
    … что есть косинус? Какие ещё «сферы»???
    avatar
    bozon, а Вы просто попробуйте это представить

    Через центр куба и вписанную окружность можно провести сферу.
    Через центр куба и описанную — тоже.
    Это будут 2 концентрические сферы.

    С уважением
    ВПК России — лучший, понял. Прошу прощения!
    ПС:… и эта нелепая ошибка в принципе испортила мне сегодня весь день!)) Вот не сложился с самого утра после задачки — бл*, со всеми разругался!)
    ПС:… перпендикулярные грани не гарантируют перпендикулярность прямых из плоскостей этих граней. Логическая аксиома!
    avatar
    ВПК России — лучший, хм, действительно не перпендикулярны. Ночью в потемках мне почему-то привиделась ортогональность ))
    Единичка, делённая на корень из двух минус единичка, делённая на корень из трёх. Если принять угол в 30 градусов.
    Две равноудалённые точки на меньшей окружности, если провести радиусы пересекающимися.
    avatar
    Матрёшка, извращенцы.
    Проводим две сферы — R и r. Минимальное расстояние между сферами R-r. Точку, где расстояние =R-r, надеюсь, найти несложно.)
    avatar
    3Qu, мысль правильная

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

    Вообще неочевидно, что такая пара точек найдется.

    Так что Вы пока привели оценку снизу для ответа.

    С уважением
    ВПК России — лучший, 
    Вообще неочевидно, что такая пара точек найдется.
    Очевидно, даже не вставая с дивана.)
    avatar
    3Qu, ну Ок

    Не вставая с дивана уменьшим радиус вписанной окружности в 2 раза.
    В этом случае очевидно, что такая точка найдется?
    В чем разница с исходной задачей?

    С уважением
    3Qu, этот ответ я давала, он неверный. Расстояние меньше.
    avatar
    Матрёшка, этого не может быть, потому что не может быть никогда.©.
    Еще раз, минимальное расстояние между двумя сферами R-r. Либо больше, либо равно. Точка где равно очевидна.
    avatar
    3Qu, и где она?

    По одной из точек на каждой окружности в студию, плз

    С уважением
    3Qu, слепи квадратик, вырежи круглешки, прислюни — увидишь))).
    Как построить — не знаю. Искать через косинус прилежащего угла, угол не могу поймать).
    avatar
    Матрёшка, 
    Как построить — не знаю. Искать через косинус прилежащего угла, угол не могу поймать).
    Строить задачи не было.)
    Цитирую.
    Каково минимальное расстояние между ними?
    На пересечении поверхности конуса из центра куба через вписанную окружность с описанной окружностью. Точки точно есть.)
    avatar
    3Qu, окружности перпендикулярны).
    avatar
    Матрёшка, вы из начертательной геометрии что нибудь помните? Или не было такой?
    В объеме наверное сложно строить, а в проекциях элементарно.
    avatar
    3Qu, 42 года назад была начерталка))).
    avatar
    Матрёшка, а я до сих пор помню, как выяснилось. Даже удалось построить, мысленно.)) Там циркуль нужен, донышко конуса изобразить.) Дальше все само строится, в смысле точек пересечения на обоих окружностях.
    avatar
    3Qu, Бинго!

    Это на 99.9% правильное решение

    Осталось объяснить товарищам, почему есть точки пересечения?

    С уважением
    3Qu, на самом деле, бро

    Нужно поступать в точности наоборот.
    1. Вписанная окружность касается внутренности круга, заметаемого описанной окружностью (в своей плоскости).
    2. Поэтому у конуса, построенного из центра круга через описанную окружность есть точки пересечения с вписанной окружностью. Или еще проще — 2 конуса, проведенные через обе окружности, точно пересекаются (по 2-м лучам).

    Следовательно, есть луч, проведенный из центра куба и пересекающий обе окружности. Тогда расстояние между этими точками на окружностях равно разнице радиусов описанных сфер.
    У одной диаметр sqrt(3), у другой sqrt(2).
    Поэтому правильный ответ 0.5*(sqrt(3)-sqrt(2)).

    С уважением
    ВПК России — лучший, оч сложно.
    Находим по конусу (любому) точку. Проводим из нее прямую через центр куба. Получаем точку пересечения со второй окружностью. А куда она денется.)
    Ответ R-r. Ну, да, все правильно.
    avatar
    ВПК России — лучший, что Вы имеете ввиду под словом «косинус»? Неужели это не частное между прилежащим катетом и гипотенузой?)
    avatar
    bozon, я слово косинус не употребил не разу

    У Ивана Портного треугольник непрямоугольный, поэтому там частное между катетом и гипотенузой тоже не в кассу.

    С уважением
    ВПК России — лучший, позвольте опять возразить. Произвольный луч, проведённый из центра куба никак не может пересечь сразу две окружности. Окружность — это линия, а не плоскость.
    avatar
    bozon, конечно

    Именно на это я обратил внимание уважаемого 3Qu в его заготовке решения — что наличие такого луча надо доказывать.

    Он привел набросок такого доказательства.
    Я привел полное доказательство (с 2-мя конусами).

    С уважением
    ВПК России — лучший, ну ты маг! С двумя конусами все решается )
    Получилось 0,159



    avatar
    Матрёшка, получается 0.1298 — это слишком мало

    Неверно. Правильный ответ в районе 0.16

    С уважением
    расстояние между ближайшим углом и вписанной окружностью = 0.5×(корень(2)-1)= примерно 0.2.
    расстояние между гранью и описанной окружностью = 0.5×(корень(2)-1)= примерно 0.2.
    Значит ответ где-то между.
    avatar
    bozon, это очевидный ответ, его все дают.
    Там есть 2 точки, где меньше расстояние. Смоделируйте.
    Тоже такой давала).
    avatar
    bozon, неверно

    Правильный ответ ок. 0.16

    С уважением
    ВПК России — лучший, не знай, что Вы там насчитали, но у меня получилось 0.207 даже в точках окружностей, повёрнутых на угол пи/8.
    Общая формула: =0.5×(корень(2)-1)=примерно 0.207.
    avatar
    bozon, ну есть точки и ближе

    Правильный ответ 0.5*(sqrt(3)-sqrt(2))

    С уважением
    ВПК России — лучший, а решение как строилось? Переходом в сферическую систему координат с центром в единичном кубе. Затем исходя из свойств симметрии проверены точки?
    avatar
    infinity_warrior, не совсем

    Нам даже не нужны сферические координаты
    Просто строим 2 сферы, описанные вокруг 2-х окружностей.
    Ясно, что расстояние между окружностями не может быть меньше, чем расстояние между сферами (разность радиусов).
    В данном конкретном случае этот минимум реализуется, что доказывается явным построением луча, выходящего из центра куба и пересекающего обе окружности.

    С уважением
    bozon,… интересно, если перевести окружности в одну плоскость, расстояние будет везде одинаковое = 0.2 (примерно).
    avatar
    Там 45 градусов!
    Значит, радиус большой окружности, а именно 1: корень из 2,  минус (косинус 45 градусов равен корню из двух пополам)  1:2 равно приблизительно как раз меньше  0,2.
    avatar
    Если правильно понял задачу, то ответ 1-r, где r — радиус наименьшей окружности.
    avatar
    maxibox, радиус наименьшей- это половина стороны, одна вторая.
    avatar
    Во не спится людям по ночам!  
    А так — молодцы конечно! 
    avatar
    Вот так получается 0,207


    avatar
    вычел из большей сферы меньшую

    Если взять цилиндры, выглядит более правдоподобно


    avatar

    теги блога Мальчик buybuy

    ....все тэги



    UPDONW
    Новый дизайн