Бамп

>>182628279
Откуда у тебя мое фото?

>>182627945 (OP)
Ну кароч, есть аэропорт, вокруг него расположены другие аэропорта. Если попытаться отправить в один аэропорт максимальное число самолётов из других аэропортов, их надо помещать на окружности с центром в первом аэропорту. В таком случае расстояние между ними будет максимальным. Ну вот пять штук так разместить можно, а шесть уже хуй, потому что тогда расстояние между ними будет меньше расстояния до центрально аэропорта, в который уже никто не полетит.

Это как-то связано с диаграммой Вороного?

Мимогуманитарий

>>182628413
Не думаю, это "школьная" задача от моего ебнутого препода

>>182628349
Спасибо няш

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

>>182628552
Спасибо, как могу отблагодарить?

>>182628349
Что ты несешь, поехавший? Почему это пят аэропортов в круг влезут, а шестой не влезет?

>>182628597
Минет?

>>182628552
Но постой, в условии сказано что расстояния между аэропортами разные

Если вершины правильного пятиугольника реализуемый случай это точки расположения аэропорта, то значит для любого из этих пяти аэропортов есть два равных расстояния до его соседей стороны правильного пятиугольника

>>182627945 (OP)
Что за тян на пикриле?

>>182628733
>>182628794
Сначала надо разобраться

б

>>182628801
Гуглится легко, имени не знаю

>>182628349
Как доказать что расстояние между ними будет меньше чем до центрального?

>>182628872
У меня гуглятся разные тяны с татуировками, но только не она.

>>182629078
Тогда тебе в gg, там ее знают

>>182629014
Ну бля, расстояние от них до центра равно радиусу окружности. А расстояние между ними будет равно длине стороны правильного шестиугольника вписанного в окружность. И эти две хуиты равны так-то.

>>182628801
jessica beppler

>>182629436
>>182628794
но как же быть с этим?

>>182629601
спасибо анон

Пусть это не так
Без потери общности можно считать что 6 точек на единичной окружности вокруг одной, минимакс попарных расстояний между этими 6 точками - это 1 (достигается титтк эти 6 точек лежат в вершинах правильного шестиугольника), но это невозможно, так как расстояния по условию обязаны быть попарно различны.

мимо-аспирант-математик

сыны собак

>>182629014
Кароч. Задача решается графически.
Рисуем на листе точку. И говорим что это аэропорт, в который прилетает больше всего самолётов.
Рисуем окружность с центром в нашем аэропорту. Ставим на окружности точку и говорим, что это самый ближайший а/п.
Т. О. Внутри окружности а/п быть не может.
Затем, вокруг второго а/п черти окружность радиусом равным первой (догадался почему) и указываем, что из этой окружности самолёты полетят во второй а/п.
Т.о. А/п с третьим самолётом там быть не может.
Если разместить 3 а/п далеко за границей первой окружности, станет понятно, что чем дальше мы его помещаем, тем большую дугу первой окружности охватывает окружность с центром в 3 а/п.
Т.о. Наибольшее количество а/п с самолётами к-рые полетят в а/п 1 уместится только по длине 1-й окружности.
Если принять равным расстояние между аэропорта, то вокруг 1 а/п уместится 6 а/п (прав. 6угольник).
Но между а/п окружающими 1 а/п расстояние должно быть больше чем до 1 а/п.
Поэтому по длине окр-ти уместится только 5 а/п расстояние между которыми будет больше, чем до центра.
Т.о. В любой а/п прилетит не более 5 лiтакiв.

>>182631489
Добра тебе няш

>>182631489
Мимо ктн

>>182631655
что за ктн

>>182631685
Кандидат технических наук

Тред не читал, всяко уже ответили.

У треугольника, квадрата и пятиугольника расстояние от центра к углам меньше чем длина стороны, а у шестиугольника больше.

>>182631489
Ебать ты долбоёб. Условие то читал?

>>182632285
Читал. А ты?

>>182632438
Нет.

>>182627945 (OP)
Если в аэропорт O прилетело по крайней мере шесть самолётов, то найдутся какие-то два аэропорта A и B таких, что угол между лучами OA и OB не больше 60 градусов. Значит в треугольнике OAB сторона AB не может быть больше, чем и OA, и OB, так как углы OAB и OBA не могут одновременно быть меньше угла AOB (иначе сумма углов была бы строго меньше 180 градусов).

Короче, чуваки, вот вам ПРАВИЛЬНОЕ решение, без всяких заебов и угадываний.

Пусть у на есть аэропорт О, в который прилетело не меньше 6 самолетов. Выберем 2 аэропорта А и В, так что угол АОВ минимальный. Этот угол <= 60 градусов. Но тогда АВ< min(АО,ВО). Значит самолеты из А и В не могли полететь в О.

ПС Этот опередил >>182632500

>>182632285
Альфач в треде. Ботаны, под шконку
.

>>182632611
>АВ< min(АО,ВО). Значит самолеты из А и В не могли полететь в О
>так как углы OAB и OBA не могут одновременно быть меньше угла AOB
Ловите наркоманов!

>>182631941
у шестиугольника не больше, а равны расстоянию от центра до углов

Вот вам еще задача, немного схожая:

В чистом поле стоят 50 двачеров и дрочат. Затем они одновременно кончают, и сперма летит на ближайшего к ним двачера. Двачер, на которого кончили, становится зашкваренным. Вопрос: какое минимальное количество двачеров станет зашкваренными?

Замечание: двачеры не двигаются. Если есть несколько двачеров на одинаковом расстоянии, то сперма летит на одного из них.

>>182632986
Условие задачи проебал. Сам угадаешь где или после двойки в дневнике?

>>182633117
В вузах нет дневников, о чем именно ты?

>>182633288
За ошибку в слове войн.

>>182633117
Ты про то что расстояния Ап1-Ап0,..., Ап5-Ап0 равны?

>>182633390
И не только эти. Вообще условие задачи уёбищно поставлено или это я тупой

>>182631489
Когда уже долбоёбы поймут, что в задаче на доказательство не возможности решение не может быть графическим. К решению можно приложить поясняющий рисунок, но сам по себе рисунок - это 0 баллов.

>>182633685
Рисунок для наглядности ведь нужен но необязателен

>>182631489
Хуически она решается.
Аналитически за минуту - путём деления 2pi/5 и получения ответа, большего единицы

>>182633685
Когда же долбоеб поймут, что логические рассуждения могут поясняться графически.

>>182633805
ты имеешь ввиду радианы, но 1 радиан - это угол равный радису по дуге, а не хордой.

>>182633805
Ебать ты тупой, если 2pi/5 у тебя занимает минуту.
И потому что это не доказательство

>>182633805
Долбоебам, типа тебя, не впервой решать хуически.

>>182633821
> К решению можно приложить поясняющий рисунок
Когда долбоёбы научатся читать?

>>182627945 (OP)В шестиугольнике расстояние до центра равны расстояниям между вершинами.
Если меньше граней, тот там расстояние до центра от вершин меньше.
Если больше граней, то соответственно больше.

Вот от этого и решай.

>>182633992
Ну хуй с тобой, логически с использованием графики, а не графически с использованием логики.

по моему оба в-та те же яйца, и только задроченный преподами студентик будет обращать на это внимание

Надо доказать, что в шестиграннике половина линии, проведенной между двумя противоположными углами не может быть короче стороны. Шестигранник состоит из треугольников, в хотя бы одном из них высота короче основания. Теорема может какая-то есть про это.

>>182627945 (OP)
Как вообще гуглить задачи с подобными формулировками? Ведь тут классно даже не то, что можно решить геометрически, а вообще тот факт, что задачу можно свести к математике нихуя в ней не понимая при этом. Почему в мою юность не было подобных. Подобные условия подстегивают интерес.

>>182634564
Олимпиадные задания за 7 класс

>>182633952
>>182633927
>>182633925
Я даунич и посчитал тупо для дуг, это да
Энивей, выходит, что расстояния до ближайших аэропортов на окружности 1.16R, если для 5 считать

>>182630054
Короче если будет шесть аэропортов, то самолёты разорвет, потому что у каждого аэропорта будет два аэропорта с двух сторон на одинаковом расстоянии (т.к. сторона правильного шестиугольника, вписанного в окружность равна радиусу окружности)
Ты меня понял

А КУДА ПОЛЕТИТ САМОЛЁТ ИЗ ЦЕНТРАЛЬНОГО АЭРОПОРТА?

>>182634966
При чём тут шестиугольники, поехавший? Как математически определить понятие разорвёт?

>>182634734
Как ты его приложил))))

>>182635045
адекват

если учитывать условие "все расстояния между аэропортами рразные", то все решения выше неправильные

>>182635126
Шестиугольник вписанный в окружность - шесть аэропортов вокруг одного в центре
Разорвет = не факт, что полетит в центр

>>182635374
разорвет самолет, который в центре, раз все остальные аэропоррты на окружности центрального аэропорта

>>182635267
Приложил тебе за щеку))))))))

>>182635357
Даже сама задача некорректная.

>>182635472
>Даже сама задача некорректная.
в каком месте?

>>182635433
Все расстояния вообще разные, это хуйня

Ну, как я думаю, аэропорты должны быть располагаться по спирали от центрального, причем с разными промежутками. От этого плясать

>>182635357
Правильное это >>182631489.
По решению до первого аэропорта расстояние не обязательно одно и то же.
Этот >>182632986 нарисовал неправильно.
Рисовать нужно все предыдущее, с пояснениями как >>182631489

>>182635592
если по сппирали, то тогда не получится использовать утверждения о правильном многоугольнике

>>182635655
Ты не прав.

>>182635592
Внимательно почитай >>182631489
Там указано, почему нельзя по спирали.

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

>>182635755
Поясни

Долбобобы итт не шарят за неравенство Коши-Буняковского. А через него доказательство в две строки.

>>182635803
Прав 6 угольник рассматривается как крайний случай

>>182635868
Удиви меня

>>182635932
Загляни к матери в спальню.

>>182636002
Чем меня старушка удивить может?

>>182628489
ты в ВУЗе учишься или в каком-то лицее/гимназии?

>>182627945 (OP)
Я доказывал эту хуйню на изи, но тебе не подскажу, сам решай.

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

>>182636121
вуз, первый курс

>>182636159
не, вообще нихуя

>>182636176
случаем не мехмат?

>>182628349
Я дико извиняюсь, но хотелось бы ткнуть тебя в две ошибки.
С чего ты взял, что все аэропорты должны находиться на равном расстоянии от исходного? Задача размещения 6 точек в круге более общая, чем задача размещения на окружности.
Это решение проходит для плоскости, а мы живем на шаре.
ДЛЯ ОПа
Гугли что такое геодезические и составляй уравнение в полярных координатах.

>>182636200
В треде 100 постов, а правильного доказательства нет. Все спотыкаются о расстояния, либо вообще несут бред.

>>182636159
Один самолёт в каждом аэропорту. Зачем время?

>>182636227
нет, но препод ебнутый физик декан физфака

>>182627945 (OP)
Как расстояния между аэропортами могут быть разные когда у нас n = 2????

>>182636265
>Гугли что такое геодезические и составляй уравнение в полярных координатах.
спасибо

>>182636265
Да, кстати, добавлю. Принимал эту задачу(без попытки оживить какими-то аэропортами) у 8-классника. Он еще и в более сложном варианте ее решил.

>>182636413
где такие 8-классники водятся?

>>182636495
В обычном матклассе. Ну в районе школа сильная, но не лучшая. ДС.

>>182636413
В варианте с ковбоями?

>>182636289
ясно, значит вмк

>>182636599
Ты про спили мушку?

>>182636586
Нихуя мне, видимо, не светит в этой жизни

>>182636659
Я дико извиняюсь, но ни на ВМК ни на мехмате нет преподов, которые на первом занятии дают подобные задачи. И да, в мире существуют другие вузы кроме этой совковой шараги.

>>182636676
Нет, там у каждого ковбоя по пуле и они хуярят друг в друга

>>182636745
Дедушка прощает тебя. Кажется тот анон сказал что у него препод- декан с физфака. Значит если не МГУ, то ВШЭ или упаси господь вуз из долгопруднава

>>182636797
Да насрать мнее на пули. Мушки то, че с мушками?

Аноны, где же правильный ответ?

>>182627945 (OP)
А когда может быть 4 самолёта в один город? Кто-нибудь может нарисовать?

>>182627945 (OP)
мдауш)) ну ты и ёбис)

Если в один аэропорт летит несколько самолётов, значит они лежат на окружности, в центре которой он расположен.
Оптимальное расположение их на окружности (при котором расстояние между ближайшими будет наибольшим) - в вершинах правильного многоугольника, формально лень объяснять кароч, но ты понел да?))
И дело тут в том, что длина сторона правильного шестиугольника становится меньше, чем радиус окружности, в которую он вписан (расстояние от центра окружности до вершины). То есть расстояние между аэропортами на окружности становится меньше, чем расстояние между ними и центральным, и он уже не ближайший к ним.

ну всё, я ранец собирать)) мамка орёт уже)

>>182636841
В Росии два физфака?

>>182636853
Не знаю о мушках ничего

>>182636879
>Если в один аэропорт летит несколько самолётов, значит они лежат на окружности, в центре которой он расположен.
Ебать ты тупой.

>>182636894
Три

>>182636879
Внатуре иди лучше в школу. Твои потуги не нужны никому

>>182637003
Адекват

АЛЁ КАК 4 САМОЛЁТА МОГУТ В ОДИН ГОРОД ЛЕТЕТЬ У МЕНЯ ТОЛЬКО С 3 ПОЛУЧАЕТСЯ МАКСИМУ!

>>182636894
да, физфак МГУ и физфак НГУ, всё остальное ради шутки не считается))) inb4: да я так скозал

>>182637083
Могут 5, сказал препод

>>182637093
>НГУ
Ты хотел написать НМУ? Там нет физфака, там вообще нет факультетов.

>>182637132
Ну пример приведи в смысле, я понял, что могут, но даже с 4 не поулучается.

>>182637160
>НМУ
а, ну да, ещё физфак ВШЭ, что-то забыл про него, извиняюсь

>>182637083
>>182636432
Займись, тебе все равно делать нечего. Заодно и посмотрим хоть на графику задачи

>>182637182
>>182632986
Этот пик немного изменить
сместить с границы окружности центрального аэропорта все другие на различное небольшое расстояние

>>182630054
добавь дельту стремящуюся к нулю и не еби людям мозг

>>182637275
Ну и доказывай, что если будет шесть аэропортов в окружности, то смещать будет некуда

>>182637392
Пусть этот анон нарисует такое же, только с шестью

>>182637392
Такое пояснение хуевое будет, но на крайний случай так и сделаю

>>182632972
первый и последний)0

>>182627945 (OP)
Хз, гугли что-нить про раскраску графов и от этого отталкивайся.

>>182637476
С шестью априори не получится даже если забыть про условие "различных расстояний", т.к. 6 аэропорт попадет в зону одного из пяти уже стоящих и его два соседа как минимум полетят к нему

>>182632972
10
не факт, что верно

Test

>>182627945 (OP)
ОП, пусть твой препод сперва докажет
что прилетит больше пяти.

>>182627945 (OP)

>>182637824
Если я ему так скажу, то хуй сдам экзамен

>>182637620
Ну и пиши, что при условии, что в радиусе таком-то находится не более пяти аэропортов, то их можно разместить таким образом, что расстояния между каждым аэропортом будет разными, но все самолёты из них полетят в центральный. При условии, что аэропортов находится шесть и более, это условие выполнить не получится из-за того, что сторона правильного шестиугольника, вписанного в окружность равна радиусу этой окружности. Следовательно, расстояния между каждым аэропортом будет равны

как-то так, отредачь на свой лад

>>182637620
Вырази длину хорды через радиус и углы при пяти и шести равноудаленных точках на окружности (аэропортах) и сравни с радиусом окружности. Мне лень, по идее это должно решить задачу.

>>182637967
Две тысячи раз сказали, что не лежат точки на окружности

>>182637765
>>182637275

>>182637910
тогда уебать с вертушки и всего делов...

>>182638011
дельта расстояния стремящаяся к нулю не изменит расчеты даже на долю процента

>>182637930
Да блядь, даже с 4 точками не получается, какие нахуй окружности и пятиугольники. Дано четыре точки и центр, нужно, чтобы расстояния от каждой из четырёх точек до центра было короче, чем расстояние до других точек и при этом расстояния до цетра были разные. Это невозможно, не получается сделать и вс

>>182638034
Не понимаю я, что изменить то? Нарисуй.

>>182637910
он тогда просто беспруфное хуйло, а такому западло сдавать экзамен

>>182638125
Подождёшь 7 минут?

>>182638163
Ок но не полчаса, я спать скоро.

>>182638089
>>182638125
Я с телефона
Так объясню: первую точку оставляешь на окружности
Вторую двигаешь на миллиметр к центру
Третью на два миллиметра
Четвертую на три
Пятую на четыре
Получается спираль, как писал этот >>182635592

>>182638294
>Четвертую на три
Тогда первая становится ближе к четвёртой, чем к центру. Уловил теперь в чём залупа?

>>182638322
Не становится, потому что три миллиметра не попадают в тот радиус первой

>>182638566
Бля, криво нарисовал. Ладно. я понял в чём суть короче.

>>182638566
Слишком сильно сдвигаешь, но принцип верный

>>182638322
а если делать как предлагал >>182637320

>>182638808
Причем каждую точку надо сдвигать на разное расстояние

>>182627945 (OP)
Ну это просто. Решаем с помощью графов. Самолеты летят только в ближайший аэропорт, соответственно граф будет без пересекающихся ребер, то есть он у нас будет планарным. Дальше по формуле Эйлера доказываем, что в любом планарном графе существует вершина степени не больше 5.

>>182639082
Напиши поподробнее прошу

>>182639082
> Ну это просто. Решаем с помощью графов. Самолеты летят только в ближайший аэропорт, соответственно граф будет без пересекающихся ребер, то есть он у нас будет планарным. Дальше по формуле Эйлера доказываем, что в любом планарном графе существует вершина степени не больше 5.

Тут уже все до миллиметров разложили. Эйлеры твои нахуй ссаными рулетками гонятся

>>182639427
Спасибо, вопросы есть, почитаю и постараюсь понять

>>182639082
> в любом планарном графе существует вершина степени не больше 5
Ты не то доказал, ебло. Перечитай условие.

>>182640261
Думаю, препод ОПа наебланил с формулировкой прост. Но он имел в виду именно эту хуергу, стопудов.

>>182640683
он давал эту задачку в двух интерпритациях приведу вторую чтобы определиться он проебался или все норм:
в баре дохуя ковбоев.
у каждого есть пистолет с одной пулей.
никто не сходит со своих мест.
расстояние между двумя любыми ковбоями разное.
все одновременно начинают стрелять в того, кто стоит ближе всего.
Доказать что максимальное число пуль в теле какого-то ковбоя не может превышать пять.

>>182640870
Ну да, это оно. Планарный граф. С тебя чай.

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

>>182641038
>Достаточно сказать про города и дороги между ними, которые не пересекаются
Это было бы слишком толсто. В любом случае, Эйлер работает, а значит больше 5 самолетов/пуль/хуев в одну вершину никак не прилетит.

>>182641248
Без труда нарисую тебе планарный граф, в которой есть вершина сколь угодно высокой наперёд заданной степени.

>>182641361
нарисуй

>>182642820
Тем не менее, граф планарен, а в твоём решении ничего кроме формулы Эйлера не используется.

>>182642873
Не моём, но ладно.

>>182627945 (OP)
Эта задача вообще решаема?
А то всё хуйня какая-то выходит

>>182627945 (OP)
а решение должно быть в двумерном или трёхмерном пространстве?

>>182643358
В двухмерном и плоском.
>>182643209
Да, и в треде уже есть правильный концепт решения. Его только нужно слегка докрутить до строгого доказательства.

>>182644246
про не больше 5, 6 в середину могут прилететь, расстояние одинаковое как и до окружных рядом

>>182644246
расстояния до центра от каждого аэропорта тоже различным должно быть

>>182643495
>Да, и в треде уже есть правильный концепт решения. Его только нужно слегка докрутить до строгого доказательства.

какой именно?

>>182644246
я кек не прочитал про разные расстояния, мимо школьник пошел спать

>>182627945 (OP)
допустим шесть, тогда у тебя шесть треугольников, у каждого треугольника сторона в центр меньше чем не в центр. значит сторона не в центр наибольшая, значит угол в цетре наибольший, т.к. все разное, то все неравенства строгие, значит оборот вокруг точки больше 360, противоречие.

>>182639082
>докажите что в любую вершину прилетит не больше пяти самолетов
>существует вершина степени не больше 5
сосницкий, залогинься

>>182627945 (OP)
> помогите с хуйней со второго пика
В чём вопрос то?

>>182645480
Ребенок?