Анон помоги с задачей, третий пик, в прошлый раз двачу не удалось решить до конца.архивач с идеями анонов arhivach.cf/thread/385955/преподу дал это решение:>Кароч. Задача решается графически. Рисуем на листеточку. И говорим что это аэропорт, в который прилетает больше всего самолётов. Рисуем окружность с центром в нашем аэропорту. Ставим на окружности точку и говорим, что это самый ближайший а/п. Т. О. Внутри окружности а/п быть не может. Затем, вокруг второго а/п черти окружность радиусом равным первой (догадался почему) и указываем, что из этой окружности самолёты полетят во второй а/п.Т.о. А/п с третьим самолётом там быть не может.Если разместить 3 а/п далеко за границей первой окружности, станет понятно, что чем дальше мы его помещаем, тем большую дугу первой окружности охватывает окружность с центром в 3 а/п. Т.о. Наибольшее количество а/п с самолётами к-рые полетят в а/п 1 уместится только по длине 1-й окружности. Если принять равным расстояние между аэропорта, то вокруг 1 а/п уместится 6 а/п (прав. 6угольник). Но между а/п окружающими 1 а/п расстояние должно быть больше чем до 1 а/п. Поэтому по длине окр-ти уместится только 5 а/п расстояние между которыми будет больше, чем до центра. Т.о. В любой а/п прилетит не более 5 лiтакiв.и >Ну, как я думаю, аэропорты должны быть располагаться по спирали от центрального, причем с разными промежутками. От этого плясатьна что он сказал что идея норм, но решение неполное и я обязан доделать, так что вся надежда на вас, в очередной разза решение могу покиддать паки разных блядей интернета
бамп
Bump каменный
У нее хуй
Волшебник из гг
Из прошлого треда тут без смещения на спираль
Волшебник
Ну епты, ты вообще в каком классе? Тут же минимальный мозг и 1 формула геометрии нужна. Ты в принципе можешь переформулировать, что тебе нужно доказать (в математический язык) ?
>>183229850Ну как я понял нужно доказать что при n>5 расстояния до соседних а/п будут либо равными расстояниям до центрального аэропорта либо будут ближе, я это и доказал, но получил хуем по губе и плюсик
>>183230035Класс какой я спрашиваю? На анонимной борде стыдно правду сказать, или что?И нет, ты не доказал, ты помалевал условие задачи, и показал, что условие верно сформулировано.
Красота
>>183230177Я доказал используя формулу для определения длины стороны правильного n угодника через радиус описанной окружности 1 курс
e
>>183230282Где это доказательство? У тебя в ОП-посте написано >Кароч. Задача решается графически. Рисуем на листеточку.
>>183230035Давай я тебе скажу слово ОКРУЖНОСТЬ, а ты попробуешь еще раз, без АЭРОПОРТ САМОЛЁТ и прочих не относящихся к математике слов
>>183230400
>>183230470Ну пусть так, вот я доказал что сторона многоугольника с n>5 углами не может быть меньше чем радиус описанной около него окружности, как быть дальше?
>>183230680Ты ОП вообще? Ты скинул формулу, из которой очевидно выводится решение, как и из формулы длинны хорды например. Зачем тред?
Безнадёжный бамп
>>183230902Да, я опДля этого д-ва было нарушено одно из условий>Расстояние между двумя любыми аэропортами уникальноЯ думал после доказательства формулой тупо расположить эти точки со смещением небольшим, но препод сказал что решение неполное и все
Бамп шлюшкой
Еда богов
врачи
>>183230333Ебать у него ствол
>>183229177 (OP)А что за блядь на оп пике? Если скажешь, сяду решать мимо всерос
>>183231674Littlerain, за решение могу дать ВК, пак и т.д.
>>183229177 (OP)Тащемта хуйня, задача некорректна. Не понятно, что будет если рядом с нашим два аэропорта с одинаковым расстоянием - какой будет выбран? Если случайным образом - то выходит не более шести самолётов.Ибо шестиугольник - предельная фигура, у которой расстояние между двумя соседними вершинами и между центром равно.
>>183231767Так для этого и придумано условие уникальности расстояний между двумя любыми аэропортами, при котором у каждого а/п будет один ближайший
Могу запилить такую хуйню за решение оп - фотошоп кун
Или просветить
Или вот например
>>183232249Это ты накладывал соски или они реально просвечивают? нешарящий
>>183232510Это ее соски, ниче не накладывал
>>183231713Нарисуй 5угольник. Получится равнобедренные треугольники. Где расстояния между вершинами больше, чем до центра пятиугольника. А вот с 6угольником получится равносторонние треугольники, что является не определенностью для полета. пойдет?
>>183231877А, бля, в глаза ебусь. Тогда да - не более пяти.
>>183232701В случае с пятью расстояния от центрального до тех что вокруг него равны? Если да, то не выполнено условие, если нет то твои слова ложны
>>183232685Блджад, ты же меня наебываешь? А как цвет у них появился? И вообще, там токль очертания проявляются обычно.
>>183232701Я хуево объяснил немного. Но суть в том, что пятиугольник, где вершины аэропорты, можно нарисовать, чтобы в центре был самым ближним для остальных , а вот 6угольник уже нельзя. Поэтому не больше 5
>>183232849Уметь надо, в качестве пруфа скажу, что приглядевшись можно увидеть что соски прижаты и ущербно выглядятза решение распишу как делал
>>183232922>>183232846
>>183232846Суть в том, что ты плоскость не разделишь так. А когда все равно, это предельный самый лучший случай для расстоновки аэропортов.
>>183232925Да в решении я тебе не помогу, видел туторы как это делается, но обычно результат намного хуже, поэтому удивился
>>183233080Эх, жаль, ну если что залетай в gg, там есть тред с моими работами по заявкам
Плоскоземельцы ликуэ, потому что задача решается описанным методом только на плоскости.
>>183229177 (OP)
>>183233048Я пытался как то так объяснить препода но он сказал иди ещё подумай
>>183233150Как тогда решить?
>>183233188Ну блять. Это вырожденный случай, когда все равно. Все задачи так решаются на олимиадках. Надо просто норм пояснить, что он вырожденный
>>183233264Если бы ты написал конкретно как пояснить этому лысому дауну, я был бы очень признателен.
Лью свою подругу
Я ж тебе в прошлый раз решил, ща снова перепишу решение.
>>183229177 (OP)Если аэропорты - точки на плоскости, а расстояния между ними - отрезки, то поступим вот как. Пусть есть аэропорт (назовём его внутренним), в который летят самолёты хотя бы из 6 других аэропортов (назовём их внешними). Соединим все внешние аэропорты в многоугольник, необязательно выпуклый. Расстояния от внешних аэропортов до внутреннего обозначим как A1, A2 ... A6, а расстояния между внешними - как B1, B2 ... B6 (это будут длины сторон полученного многоугольника). Тогда для каждой пары смежных отрезков Ai и Aj можно сопоставить некоторую сторону многоугольника Bk, т.е. они будут образовывать треугольник, две из вершин которого -это вершины многоугольника, а одна - внутренний аэропорт. Так как Bk > Ai и Bk > Aj по условию, то Bk лежит против большего угла в треугольнике AiAjBk, больше 60 градусов в данном случае. Это справедливо для каждого такого треугольника. Заметим, что они не перекрываются. Но тогда сумма углов при их общей вершине будет больше, чем 60*6 = 360 градусов. Противоречие.
>>183233623>на что он[препод] сказал что идея норм, но решение неполное и я обязан доделать
>>183233647угла в треугольнике AiAjBk, который* больше 60 градусов
>>183233647спасибо, няш
РЕШЕНИЕПредположим, что есть аэропорт, в который прилетело не меньше шести самолетов из других аэропортов. Обозначим их, как О,А1,А2,...,А6. Рассмотрим углы А1ОА2,А2ОА3,...,А6ОА1. Их шесть, значит есть угол меньше либо равный 60. Пусть это А1ОА2.Рассмотрим треугольник А1ОА2. По условию, ОА1<А1А2 и ОА2<A2A1. Значит А1А2- максимальная сторона в треугольнике. Но напротив максимальной стороны лежит максимальный угол, то есть угол А1ОА2>60 - противоречие.
>>183233916добра тебе анон
>>183233352 я хз. случай равенства всех расстояний между аэропортами-вершинами является вырожденным. И наилучшими. так как при не равенстве вершины
>>183231713Кинь пак
