[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]

Файл: -(0 KB, x)
No.4290913  

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

>> No.4290953  

Хм. Пока получается только с шестью.

>> No.4291054  

Что-то вроде "знака ОТК" не пойдет?

>> No.4291270  

Три соседа в трех домиках имеют три общих колодца. Требуется провести непересекающиеся дорожки от каждого дома к каждому колодцу. Дорожки не могут проходить через колодцы и домики..

>> No.4291274  

>>4290913
Лазеры могут пересекаться? Если да, тогда всего два достаточно.

>> No.4291278  
Файл: -(103 KB, 598x521)
103
>> No.4291281  

>>4291278
Знаешь, забавно, когда публичный онанист оскорбляет других людей за то, что они не разделяют его любовь к публичному онанизму. Так вот я тебе намекаю на то, что церебральный онанизм — точно такой же онанизм. Онанируешь публично — изволь понимать, что продукты твоей церебральной мастурбации "не хавают" не потому что кругом скам, не понимающий творца, а потому что всё это — всего лишь продукты мастурбации.

>> No.4291282  

>>4291281
Что?

>> No.4291283  

>>4291281
Успокойся. Все задачи в этом треде неразрешимы.

>> No.4291284  

>>4291270
http://levvol.ru/answer_euler.php

>> No.4291285  

>>4291283
Ано... Можно взять выключенные лазеры!
Я в курсе. Теорию графов я таки знаю.

>> No.4291288  
Файл: -(10 KB, 800x800)
10

>>4290913
А зачем там пять лазеров?

>> No.4291289  
Файл: -(1 KB, 200x200)
1
>> No.4291290  

>>4291289
Но он не из центра идёт же

>> No.4291292  

>>4291290
Из любой точки он не достигнет зада лазора.

>> No.4291293  

>>4291289
Читай : что злоумышленник, начиная из любой точки плоскости радиуса больше R, ...

>> No.4291296  

>>4291282
До вас не дошло сообщение? Прочтите его еще раз.

>> No.4291303  

>>4291292
Из любой точки он достигнет бочины лазера, чего достаточно чтобы его выключить. Кроме того, злоумышленник точечный, пролезет в щель между лучом соседнего лазера и корпусом этого.
А еще подобную картину можно построить из трех. И тоже fail - а разгадка проста: >>4291283

>> No.4291306  

>>4291303
Всё, ты меня убедил. Выкладывай доказательство неразрешимости.

>> No.4291308  

>>4291306
Допустим, что задача решаема. Но ты её не решил. Следовательно она не решаема, что и требовалось доказать.

>> No.4291309  

>>4291270
Без проблем в трёхмерном пространстве. Ты забыл указать, что на плоскости.

>> No.4291311  
Файл: -(537 KB, 850x696)
537

>>4291306
О, классика демагогии: proof me wrong
Прощай, ты скучный. Переформулировать >>4290913 и >>4291278 в виде эйлеровской задачи о мостах - плевое дело даже для обычной японской старшеклассницы.

>> No.4291312  

>>4291308
Это когда меня назначили мерилом разрешимости?

>> No.4291315  

>>4291309
На R² - нельзя. На PR² - уже можно. Размерность не так важна, как топология.

>> No.4291316  

>>4291311

> О, классика демагогии: proof me wrong

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

>> No.4291317  

>>4291312
Какое еще "мерило"? Сообщение >>4291308 - доказательство от противного. Тебя "противным" назначили.

>> No.4291318  

>>4291303

>бочины лазера

Где в ОП-посте об этом написано? Обойти сзади написано, а про то, что достаточно достигнуть бока ничего.

>пролезет в щель

Лазер и корпус пересекаются или имеют нулевой зазор. Так как в ОП-посте не написано ничего, что позволило бы сравнивать между собой толщины упомянутых объектов, очевидно, что задача решается через пересечения объектов.

>fail

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

>> No.4291319  

>>4291317
Противное мерило всё равно мерило.

>> No.4291323  

>>4291311

> proof me wrong

Я, конечно, не эксперт, но разве не "prove me wrong"?

>> No.4291325  
>PR²

О, кстати, клевая подсказка. С ее помощью можно наглядно показать, что ОП-задача не имеет решения.
Топология крута! Но не очевидна :3

>> No.4291326  
Файл: -(85 KB, 598x521)
85

>>4291324

>> No.4291333  

>>4291318

>в ОП-посте не написано ничего, что позволило бы сравнивать между собой толщины упомянутых объектов

Вруша!

>Имеется пять точечных лазеров и точечный злоумышленник. Каждый лазер испускает бесконечно тонкий луч
>> No.4291335  

>>4291325

>С ее помощью можно наглядно показать

Плохо то, что в свете ассоциаций с новогодними фруктами это на поверхности...

>> No.4291336  

>>4291326
А ты хорош.

>> No.4291339  

>>4291325

> PR²

Объясни, что это значит?

>> No.4291343  

>>4291339
my bad
RP², конечно.
4291325-доно

>> No.4291344  

>>4291339
https://en.wikipedia.org/wiki/PR

>> No.4291345  

>>4291343
https://en.wikipedia.org/wiki/Rp

>> No.4291347  

>>4291345
Ога, седьмая сцылко в списке.

>> No.4291351  

>>4291347
Но по счёту семь там одно из:

>Royal Society of Portrait Painters (London), with membership indicated RP
>Repurchase agreement, the sale of securities together with an agreement for the seller to buy back the securities at a later date
>Reformed Presbyterian Church (disambiguation)
>> No.4291352  

>>4291333
Что, по-твоему мнению, позволяет сравнить эти определения между собой, чтобы это можно было использовать для понимания задачи?

>> No.4291356  
Файл: -(154 KB, 300x468)
154

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

>> No.4291359  
Файл: -(134 KB, 495x311)
134

>>4290913
Задачка не из легких, конечно, и я ее решать не буду. Предоставлю это компетентному лицу.

>> No.4291362  

>>4291351
Бака-бака.
Science \ Mathematics \ Real projective plane
Передним - четыре биологии, общее определение и случай меньшей размерности.
>>4291356

>3 раза попросил доказательств и объяснений

Тебе три раза дали доказательства и объяснения. Сначала ссылкой, потом топологическое, потом предельно наглядное. Не дошло - и ладно. Кста, мы тебя тоже ненавидим :3

>> No.4291363  

>>4291352
Да.

>> No.4291365  

>>4291363
Я хочу убедиться. Твой ответ подразумевает, что точечность или бесконечномалость имеют разные размеры, и одно больше другого. Тогда что больше?

>> No.4291367  

>>4291362
Да мне не на домики и тест на аутизм, я про лазеры, чёрт возьми.

>> No.4291373  

>>4291367
Одна фигня.

>> No.4291376  

>>4291373
Но почему?

>> No.4291378  
>Твой ответ подразумевает

Нет. Лечись.

>Сначала ссылкой, потом топологическое, потом предельно наглядно

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

>> No.4291390  
Файл: -(1 KB, 49x26)
1

>>4291376
Потому что одинаково легко сводятся к классической эйлеровой задаче о мостах.

>> No.4291392  

>>4291390
Ну вот и сведи её.

>> No.4291395  
Файл: -(1 KB, 42x20)
1

>>4291392
Свел. Могу даже написать, но ты же не поймешь.
Начало такое
<vector <vector int>> g...
Хотя даже капча знает, кто ты.

>> No.4291407  

>>4291395

> Свел.

Где?

> Хотя даже капча знает, кто ты.

"её"? Или ты сейчас пытаешься обзываться? Если второе, то интересно было бы узнать причину этой агрессии?

>> No.4291446  

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

>> No.4291451  

>>4291446

> кусок кода на С++.

Кусок который может значит всё что угодно.

> логическое, топологическое и геометрическое

И ни одного не было приведено.

По поводу агрессии:

> не надо искать в этом чью-то агрессию.
>> Хотя даже капча знает, кто ты.
>> No.4291454  
Файл: -(1364 KB, 1280x720)
1364

>>4291446
Какой чистейший нобизм. А ведь практически всех программистишков можно в нём уличить. Поклоняются своим машинам, а потом смотрят на остальных свысока. На самом-то деле все ваши знания паттернов проектирования, фреймворков, исторических костылей плюсов и т.д. — ничтожны. Их применимость оканчивается сразу за границей монитора. Так что съешь-ка столовую ложку мела, няша.

>> No.4291457  
Файл: -(6 KB, 310x291)
6

Подробная версия.

>> No.4291485  

>>4291454
Вообще-то нет, подобные методы позволяют одинаково легко разбираться во всевозможных вещах. Это как в той пословице "технари могут читать и понимать книги филологов, но филологи не могут читать и понимать книги технарей". Компьютерщик, программист - он автоматизирует что-то. И чтобы это что-то автоматизировать, он должен это знать, притом знать хорошо и до ньюансов. Должен разбить сложную задачу на алгоритмы и заставить машину автоматизировать знания и умения человека. Чтобы вместо экономиста и бухгалтера с двумя высшимы посадить за компьютер домохозяйку и она не уступала первым по производительности/точности. Поэтому зачастую всех программистов учат учиться. Но это в целом. У нас же в обществе действительно распространено подобное расслоение, зачастую, правда, это основано на деньгах/зарплате/работеиздому, ибо у нас менталитет такой - не стремиться к тому, что имеет знакомый, а пытаться опустить знакомого до своего уровня. В этом вся проблема, это не зависит от работы/профессии, это чисто наше общество такое. Просто здесь это более заметно из-за объекта беседы.

>> No.4291500  

>>4291485
Ой не могу, опять технарское самолюбие. Да-да, всё-то вы знаете и умеете, вас в президенты надо и вы там замените весь госаппарат на баш-скрипт. Достало уже. Поймите, вы обычные макаки, которые объясняют компьютеру что по нажатию на такую-то кнопочку должно вылезти такое-то сообщение. И ни капли чего-то в вас творчески-интеллектуально-божественного, как вы любите всегда приписывать, нет. Как люди вы те ещё скоты.

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

>> No.4291508  

>>4291500
Ну да, ведь это удел макаки сегодня сделать автоматизированного юриста, завтра бухгалтера, послезавтра физика. Ведь чтобы программа делала работу за них не нужно в их деле разобраться, оно само как-то. Любая макака из Африки может заменить юриста, бухгалтера и физика, а погроммист так ваобще, ведь он слегка умнее макаки.

>> No.4291509  

>>4291500
На хабре уже давно сидят непонятно кто. Когда-то ежедневно проверял, сейчас раз в месяц, да и то интересного мало.

>> No.4291517  
>Их применимость оканчивается сразу за границей монитора.

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

>Так что съешь-ка столовую ложку мела, няша.

А злоба в тебе так и не кончилась.

>> No.4291519  

>>4291500
Сначала я подумал что это действительно воинственный гуманитарий, но нет, это всего лишь провокатор.

>> No.4291530  

>>4291519
Ему просто стыдно за свою глупость, вот он и пытается агрессией её покрыть.

>> No.4291540  

>>4291407

>Где?

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

>> No.4291546  

>>4291530
Как можно скрыть агрессией глупость? Ведь она наоборот, высвечивает ее как прожектором!

>> No.4291554  

Еще красивые картинки применительно к этой задаче можно получить при помощи преобразования z→z+1/z, забыл как оно называется. Так же, как и геодезическая и RP², сдвигает ∞ в конечную точку, но делает это не выходя в 3D.

>> No.4291652  

>>4291395

> Хотя даже капча знает, кто ты.

Странно только, что она это тебе показала. Наверное поражена твоими знаниями и желанием ими делиться.

>> No.4291689  
Файл: -(713 KB, 680x1045)
713

Итак, какой расклад имеем в треде на текущий момент. Дешёвые понты — раз, два — дешёвые понты, плюс дешёвые понты и дешёвые понты с дешёвыми понтами. А, чуть не забыл, ещё же дешёвые понты.

>> No.4291691  

одного лазера с приёмником излучения и трёх призм достаточно. остальные четыре лазера содержатся в резерве

>> No.4291817  

>>4291554
А еще забыл отнормировать. Обычно таки пишут 2z→z+1/z, чтобы r=1 превращалась в r=1.
>>4291395
А что дальше собираешься делать с построенным графом? Только не пиши, что обход в ширину.

>> No.4292361  

>>4291691
У тебя же сопрут призмы, а потом и лазер!
Впрочем ты сохранишь 4 лазера, а это уже больше, чем остальные

>> No.4292497  

>>4292361 если вспомнить опыты фон Фриша с пчёлами, то можно лазеры заныкать в n+1-е измерение, тогда точечный злоумышленник их вообще никогда не найдёт: http://web-local.rudn.ru/web-local/uem/ido/zoopsix/ch11_6.html опыт с радиобашней, около рис. 10

>> No.4292580  

>>4290913
Лучше датчик движения и стационарную турель с системой самонаведения.




[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]