Чуть-чуть идиотизма

Это как идея брать различные части числа Pi и пытаться найти в них еще не вышедшие фильмы.

Чуть-чуть идиотизма
Какова вероятность что когда-нибудь нарисуется вменяемая картинка, то бишь к примеру чье-нибудь лицо, или какая-нибудь фигура?

Ты до этого момента не доживёшь.

Какова вероятность

Бесконечно малая. А что?

Вероятность не равна нулю, но время на получение результата стремится к бесконечности.

Ответ на 1 вопрос - 100% - т.к. КОГДА-НИБУДЬ картинка таки нарисуется.
Ответ на второй вопрос - 50% - либо создастся, либо не создастся.

Даже если у тебя будет чернобелый рисунок, то потребуется 2^10000 итераций для полного перебора пикселей и их комбинаций. А это очень дохера, атомов во вселенной на сотни порядков меньше.

Артур подпирал своим телом дверь в кабинку, не давая ее открыть, но дверь была плохо пригнана. Сквозь щели просовывались маленькие мохнатые ручки с пятнами чернил на пальчиках; из-за двери несся писклявый гвалт.

Артур беспомощно поглядел на Форда.

– Форд! – сказал он. – За дверью миллион макак. Хотят обсудить с нами сценарий к “Гамлету”. Говорят, это они его написали.

Вопрос еще в том, кто будет просматривать все результаты и выбирать из них то что хочет получить автор...

Ну допустим есть картинка-эталон

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

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

Бред.

Ну берем допустим оверклоков комп. Он может генерировать около 1 млн картинок 100x100 в секунду.

Мне бы еще понять кто это на аватарке у тебя

Каддафи.

И постоянно заполняем

100%. Рано или поздно ты получишь либо то, что умеешь с пользой использовать либо научишься с пользой использовать то, что будет получаться.

На генерацию 2^10000 картинок в таком случае уйдет примерно 632630364307698625343652385427316426884670481952750017393457936914302347482938439622018064562284202115021915570243820531188371744971263987747139330672765219363766173477733210513864997186265217387130583679546972080876097427087078408343134033044445233640616752119419370051421653280397690522243591532119241123326518792613978977890660566558392098644994233945152073047616716223899060144984415749988631284372031375538098170326320426196609202849588452160495752046092264381361083925679698420863011615824817963526549964033980408821094349568562854503024424330408494420259477596627723897592103673726869543683454300923440377174915628395972214901042548225106473099773088630835196532100631111375056737402028595981303685674408080967834354251385419015138877928155905593646906904721753152967791083580550803240514340490497869343161222734692684306459165900599722351012707348791448321166765318675339745158352999839283389066351622146448688668238396500664728152477012364302099320979904740888854026338356730623792220194541738053348744530690076797883664292175749771311292059717229462811453028519928753246345790417714160917872900920002445887038769111509486616484510027961091223077856776839281198551647910637280471141756507534227545563377118479478622464093204045382175090613037315579410654164567822856653451715245269315074759138073375370924527465897109919905376707977680432781120189100604042639856704958805257985285451096211390380654825693679256700900704065353030079376226284434084884061162589280179648477857536068470652911349281688280401873250435717125633762947060449668852674900007566650005374786879013575079317745850323985740480447685913998155991071799561269116279968065948388018473447314215526794387759686514735525774808033955068618693524410678138609117948366905382149273331532283151794208899607159724480855241813382085116076150301922173189868332242989110315353642219324901114142037929036719548321164204196440747373656246855812009327836236956140078623278804455011418520302096754640740762240844553454952321370081768018805095491215332272864369580736309195518777849820077162014282786467158255942682932363479092731789002945403400441190271242496621505625559257416213567205232931871483707079788803164055412389982693504881650011512847395618267468169722310288486928632842833942060225798854308786377514543495077643063161483212908988824122207869902535814526987820087073446759514558609917728826996735024705776520116488830429310434123255018759954193289922361686791426221978426462963949843034562721944025295927131630893665797035107044589517002785363910597896051531232884076749181055670284321315812673898358140848327431368070984159073343563610444050324353512226265618446800585680780621152034771599362808115408387214425726513752224439249788025480213334876032889065114501532540122553498028231716366186368564131851979845946337643060332311929247300027657162636462391379164144735185054178723933035852014208547146738689686331735935067811975567913016489956707305133438977509843028035105292306901820250406739909536444573288010096128604825415 лет.

можешь ради эксперимента погрепать /dev/random & /dev/urandom - когда-нибудь ты найдёшь там всё, что искал. Правда, пока найдёшь там войну и мир солнце может уже погаснуть, а твой ПК гарантированно до того не доживёт.

Почитай «слепой часовщик». Там как раз об этом.

В принципе можно генерировать строку длиной в 4 символа чтобы получить заветное слово но это не интересно

http://cs406629.vk.me/v406629000/4dd5/yedpmQ2Tplg.jpg

Ну допустим есть картинка-эталон

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

И у тебя есть пруф?

Если есть эталон, то вместо рандома используем генетический алгоритм

not перекопирование. К примеру генерится картинка. Далее программа сверяет ее с эталоном. В принципе все.

Теорию вероятностей на первом курсе не преподают уже?

Try it! Есть маза на практике доказать создание Мира рандомным случаем а не Богом. Особенно во время эксперимента полезно ждать лицо, ровное, красивое и симметричное. Забыл добавить, пиши прогу на ассемблере. Нечего машинное время впустую татить, и так ждать лицо задолбаешься.

Это в худшем случае. А чисто теоретически, /dev/random может выплюнуть нужную последовательность уже на первой итерации. Правда, в таком случае ТС точно стоит задуматься о наличии астрала.

Правда, в таком случае ТС точно стоит задуматься о наличии астрала.

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

Вряд ли ему так повезёт дважды.

Вот тут частая ошибка многих людей. Утверждение «если много невезёт, значит однажды повезёт очень крупно» и «если всегда везёт, значит когда-нибудь крупно не повезёт» не верны. Если теория вероятности нарушается, значит мы либо неверно оцениваем ситуацию (нам не так уж и везёт/не везёт), либо не учитываем какие-то факторы (детям олигархов почему то всегда везёт больше, например).

Если монетка 10 раз выпала орлом, то это нифига не значит, что в 11-ый раз она уж по-любому выпадет другой стороной. Это значит, что монетка не сбалансирована (или её подкидывает джедай) и скорее всего 11-ый раз тоже орёл будет.

а ты уверен?

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

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

Окей. Ну не миллион. Допустим 10к. Любая дельфя вполне реально может столько. А если попробовать рандом переложить на видеокарту, то может даже больше. А если еще и прям такой игровой пекарь, то вообще. Или одолжить у майнера его пк.

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

Ошибаетесь здесь Вы, ибо я не говорил об условной вероятности, лишь констатировал факт для вероятностей двух событий (A*B<<A)&(A*B<<B) при (A<<1)&(B<<1), A>0, B>0.

да при чем тут дельфя и видеокарта?

любой алгоритм, который можно распараллелить, будет давать ПСЕВДОслучайные числа, а не реально случайные. грубо говоря некую последовательность чисел, вычисленную по определенному математическому алгоритму, которая выглядит как случайная, но по сути не является таковой.

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

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

для демонстрации попробуй читать из /dev/random и /dev/urandom и сравни скорость.

что монетка не сбалансирована

Кстати, а с точки зрения физики, можно ли придумать несбалансированную монетку которая будет чаще приземляться одной стороной чем другой?

Можно попробовать утежелить одну из сторон

http://images.vfl.ru/ii/1448561454/4e9778e1/10619421.png

Где залито - утежеление

В том чтобы сделать несимметричную монетку проблем нет, вопрос в том повлияет ли это на вероятности выпадания сторон.

Ну это как бутерброд с маслом. Тут еще важна высота.

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

Ну тут возможно будет при вращении заносить монетку в разные стороны, хоть и не совсем заметно.

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

Кстати, похожие проблемы возникают с вероятностью зарождения жизни.

В том чтобы сделать несимметричную монетку проблем нет, вопрос в том повлияет ли это на вероятности выпадания сторон.

Конечно повлияет. Будет прямая физическая зависимость, ты что охрнел чтоли? Вырожденный случай — неваляшка.

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

В задаче не указан точный формат архива!

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

То есть вероятность немногим ниже единицы для файла с произвольным контентом

Не верю

серьезно?

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

Такие случаи рассматривать бессмысленно, иначе мы придем к тому, что вероятность 100%. Можно всегда сделать допущение, что для любой картинки найдется человек, который в ней что-нибудь разглядит. Это не ответ на вопрос, а уход от вопроса

Да.

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

У монетки, в отличие от кубика, основным генератором рандома является полёт, а не отскоки-катания по поверхности.

Жители села во Львовской области молятся на стеклопакет

Эпично :) Стеклопакет-детектор мозга :)

мне, наверно, теперь следует спросить «почему не веришь?», да? выскажись, не держи в себе.

Я привел неваляшку просто как мысль доведенную до предела, до абсурда. Отталкиваться надо от того, что именно симметрия является причиной 50%-ой вероятности выпадения монеты. Любое отклонение от симметрии неизбежно приведет к нарушению этого соотношения, при условии «одинаковости» подбрасывания.

ну, строго говоря в монетах масса и так распределена по объему не равномерно, в силу самой «конструкции» (выступы, чеканка и т.п.). хоть и некритично, наверно, для практического применения, но на большом количестве бросков может и проявиться.